栈_STACK
栈的基本操作
栈的代码实现
栈的C语言实现
栈的C实现
结论
本文中的完整代码你可以在这里：
https://github.com/qeesung/algorithm/tree/master/chapter10/10-1/栈或者这里：顺序栈的实现：http://download.csdn.net/detail/ii1245712564/8744663
链式栈的实现：http://...
分类：
其他好文 时间：
2015-05-29 14:03:00
阅读次数：
259
1：头文件：SqStack.h#include
#include
#define ElemType int
#define STACK_SIZE 100
#define ADD_SIZE 10
typedef struct SqStack
{
ElemType *base;
ElemType *top;
int stacksize;
}SqStack;
bool Isempty(SqSt...
分类：
其他好文 时间：
2015-05-17 13:49:43
阅读次数：
105
#include
#include
typedef struct LinkStack
{
int info;
struct LinkStack *next;
}StackNode;
typedef struct LinkTop
{
struct LinkStack *Top;
}LinkTop;
LinkTop* creat_Stack(void)
{
LinkTop *...
分类：
其他好文 时间：
2015-02-10 15:22:58
阅读次数：
169
采用链式存储的栈成为链式栈(或简称链栈), 链栈的优点是便于多个栈共享存储空间和提高其效率, 且不存在栈满上溢的情况(因为链栈是靠指针链接到一起,只要内存够大, 则链栈理论上可以存储的元素是没有上限的); 与顺序栈相比, 由于顺序栈是采用的数组实现, 因此一旦数组填满, 则必须重新申请内存, 并将所有元素”搬家”, 而链栈则省略了这一”耗时耗力”的工作, 但却需要付出附加一个指针的代价; ...
分类：
其他好文 时间：
2015-01-06 20:05:49
阅读次数：
135
链表实现的栈，在想象栈的时候，最好把他竖着想象成一个立着的容器。 然后往里面一个一个的加节点： 1.先加入top节点 2.然后再在top节点上加入node1节点,node1节点指向top节点 3.再在node1节点上加入node2节点，node2节点指向node1节点 ..........
分类：
其他好文 时间：
2014-12-11 01:30:20
阅读次数：
206
#include #include using namespace std; struct Node { char ch; Node* next; Node(char c, Node* p){ ch = c; next = p; } }; void main() { string str; ...
分类：
编程语言 时间：
2014-11-22 00:37:03
阅读次数：
245
//.h文件 #ifndef STACK_H #define STACK_H #include #include using namespace std; template //链式栈结点struct L_Node { T data; L_Node* next; L_Node()...
分类：
编程语言 时间：
2014-11-20 20:03:20
阅读次数：
235
栈是限定尽在表尾进行插入或者删除操作的线性表，分为顺序栈和链式栈。 顺序栈： 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设top指示栈顶元素在顺序栈中的位置，top永远指向栈顶元素的下一个元素位置，下面我们来看一下 顺序栈的基本操作和其应用： #include ...
分类：
其他好文 时间：
2014-08-07 22:53:35
阅读次数：
325
??
1.编写头文件
#define
datatype
int
struct
statcknode
{
int
num;
//编号
datatype
data;
//数据
struct
statcknode *pNext;//指针域
};
...
分类：
其他好文 时间：
2014-08-03 23:25:46
阅读次数：
285
栈的定义
1， 栈是一种特殊的线性表
2，栈仅能在线性表的一端进行操作
3，栈顶(Top)： 允许操作的一端 允许操作的一端
4，栈底(Bottom)： ,不允许操作的一端 不允许操作的一端
这里我们实现了顺序栈和链式栈~~~~...
分类：
编程语言 时间：
2014-06-10 13:49:52
阅读次数：
265
