第二章 线性表 2.1 线性表及其基本运算 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 1、线性表：是n个数据元素的有限序列。 直接前驱元素、直接后继元素，n = 0时，称为空表。 一个数据元素能够有若干个数据项组成。在这样的情况下，常把数据元素称为记录。含有大量记录的线性表又称为文 ...
分类：
其他好文 时间：
2017-06-05 10:30:43
阅读次数：
216
链式存储结构，又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的). 它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点. 链式存储结构，又叫链接存储结构。在计算机中用一组 ...
分类：
其他好文 时间：
2017-06-01 10:27:19
阅读次数：
167
内容：栈的两种存储结构 栈的特点： 在固定一端进行插入删除，在栈顶进行 链式存储结构（不带头结点）： class StackNode { public: int data; StackNode *next; StackNode():next(NULL){} }; class StackLine { ...
分类：
其他好文 时间：
2017-05-30 16:07:58
阅读次数：
217
1. 链式存储的特点 （1）为了表示每个数据元素与其直接后继元素之间的逻辑关系； （2）数据元素除了存储本身的信息外，还需要存储其直接后继的信息。 （3）避免了顺序存储结构线性表在插入和删除元素时需要移动大量元素的问题。 2. 链式存储逻辑结构 （1）数据域：存储数据元素本身 （2）指针域：存储相邻 ...
分类：
其他好文 时间：
2017-05-27 20:07:00
阅读次数：
259
通常情况下，链接可分为单链表、双向链表和循环链表三种常用类型。 一、单链表基本操作的实现 使用链式存储结构来实现的线性表称为链表。首元结点、头结点、头指针、空指针。 1.单链表的类型定义 2.初始化操作InitLinkList(&L) 3.求表长操作listLength(&L) 4.取元素操作get ...
分类：
其他好文 时间：
2017-05-10 21:26:47
阅读次数：
188
上一篇博文中主要总结线性表中的链式存储结构实现，比方单向链表、循环链表。还通过对照链表和顺序表的多项式的存储表示。说明链表的长处。能够參看上篇博文http://blog.csdn.net/lg1259156776/article/details/47018813 以下先对没有介绍的链表中的双链表进行 ...
分类：
其他好文 时间：
2017-05-06 17:51:20
阅读次数：
304
一、链栈 采用单链表来保存栈中所有元素，这种链式结构的栈称为链栈。 二、栈的链式存储结构实现 测试类： 程序输出： ...
分类：
编程语言 时间：
2017-04-30 12:40:30
阅读次数：
206
1.树的存储结构有多种，既可以采用顺序存储结构，也可以采用链式存储结构，都要求能唯一地反映出树中各结点之间的逻辑关系，三种常用的存储结构 1）双亲表示法 采用一组连续空间来存储每个结点，同时在每个结点中增设一个伪指针，指示其双亲节点在数组中的位置，根节点下标为0，其伪指针域为-1。 缺点是求结点的孩 ...
分类：
其他好文 时间：
2017-04-29 20:58:57
阅读次数：
222
线性表
---顺序存储结构
---链式存储结构（单链表、静态链表、循环链表、双向链表）
分类：
其他好文 时间：
2017-04-16 18:16:41
阅读次数：
245
单向链表创建 链表是动态分配存储空间的链式存储结构。 其包括一个“头指针”变量，其中第0个结点称为整个链表的头结点，头结点中存放一个地址，该地址指向一个元素，头结点一般不存放具体数据，只是存放第一个结点的地址。 链表中每一个元素称为“结点”，每个结点都由两部分组成：存放数据元素的数据域和存储直接后继 ...
分类：
其他好文 时间：
2017-04-16 13:57:54
阅读次数：
266
