总结链队列
什么是链队?
队列的链式存储结构称为链队列。链队也有两个指针,队头指针和队尾指针,这样队头删除和队尾插入操作就会很方便,链式队列一般像单链表一样,有一个头结点。
图示:
具体实现:
#include
using namespace std;
template
struct Node {
T data;
struct Node *nex...
分类:
编程语言 时间:
2015-05-16 12:02:55
阅读次数:
171
今天总结链栈。
什么是链栈?
链栈就是栈的链式存储结构,就跟单链表差不多。只不过头指针变成了栈顶指针,这个指针总是指向栈顶元素。栈底结点的指针域指向NULL,当top==NULL时,则栈为空.具体实现时,对比着单链表,然后结合图示,很容易就写出来了。
图示:
实现:
#include
using namespace std;
template
struct Node {
...
分类:
编程语言 时间:
2015-05-13 10:38:33
阅读次数:
186
线性表的链式存储结构:除了存储数据元素信息外,还要存储它的后继元素的存储地址(指针)即数据域和指针域,两部分为存储映像即结点(node),每个结点只包含一个指针域,则为单链表把结点的第一个存储位置叫做头指针,最后一个结点指针为空NULL.头指针和头结点的异同:空链表:头结点的数据域一般是空的,但是也...
分类:
编程语言 时间:
2015-05-11 23:38:48
阅读次数:
152
今天总结静态链表.
什么是静态链表?
我理解静态链表是一种伪链表,因为它没有使用指针。静态链表使用数组实现的,这个数组是一个结构体数组,结构体由数据域和指针域构成,与单链表不同的是,这个指针域并不是指针,而是一个整数,用来指向下一个结点(数组下标)。
静态链表中实际上相当于有两个链表,一个时实际数据所构成的一个链表,另一个是数组中空元素所构成的链表,称为空闲链表或备用链表,用来存放插入进来的...
分类:
编程语言 时间:
2015-05-10 15:44:25
阅读次数:
139
今天总结单链表的实现.
什么是链表?
就是采去链式存储结构的线性表,所谓链式存储就好比火车的车厢一样,一节一节的连接起来,成为一个线性表。这种方式采用动态存储分配方式,即程序在运行时根据实际需要申请内存空间,不需要时将内存空间释放掉。
链表用一组任意的存储单元存放线性表中的各个元素,这组存储单元可以是连续的,也可以是不连续的。
什么是单链表?
单链表简单理解就是单向的,就像火...
分类:
编程语言 时间:
2015-05-06 13:23:29
阅读次数:
200
/*
* 时间:2015年5月4日09:58:21
* 目的:实现二叉树的先序遍历递归。
* 总结和思考!二叉树一般使用链式存储结构
* 如果使用顺序存储方式,除非二叉树是完全二叉树或者满二叉树
* 否则会浪费很多内存空间!
*/
# include
typedef struct Node{
char data; //数据元素
Node *LChild; //左孩子节点
...
分类:
其他好文 时间:
2015-05-04 12:02:43
阅读次数:
379
单链表概述
线性表的顺序表的优点是随机存取表中的任意元素,但是它的缺点也是明显的,那就是在进行基本操作中的向顺序表中插入和删除数据元素时需要移动大量的元素。因此产生线性表的另一种链式存储结构,也就是单链表。它没有顺序表的弱点,但是也失去了顺序表的优点。
线性表的链式存储结构的特点是用一组任意的存储单元线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。因此,为了表示...
分类:
其他好文 时间:
2015-04-30 09:04:28
阅读次数:
137
队列的链式实现1 队列的链式存储表示
队列的链式存储结构简称为链队列,它是限制在表头进行删除操作和表尾进行插入操作的单链表。
需要两类不同的结点:数据元素结点,队列的队首指针和队尾指针的结点
指针结点类型定义:typedef struct link_queue
{ QNode *front , *rear ;
}LinkQueue ;2 链队运算及指针变...
分类:
其他好文 时间:
2015-04-29 11:51:59
阅读次数:
144
栈的链式存储1 栈的链式表示
栈的链式存储结构称为链栈,是运算受限的单链表。其插入和删除操作只能在表头位置上进行。因此,链栈没有必要像单链表那样附加头结点,栈顶指针top就是链表的头指针。图3-4是栈的链式存储表示形式。链栈的结点类型说明如下:
typedef struct Snode
{ ElemType data ;
struct Snode *next ;
} SNo...
分类:
其他好文 时间:
2015-04-29 09:56:46
阅读次数:
123
链式存储链式存储 :用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表简称线性链表。存储链表中结点的一组任意的存储单元可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。链表中结点的逻辑顺序和物理顺序不一定相同。(即不要求逻辑上相邻的元素在物理位置上也相邻)
为了正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其直接后继结点的地址(或位置),称为指针...
分类:
其他好文 时间:
2015-04-28 18:26:59
阅读次数:
166