数据结构（Data Structure)是指相互之间具有（存在）一定联系（关系）的数据元素的集合。元素之间相互关系称为逻辑结构。 数据之间的逻辑结构有四种基本类型 集合：结构中的数据元素除了“同属于一个集合”外，没有其它关系。线性结构：结构中的数据元素之间存在一对一的关系。树形结构：结构中的数据元素...
分类：
其他好文 时间：
2014-07-03 19:09:25
阅读次数：
233
前面介绍的栈、队列都是线性结构(linear structure)。而树是非线性结构(non-linear structure)。因此，树中的元素之间一般不存在类似于线性结构的一对一的关系，更多地表现为多对多的关系。直观地看，它是数据元素(在树中称为节点)按分支关系组织起来的结构。显然，树形结构是比线性结构更复杂的一种数据结构类型。树的定义：树是含有n个节点的有穷集合，其中有一个节点比较特殊称为根节点。在图示树时，用一条边连接两个有逻辑关系的节点，这个关系被称为父子关系。二叉树(Binary Tree)由节...
分类：
其他好文 时间：
2014-07-02 16:44:33
阅读次数：
183
线性结构线性结构的特点是：在数据元素的飞空有限集中，（1）存在唯一的一个被称作“第一个”的数据元素；（2） 存在唯一一个被称做“最后一个”的数据元素；（3）除第一个外，集合中的每一个元素都只有一个前驱，除最后一个外，集合中的每一个元素都只有一个后继。在稍复杂的线性表中，一个数据元素含有若干个数据项，...
分类：
其他好文 时间：
2014-06-27 19:12:43
阅读次数：
144
集合类是一种将各相同类型的对象集合起来的类，数组实质上也是集合类型中的一种。
集合主要是以线性结构存储结构
C#提供ArrayList类、Queue类、Stack类
1.ArrayList类简介：
ArrayList类可以动态地添加和删除元素。
ArrayList类相当于一种高级的动态数组，是Array类的升级版本，但它并不等同于数组。
2.与数...
分类：
其他好文 时间：
2014-06-19 09:55:19
阅读次数：
229
我们知道编程语言经历了汇编，面向过程，面向对象，而操作系统也经历了，单任务，批处理，到多任务的变化，数据结构是由线性结构，到树状结构，到图的演变。人类历史上，最初的经验都是口口相传的，由爷爷传给爸爸，爸爸传给儿子，跟我们的线性结构很像。再到后来，就是纸张的发明和私塾的出现，这时的知识传递是树状的，由...
分类：
编程语言 时间：
2014-06-08 23:55:04
阅读次数：
464
大家看看这样的对比：
1，没有思考的学习：
通常有下列四类基本的结构：
⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。
⑵线性结构。该结构的数据元素之间存在着一对一的关系。
⑶树型结构。该结构的数据元素之间存在着一对多的关系。
⑷图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。
2，经过简单思考的学习：...
分类：
其他好文 时间：
2014-06-05 10:19:16
阅读次数：
229
线性结构(Linear Stucture)是数据结构(Data
Structure)中最基本的结构，其特征用图形表示如下：即：每个元素前面有且只有一个元素(称为“前驱”)，同样后面有且只有一个元素(称为"后继")--注：起始元素的前驱认为是空，末尾元素的后继认为也是空，这样在概念上就不冲突了。线性表...
分类：
其他好文 时间：
2014-05-30 01:24:47
阅读次数：
403
栈和队列是非常重要的两种数据结构，栈和队列也是线性结构，线性表、栈、队列这三种数据结构的数据元素以及数据元素之间的逻辑关系完全相同，差别是线性表的操作不受限制，而栈和队列的操作受到限制。栈的操作只能在表的一端进行，队列的插入操作在表的一端进行而其他操作在表的另外一端。
栈 栈作为一种数据结构，是一种...
分类：
其他好文 时间：
2014-05-24 07:47:20
阅读次数：
343
1、抽象数据类型线性表是一种线性结构，由n（n >= 0）个类型相同的数据元素a0,...,
an-1组成的有限序列。记为：LinearList = (a0, a1,..., an-1)其中n为线性表元素的个数，称为线性表长度。如果n =
0，LinearList为空表；如果n > 0, ai（0 ...
分类：
其他好文 时间：
2014-05-23 03:55:48
阅读次数：
362
数据结构的基本逻辑结构、存储结构和运算1、基本逻辑结构集合结构、线性结构、树形结构和图状结构2、基本存储结构线性存储：需要一块连续的内存地址空间，相关元素一次存储链接存储：不需要连续的地址空间，每个节点包含元素和链接两个部分，元素存储数据值，链接存储下一个节点的地址3、基本运算·创建运算·清除运算·...
分类：
其他好文 时间：
2014-05-23 02:49:09
阅读次数：
195
