官方定义是这样的:栈(Stack)是一个后进先出的线性表,它要求只在表尾进行删除和插入操作。 栈是一种重要的线性结构,可以这样讲,栈是线性表的一种具体表现形式,但是它在操作上有一些特殊的要求和限制: --栈的元素必须“先进后出” --栈的操作只能在这个线性表的表尾进行。 ...
分类:
其他好文 时间:
2015-03-13 20:17:13
阅读次数:
116
Problem FLighting SystemDesignInput: StandardInputOutput: StandardOutput You are given the task to designa lighting system for a huge conference hall....
分类:
其他好文 时间:
2015-03-04 00:55:24
阅读次数:
149
树是一种非线性结构,树的本质是将一些节点由边连接起来,形成层级的结构,即1:N的关系,下面是手动构建数据之间的关系:using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ...
分类:
其他好文 时间:
2015-02-11 00:31:33
阅读次数:
203
原文URL: http://www.cnblogs.com/CareySon/archive/2012/04/19/ImpleBinaryTreeWithCSharp.html简介 树是一种非线性结构。树的本质是将一些节点由边连接起来,形成层级的结构。而二叉树是一种特殊的树,使得树每个子节点必须小于...
—、单项选择题1.栈和队列具有相同的( )。 A.抽象数据类型 B.逻辑结构 C.存储结构 D.运算2.栈是()。 A.顺序存储的线性结构 B.链式存储的非线性结构 C.限制存取点的线性结构 D.限制存储点的非线性结构3.()不是栈的基本操作。 A.删除栈顶元素 B.删除栈底...
3.1 比较线性表、栈和队列这三种数据结构的相同点和不同点。栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表。队列(Queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。从"数据结构"的角度看,它们都是线性结构,即数据元素之间的关系相同。但它们是完全不同的数据类型。除...
1、逻辑结构分为集合结构,线性结构(1对1),树形结构(1对多),图形结构(多对多)2、物理结构分为顺序存储结构(基于连续内存),链式存储结构(基于节点)。注:B树也是树形结构,是二叉搜索树的扩展。二叉搜索树节点本身只有一个元素,有两个孩子。B树是多路查找树,节点本身有多个元素,交叉有多个指针指向....
分类:
其他好文 时间:
2015-02-07 11:28:39
阅读次数:
99
一、 树1. 树的定义 树结构是一种非常重要的非线性结构,该结构中的一个数据元素可以有两个或两个以上的直接后继元素;它是n(n>=0)个结点的有限集合,当n=0时称为空树。在任意飞空树中有且仅有一个称为根的结点; 树的基本概念 a. 双亲、孩子和兄弟。结点的子树的根称为该结点的孩子,该结点称为...
分类:
其他好文 时间:
2015-02-06 14:49:09
阅读次数:
210
概述:
OC里面的数组是一种线性结构数据类型,在foundation框架之内。分为可变数组(NSArray)与不可变数组(NSMultiArray),其中MultiArray 继承自 NSArray ,所以NSArray的各种方法,NSMultiArray一样可以使用。数组可以通过下标索引到相应的对象。NSarray和NSmultiArray里面存储的内容只能是——对象(类的实例) 。...
分类:
编程语言 时间:
2015-02-06 11:28:27
阅读次数:
201
数据结构是指数据元素的集合及元素间的相互关系和构造方法。元素之间的相互关系是数据的逻辑结构,数据元素及元素之间关系的存储称为存储结构(或物理结构)。基本的数据结构:1. 线性表线性表的顺序存储是指用一组地址连续的存储单元一次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻,如下...
分类:
其他好文 时间:
2015-02-05 18:03:23
阅读次数:
233