队列的数组和链表实现队列的单链表实现queue.h#ifndef QUEUE_H_#define QUEUE_H_typedef int ElementType;#ifndef _QUEUE_LIST_#define _QUEUE_LIST_struct QNode;typedef struct Q...
分类：
其他好文 时间：
2014-07-11 22:28:41
阅读次数：
306
引言：
队列与栈的区别是队列是先进先出的数据结构。为了使得出入队列容易，可以引入队列头指针和队列尾指针。
分析描述：
队列的结点结构。
typedef int QElemType;
typedef struct QNode{
QElemType data;
struct QNode *next;
}QNode, *QueuePtr;...
分类：
其他好文 时间：
2014-07-10 19:28:47
阅读次数：
197
引言：
栈是先进后出的数据结构类型。在许多应用中也会经常用到，比如迷宫的求解时会用到栈结构。掌握栈的基本操作对于解决问题，有很大的帮助，尤其是编程中经常用到的递归的思想，就是栈的一个例子。
分析描述：
栈的实现有两种方法，一种是用链表来完成。这种方法比较简单，我们先掌握这种方法。另一种是用顺序表（即数组）来实现栈。下一节...
分类：
其他好文 时间：
2014-07-10 17:43:05
阅读次数：
201
引言：
使用链表实现栈存在“对malloc和free的调用开销昂贵”的缺点，特别是与指针操作的例程相比尤其如此。利用数组实现栈可以避免了指针。但它的缺点是可能存在空间的浪费。
分析描述：
数组栈的结点元素。
#ifndef ERROR
#define ERROR (0)
#endif
#ifndef OK
#define OK (!...
分类：
其他好文 时间：
2014-07-10 17:19:48
阅读次数：
216
前期写过一个PHP实现单向链表、实现排序单向链表的一篇文章，传送门：http://www.cnblogs.com/yydcdut/p/3777760.html。双向链表写过了，再拿出来提一提：http://www.cnblogs.com/yydcdut/p/3782661.html。这次再来分享一下...
分类：
Web程序 时间：
2014-07-09 18:26:07
阅读次数：
249
栈：是一种后进先出（LIFO）的结构，对其插入删除只能在栈顶进行；链表实现节点：#include#includetypedef struct Node *PtrToNode;typedef PtrToNode Stack;struct Node{ int Element; struct No...
分类：
其他好文 时间：
2014-07-07 23:48:05
阅读次数：
224
语言：C++描述：使用单链表实现，HeadNode是key=-1，value=-1，next=NULL的结点。距离HeadNode近的结点是使用频度最小的Node。 1 struct Node { 2 int key; 3 int value; 4 Node* next; 5...
分类：
其他好文 时间：
2014-06-27 18:48:42
阅读次数：
209
数组实现的Trie树 字符容量有限，可以使用链表实现更为大容量的Trie
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define sigma_size 26
#define...
分类：
其他好文 时间：
2014-06-26 11:57:16
阅读次数：
349
vector底层采用的是一个数组来实现，list底层采用的是一个环形的双向链表实现，而deque则采用的是两者相结合，所谓结合，并不是两种数据结构的结合，而是某些性能上的结合。我们知道，vector支持随机访问，而list支持常量时间的删除，deque支持的是随机访问以及首尾元素的删除。...
分类：
其他好文 时间：
2014-06-25 08:17:41
阅读次数：
383
采用二叉树结合双向链表实现了限制长度的最优Huffman编码...
分类：
其他好文 时间：
2014-06-22 19:54:58
阅读次数：
221
