前言 上一篇《栈》中提到了栈的顺序存储结构和链式存储结构，现在就对此做个简单的比较。因为栈是线性表的一种，顺序存储结构和链式存储结构实际是线性表的两种存储方式。栈和队列都是两种重要的线性表结构。 开始比较两种不同的存储方式 一、顺序存储结构（也可称为顺序表） 顺序表的特点是逻辑上相邻的数据元素，物理 ...
分类：
其他好文 时间：
2016-09-05 12:12:46
阅读次数：
166
1. 若是栈中元素的数目变化范围较大或不清楚栈元素的数目，就应该考虑使用链式存储结构。人们将用链式存储结构表示的栈称作"链栈"。链栈通常用一个无头结点的单链表表示。 参考文档： http://blog.csdn.net/hguisu/article/details/7674195 大话数据结构 2. ...
分类：
其他好文 时间：
2016-08-26 18:11:15
阅读次数：
182
一、分类： 1、逻辑结构：集合；线性结构；树结构；图结构 2、存储结构： 1）顺序存储结构：连续的存储空间，依次将相邻的数据存入相邻的存储单元中 优点：存储数据所占内存小，查找元素时较为迅速 缺点：对于插入，删除操作速度较慢 2）链式存储结构：存储空间任意，对于每一条数据都有一条指针指向下一个数据 ...
分类：
其他好文 时间：
2016-08-01 19:07:52
阅读次数：
143
1 head 2 头结点 3 开始结点 4 终端结点 5 尾指针 1 head 指向头结点的指针变量 2 头结点 开始结点，即是第一个有效结点之前的那个结点 头结点并不存储有效数据 加头结点的目的主要是为了方便对链表的操作 3 开始结点 第一个有效结点 4 终端结点 最后一个可有效结点 5 尾指针 ...
分类：
其他好文 时间：
2016-07-19 09:23:59
阅读次数：
127
以下是用双向循环链表实现的线性表
#include
#include
#include
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int ElemType;//ElemType这里假设为int，可以根据需要进行更改
typedef int Status;//Status是函数的类型,其值是函数...
分类：
其他好文 时间：
2016-07-15 21:40:13
阅读次数：
142
树（tree）是n(n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当 n>1 时，其与结点可分为m( m>0 )个互不相交的有限集，其中每个集合本身又是一棵树，并且称为根的子树（SubTree）。充分利用顺序存储和链式存储结构特点，完全可以实现对树的存储结构的表示。介绍三种不同的表示法：双亲表示法、孩子表示法、孩子兄弟表示法。...
分类：
其他好文 时间：
2016-07-13 17:13:56
阅读次数：
222
1 二叉树的链式存储结构 结构示意图如下： 2 二叉树的遍历方法 （1）前序遍历：先访问根结，然后前序遍历左子树，再前序遍历右子树。 （2） ...
分类：
其他好文 时间：
2016-07-12 21:26:43
阅读次数：
126
1 链队列的存储结构 将对头指针front指向链队列的头结点，队尾指针rear指向终端结点。 空队列时，头指针front和尾指针rear都指向头结点。 链队列的存储结构为： 2 入队操作 3 出队操作 出队操作，就是头结点的后继结点出队，将头结点的后继改为它后面的结点。 若链表除头结点外只剩一个元素 ...
分类：
其他好文 时间：
2016-07-09 10:27:33
阅读次数：
174
线性表的链式存储结构除了要存储其本身的信息之外，还需要存储一个指示其直接后继的信息（即直接后继的物理位置）。将存储数据元素信息的域称为数据域，把存储直接后继位置的域成为指针域。后面就链式存储结构具体的形式做出描述，包括单链表、静态链表方法、循环链表和双向链表。单链表是只保存直接后继元素的指针域；静态链表方法是使用顺序存储方式实现单链表功能；循环链表是将终端元素和头结点连接，形成环；双向链表包含直接后继和前驱元素指针域...
分类：
其他好文 时间：
2016-07-08 18:25:08
阅读次数：
243
线性表的概念
线性表的比较
线性表的数据结构
顺序表的算法操作
双链表的补充
总结1.线性表的概念 线性表的存储结构有顺序存储结构和链式存储结构两种。前者成为顺序表，后者称为链表。
顺序表：
顺序表就是把线性表中的所有元素按照其逻辑顺序，一次存储到从指定的存储 位置开始的一块连续的存储空间中，如下图所示。
链表
在链表的存储中，每一个节点不仅包含所存元素本身的信息，还包含元素之间的逻辑...
分类：
其他好文 时间：
2016-06-30 14:33:50
阅读次数：
212
