定义头文件
实现栈方法的定义，注意这里用到了全局的静态数组，可以通过这种方式保护数据。
main.c，实现存储
队列
创建头文件queue.h
创建queue.c
实现main函数...
分类：
其他好文 时间：
2014-07-14 11:04:49
阅读次数：
156
描述: 给定一个以字符串形式表示的算术表达式，计算该表达式的值。
表达式支持如下运算：“+、-、*、/”，其中“*”和“/”的优先级要高于“+”和“-”；
不需要考虑括号，且表达式之间没有空格；
例如：对于表达式"3-2+15*2"，该表达式值为31.
运行时间限制: 60 Sec
内存限制: 256 MByte
输入: 加减乘除四则运算表达式，长度不超过1024字节，运算式中不含...
分类：
其他好文 时间：
2014-07-13 16:34:43
阅读次数：
287
前期写过一个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
引言：
单链表存在一个问题，当我们想要访问某个结点的前一个结点时，要从头结点开始访问。显然这样的操作是令人烦躁的。为此，双向链表出现，它比单链表多出了一个指针域，指向前一个结点。这样，对于双向链表，就可以方便的从后向前遍历链表了。但多出的问题是对于插入和删除结点的开销要增加一倍。
分析描述：
双向链表存储结构图为：，用结构体表示如下：
...
分类：
其他好文 时间：
2014-07-09 11:44:17
阅读次数：
189
目 录1、顺序表. 1Seqlist.h 1Test.cpp 62、单链表. 8ListNode.h 8SingleList.h 10test.cpp 203、双向链表. 22NodeList.h 22DoubleList.h 24Test.cpp 344、循环链表. 36ListNode.h 36...
分类：
编程语言 时间：
2014-07-06 20:14:46
阅读次数：
315
在STL中的list其实就是一个双向链表，我用的还不多。 1 // ------------------------------------------------------------------------- 2 // 文件名 : list1.cpp 3...
分类：
其他好文 时间：
2014-07-05 21:07:42
阅读次数：
170
ArrayListh和Vector都是采用数组的方式来存储数据，其中ArrayList是线程不安全的，Vector是线程安全，所以ArrayList的性能要比Vector的性能好一些，而LinkedList采用的双向链表来实现数据的存储，而且是线程不安全的，而且LinkedList提供了一些方法，使得LinkedList可以被当做..
分类：
其他好文 时间：
2014-07-02 15:40:54
阅读次数：
213
二叉搜索树 与 双向链表 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目：输入一颗二叉搜索树, 将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的结点, 只能调整数中结点的指针的指向.本程序包含算法原理, 测试程序, 及 输出.代码:/*
* main.cpp
*
* Created on: 2014.6.12
*...
分类：
编程语言 时间：
2014-06-30 07:32:07
阅读次数：
226
《STL源码剖析》中，指出SGI STL的list底层数据结构式循环双向链表，并且在链表尾端留一个空白节点，让end指向它。由于是双向的，那么list的迭代器必须是Bidirectional Iterator类别的。
下面，分别验证vs2010下和code blocks（gcc）下，list的底层实现是否是循环链表。
#include
#include
using namesp...
分类：
其他好文 时间：
2014-06-30 00:21:54
阅读次数：
202
