栈的概念

栈的特点，后进先出。也称为后进先出表。

栈的基本运算：
InitStack(&s):
DestroyStack(&s):
StackEmpty(s):
Push(&s,e):
Pop(&s,&e):
GetTop(s,&e):
与线性表的逻辑关系相同，栈可以采用顺序栈或者链栈。
#define MaxSize 1000
typedef struct
{
int data[MaxSize];
int top; //栈顶指针
}SqStack;
约定top总是指向栈顶元素，初始值为-1
当top=MaxSize-1时不能再进栈——栈满
进栈时top增1，出栈时top减1
进栈e操作：top++；将e放在top处；
退栈操作：从top处取出元素e;top–;
//以下为顺序栈
void InitStack(SqStack *&s)
{
s=(SqStack *)malloc(sizeof(SqStack));
s->top=-1;
}
void DestroyStack(SqStack *&s)
{
free(s);
}
bool StackEmpty(SqStack *s)
{
return(s->top==-1);
}
bool Push(SqStack *&s,int e)
{
if(s->topMaxSize-1)
return false;
s->top++;
s->data[s->top]=e;
return true;
}
bool Pop(SqStack *&s,int e)
{
if(s->top-1)
return false;
e=s->data[s->top];
s->top–;
return true;
}
bool GetTop(SqStack *s,int e)
{
if(s->top==-1)
return false;
e=s->data[s->top];
return true;
}
bool summetry(int str[]) //对称检测
{
int i;int e;SqStack *st;
InitStack(st);
for(i=0;str[i]!=’\0’;i++) //入栈出栈后顺序将掉过头
Push(st,str[i]);
for(i=0;str[i]!=’\0’;i++)
{
Pop(st,e);
if(str[i]!=e)
{
DestroyStack(st);
return false;
}
}
DestroyStack(st);
return true;
}
//以下为链栈
#include
#include<stdlib.h>
using namespace std;
#define MaxSize 1000
typedef struct
{
int data;
struct linknode *next;
}LiStack;
void InitStack(LiStack *&s)
{
s=(LiStack *)malloc(sizeof(LiStack));
s->next=NULL;
}
void DestroyStack(LiStack *&s)
{
LiStack *p=s,*q=s->next;
while(q!=NULL)
{
free§;
p=q;
q=p->next;
}
free§;
}
bool StackEmpty(LiStack *s)
{
return(s->next==NULL);
}
void Push(LiStack *&s,int e)
{
LiStack *p;
p=(LiStack *)malloc(sizeof(LiStack));
p->data=e;
p->next=s->next;
s->next=p;
}
bool Pop(LiStack *&s,int e)
{
LiStack *p;
if(s->next=NULL)
return false;
p=s->next;
e=p->data;
s->next=p->next;
free§;
return true;
}
bool GetTop(LiStack *s,int e)
{
if(s->next=NULL)
return false;
e=s->next->data;
return true;
}