1、定义头文件实现栈方法的定义，注意这里用到了全局的静态数组。能够通过这样的方式保护数据。main.c。实现存储队列，创建头文件queue.h创建queue.c实现main函数单链表在定义头文件的时候，最好使用:#ifndef 变量A#define变量A函数声明和结构声明等声明#endif通过上面的...
分类：
其他好文 时间：
2015-07-30 16:23:26
阅读次数：
106
最近重新复习了一些基础的数据结构，发觉自己好多已经淡忘了，索性重新捡起来以前的知识，今天笔者回顾了一下链表的知识，用JAVA实现了一个双向链表，下面来看代码：public class DoubleLinkedList
{
// 节点类Node private static class Node
{
Object value;
No...
分类：
编程语言 时间：
2015-07-29 01:05:33
阅读次数：
231
相较于vector的连续线性空间，list就显得复杂许多，它的好处是每次插入或删除一个元素，就配置或释放一个元素空间。因此，list对于空间的运用有绝对的精准，一点也不浪费。而且，对于任何位置的元素插入或元素移除，list永远是常数时间。 list 内部为双向链表，内部元素互相以link串接起来，每个元素都知道其前一个元素以及下一个元素的位置。template
struct _...
分类：
其他好文 时间：
2015-07-27 13:16:10
阅读次数：
130
上一篇博文中主要总结线性表中的链式存储结构实现，比如单向链表、循环链表，还通过对比链表和顺序表的多项式的存储表示，说明链表的优点。可以参看上篇博文http://blog.csdn.net/lg1259156776/article/details/47018813
下面先对没有介绍的链表中的双链表进行介绍，并通过稀疏矩阵的三元组的链式结构来深入理解较为复杂的链表存储结构。最后对三次博文所讲述的内容...
分类：
其他好文 时间：
2015-07-27 01:56:56
阅读次数：
175
1. 等待队列数据结构等待队列由双向链表实现，其元素包括指向进程描述符的指针。每个等待队列都有一个等待队列头(wait queue head)，等待队列头是一个类型为wait_queque_head_t的数据结构：struct __wait_queue_head { spinlock_t lock;...
分类：
系统相关 时间：
2015-07-26 18:51:00
阅读次数：
171
求二叉树中的节点个数
求二叉树中叶子节点的个数
求二叉树的深度
求二叉树第K层的节点个数
递归遍历前序中序后序
非递归遍历前序中序后序层序
1 前序遍历
2 中序遍历
3 后序遍历
4 层序遍历
将二叉查找树变为有序的双向链表
判断两棵二叉树是否结构相同
判断二叉树是不是平衡二叉树
判断二叉树是否是搜索二叉树
求二叉树中两个节点的最低公共祖先节点
求二叉树中节点的最大距离
由前序遍历序列和中序遍历序列重建二叉树...
分类：
其他好文 时间：
2015-07-26 12:41:58
阅读次数：
186
C++ Primer 学习笔记_13_标准模板库_list双向链表容器
list容器实现了双向链表的数据结构，数据元素是通过链表指针串连成逻辑意义上的线性表，这样，对链表的任一位置的元素进行插入、删除和查找都是超快速的。下图是双向循环链表的结构示意图。
list的每个节点有三个域：前驱元素指针域、数据域和后继元素指针域。前驱元素指针域保存了前驱元素的首地址；数据域则是本节...
分类：
编程语言 时间：
2015-07-23 00:47:33
阅读次数：
197
线性表的双向链表存储结构typedef struct DuLNode
{
ElemType data;
DuLNode *prior, *next;
}DuLNode, *DuLinkList;带有头结点的双向循环链表的14个基本操作void InitList(DuLinkList &L){
L = (DuLinkList)malloc(sizeof(DuLNode));...
分类：
其他好文 时间：
2015-07-20 21:36:21
阅读次数：
158
Data HandlerTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4286DescriptionYou are in charge of data in a company,...
分类：
其他好文 时间：
2015-07-20 21:03:46
阅读次数：
177
给定一棵二叉树如下： 这个题目一看就很简单嘛，因为这棵二叉树是比较正规的二叉树，因此这棵树的遍历的话如果采用中序遍历，那么正好就是想要的那个链表的序列嘛。但是如何将它们链起来呢？其实也很单嘛。我们只要将原来中序遍历用来打印的那个地方不断地添加到链表的队尾就可以了啊。但是这个问题还是难了我不少时间，操...
分类：
其他好文 时间：
2015-07-17 20:31:19
阅读次数：
119
