二叉树的存储结构二叉树的存储可分为两种：顺序存储结构和链式存储结构。1.顺序存储结构把一个满二叉树自上而下、从左到右顺序编号，依次存放在数组内，可得到图6.8(a)所示的结果。设满二叉树结点在数组中的索引号为i，那么有如下性质。（1）如果i = 0，此结点为根结点，无双亲。（2）如果i > 0，则其...
分类：
其他好文 时间：
2014-07-03 12:43:35
阅读次数：
288
C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等是线性的；后者包括set，map，multiset，multimap等则能够通过key访问元素，multimap,multiset
允许一个key对应多个元素，这和数学中的映射道理一样，完全映射，多重映射。。。。下面介绍一下map的使用，其他的使用方法类似。
一、map的说明
...
分类：
编程语言 时间：
2014-07-02 15:20:06
阅读次数：
209
栈的链式存储，即链式栈。它相比于顺序栈，
优点：
插入、删除灵活 (不必移动节点，只要改变节点中的指针指向即可)。
逻辑上相邻的节点物理上不必相邻。
缺点：
比顺序存储结构的存储密度小 (每个节点都由值域和链域组成，使用指针来表现前后节点的逻辑关系)。
查找节点时链式存储要比顺序存储慢。
这些优点、缺点体现了顺序存储和链式存储的相区别之处。
看图就很形象了：...
分类：
其他好文 时间：
2014-06-08 08:21:23
阅读次数：
251
当矩阵的非零个数和位置在操作过程中变化大时，就不宜采用顺序存储结构来表示三元组的线性表。例如，在作“将矩阵B加到矩阵A上”的操作时，由于非零元的插入或删除将会引起A.data中元素的移动。为此，对这种类型的矩阵，采用链式存储结构表示三元组的线性表更为恰当。在链表中，每个非陵园可用一个含5个域的结点表...
分类：
编程语言 时间：
2014-06-06 15:38:15
阅读次数：
389
1. 循环队列的顺序存储结构
typedef struct
{
QElemType data[MAXSIZE];
int front; /* 头指针 */
int rear; /* 尾指针，若队列不空，指向队列尾元素的下一个位置 */
}SqQueue;
2. 初始化一个空队列Q
Status InitQueue(SqQueue *Q)
{
Q->fr...
分类：
编程语言 时间：
2014-05-25 04:43:05
阅读次数：
407
对于线性表我们应掌握如下要点：1、 掌握线性表的结构特点：顺序存储和链式存储。2、
掌握线性表的基本操作：初始化，插入，删除，查找，判空，求线性表长度等运算在顺序存储结构和链式存储结构上的实现。顺序存储具有随机访问的特点，而链式存储具有顺序访问的特点。对于不同的应用我们应当选择不同的结构。顺序结构实...
分类：
其他好文 时间：
2014-05-18 00:23:40
阅读次数：
404
线性表的定义：N个数据元素的有限序列
线性表从存储结构上分为：顺序存储结构（数组）和 链式存储结构（链表）
顺序存储结构：是用一段连续的内存空间存储表中的数据 L=(a1,a2,a3....an)
链式存储结构：是用一段一段连续的内存空间存储表中每一行的数据，段与段之间通过一个引用（指针）相互连接来，形成一个链式的存储结构
看到顺序存储结构的图示，我们可能会马上联想到C语言的数组...
分类：
编程语言 时间：
2014-05-16 01:43:08
阅读次数：
359
线性表的实现分顺序存储结构和链式存储结构上一节我们主要介绍了顺序存储结构，在最后我们还分别总结了顺序存储结构的优缺点，对于顺序结构的缺点，我们有没有什么好的解决方法呢？我们今天要介绍的线性表的链式存储结构就可以很好的解决顺序结构的缺点，一起来看。顺序结构最大的缺点就是在进行插入和删除操作的时候，如果...
分类：
其他好文 时间：
2014-05-15 20:41:51
阅读次数：
474
小学生放学都是要按顺序排队的，一个接一个，每个小学生的前后位置是固定的，这样便于迅速清点。其实这就是一个线性表，从这件事里我们就可以找到很多关于线性表的特性，如1、线性表是一个序列，它是有顺序的（排队）2、第一个元素无前驱，最后一个无后继，其他每个元素都有一个前驱和后继（一个接一个）3、元素是有限的...
分类：
其他好文 时间：
2014-05-15 10:36:45
阅读次数：
334
ADT 线性表（List）
Data
线性表的数据对象集合为{a1,a2,…,an}，每个元素的类型均为DataType。
其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。
数据元素之间的关系是一对一的关系。
Operation
InitList(*L): 初始化操作，...
分类：
编程语言 时间：
2014-05-15 03:39:54
阅读次数：
357
