队列的存储结构有两种：一种是线性表存储，一种是链式存储。用线性表存储时，要注意队列的长度有没有超过预先设置的大小，在这个程序中，队列的可以在存满的时候，自动增加队列的长度。用链表存储，则没有长度的限制。...
分类：
其他好文 时间：
2014-06-11 06:37:33
阅读次数：
236
栈的存储结构有两种：一种是线性栈，一种是链式栈。下面分别是这两种存储结构的实现。...
分类：
其他好文 时间：
2014-06-11 06:09:13
阅读次数：
226
二叉链表的C语言描述基本运算的算法——建立二叉链表、先序遍历二叉树、中序遍历二叉树、后序遍历二叉树、后序遍历求二叉树深度#include#includeusing
namespace std;class Tree{private: struct Node { char da...
分类：
其他好文 时间：
2014-06-09 18:39:49
阅读次数：
310
循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。
循环链表的操作
1,循环链表的新操作
2, 获取当前游标指向的数据元素
3, 将游标重置指向链表中的第一个数据元素
4,将游标移动指向到链表中的下一个数据元素
5,直接指定删除链表中的某个数据元素
CircleListNode* CircleList_DeleteNode(CircleList* list, CircleListNode* node);
CircleListNode* Ci...
分类：
编程语言 时间：
2014-06-08 17:04:24
阅读次数：
242
栈的链式存储，即链式栈。它相比于顺序栈，
优点：
插入、删除灵活 (不必移动节点，只要改变节点中的指针指向即可)。
逻辑上相邻的节点物理上不必相邻。
缺点：
比顺序存储结构的存储密度小 (每个节点都由值域和链域组成，使用指针来表现前后节点的逻辑关系)。
查找节点时链式存储要比顺序存储慢。
这些优点、缺点体现了顺序存储和链式存储的相区别之处。
看图就很形象了：...
分类：
其他好文 时间：
2014-06-08 08:21:23
阅读次数：
251
图G是欧拉图，即存在欧拉回路的条件：1.图是联通的2.对于无向图，奇度数点个数为0。对于有向图，每个顶点出度等于入度。欧拉回路算法模板（链式前向星和DFS实现）：int
ans[N];int k = 0;int vis[2*M];void DFS(int now){ for(int u=fir...
分类：
其他好文 时间：
2014-06-08 05:59:56
阅读次数：
260
hello,everybody,今天我们来学习线性表的最后两种形式，循环链表、双向链表。这两种链表，是链式存储结构的不同形式。书归正传，我们先来看看循环链表吧。
大家思考一个问题，我们把线性表各个元素比作下图的路线图上的城市: 我们的线性表各个结点的指针，都是指向唯一的后继结点，线性表的终端结点的指...
分类：
其他好文 时间：
2014-06-07 06:24:12
阅读次数：
338
/***毕竟这只是简单的串的链式存储结构，不过不同的对象操作不一样
*在此为了简化操作，很多菜单啊，选择结构之类的都省去了，这些都可以在之前的一些链表的基本的错中 *可以得到的仔细的结果，链表的操作是特别的重要的
，尤其是链表的存储结构链式存储结构涉及到开辟空间 *地址的传递，指针等操作，所以在此有...
分类：
其他好文 时间：
2014-06-06 23:27:15
阅读次数：
239
当矩阵的非零个数和位置在操作过程中变化大时，就不宜采用顺序存储结构来表示三元组的线性表。例如，在作“将矩阵B加到矩阵A上”的操作时，由于非零元的插入或删除将会引起A.data中元素的移动。为此，对这种类型的矩阵，采用链式存储结构表示三元组的线性表更为恰当。在链表中，每个非陵园可用一个含5个域的结点表...
分类：
编程语言 时间：
2014-06-06 15:38:15
阅读次数：
389
图的【十字链表】表示法是一种链式存储结构，可以看成是【邻接表】和【逆邻接表】的组合本文中用到的有向图/************************************************************************有向图的存储：十字链表有向图的十字链表存储结构，是有一...
分类：
其他好文 时间：
2014-06-04 18:13:33
阅读次数：
383
