前言 上一篇《栈》中提到了栈的顺序存储结构和链式存储结构,现在就对此做个简单的比较。因为栈是线性表的一种,顺序存储结构和链式存储结构实际是线性表的两种存储方式。栈和队列都是两种重要的线性表结构。 开始比较两种不同的存储方式 一、顺序存储结构(也可称为顺序表) 顺序表的特点是逻辑上相邻的数据元素,物理 ...
分类:
其他好文 时间:
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