首先 修正上一节 stackPop 代码的错误
E_State stackPop(linkStack * stack,elelmentType * data){
if (stack->top != stack->bottom)
{
//首先指向第一个元素.
lStackNode * next = stack->bottom;
*data = stack->top->data;...
分类：
其他好文 时间：
2015-03-02 14:50:11
阅读次数：
131
栈的定义：当单链表限定只能在头部进行插入和删除操作的时候，就是链栈。同时把栈顶放在单链表的头部，使单链表的头指针和栈顶指针top合二为一，所以对于链栈，就不再需要头结点了。这时对链栈的push也就相当于单链表的头插法。同时对链栈来说，基本不存在栈满的情况，除非内存已经没有可以使用的空间了，对于空栈来...
分类：
其他好文 时间：
2015-02-10 01:50:43
阅读次数：
129
用自己定义的链栈实现括号匹配 1 #include"LinkStack.h" 2 bool Match(char *s) 3 { 4 LinkStack tmpS; 5 char tmpCh; 6 for(int i=0;i<strlen(s);i++) 7 { 8 ...
分类：
其他好文 时间：
2015-02-02 17:36:01
阅读次数：
160
采用链式存储的栈成为链式栈(或简称链栈), 链栈的优点是便于多个栈共享存储空间和提高其效率, 且不存在栈满上溢的情况(因为链栈是靠指针链接到一起,只要内存够大, 则链栈理论上可以存储的元素是没有上限的); 与顺序栈相比, 由于顺序栈是采用的数组实现, 因此一旦数组填满, 则必须重新申请内存, 并将所有元素”搬家”, 而链栈则省略了这一”耗时耗力”的工作, 但却需要付出附加一个指针的代价; ...
分类：
其他好文 时间：
2015-01-06 20:05:49
阅读次数：
135
链栈：采用链表作为储存结构的栈，为操作方便，一般采用带头结点的单链表。 链表的表头指针作为栈顶指针链栈的结构定义如下：typedef struct node{ StackElementType data; stuct node *next; }LinkStackNode;typedef LinkSt...
分类：
其他好文 时间：
2014-11-17 21:07:44
阅读次数：
139
链栈的数据结构如下:
typedef struct LinkNode{
ElemType data; //节点数据
LinkNode* next; //指向下一节点指针
}LinkStack;
实现以下函数:
void InitStack(LinkStack* &s); //初始化栈
void DestroyStack(LinkStac...
分类：
其他好文 时间：
2014-11-15 14:12:13
阅读次数：
198
#include
#include
#include
using namespace std;
typedef struct stacknode
{
int data;
struct stacknode *next;
}StackNode,*LinkSt...
分类：
编程语言 时间：
2014-11-03 17:50:06
阅读次数：
249
#include
template
struct STU
{
T data;
STU * next;
};
template
class LinkStack
{
public:
LinkStack(){top=NULL;}
~LinkStack();
void Push(T x);
T Pop();
...
分类：
其他好文 时间：
2014-11-03 10:16:03
阅读次数：
186
/*
建立链栈实现括号匹配问题 创建栈,判断是否空栈
*/
#include
#include
#include
#define status int
typedef struct node
{
char ch;
node* next;
}SNode;
typedef struct
{
SNode *top;
//SNode *base;
}Stack;
//创建空栈 ...
分类：
其他好文 时间：
2014-11-02 09:24:08
阅读次数：
316
之前对顺序栈写了基本操作，觉得有必要也动手练练栈的链表实现。
对于链栈，一般不会出现栈满的情况。
链栈头文件定义如下：
#ifndef CSTOCK_H_
#define CSTOCK_H_
typedef int elemType;
struct Item
{
elemType data;
Item * p_next;
};
class CStock
{
public:
CSto...
分类：
编程语言 时间：
2014-10-07 17:53:23
阅读次数：
310
