数据结构中栈的操作

hello ladies and gentlemen

翻到以前写的关于栈的操作，特地来温习一下

#define MAX 100//宏替换，定义一个名为MAX的符号常量.

我们知道具有栈的先进后出性质的队列或者链表都可以称为栈

typedef struct sqStack

{

int *base//栈底指针

int *top//栈顶指针

}sqStack；

bool initStack(sqStack &s)//construct an empty stack

{

s.base=new int[MAX];//因为栈先进后出所以第一个进去的一定被栈底指针指着

if（!s.base)//space allocation failure 

return false;

s.top=s.base;

return true;

}

bool push(sqStack &s,int e)//在栈顶插入e元素

{

if（s.top-s.base==MAX)//栈满

           return false；

*(s.top++)=e;//将元素e压入栈顶，然后栈顶指针加1.

return true;

}

bool delete(sqStack &s，int&e）

if(s.top-s.base==NULL)

return false

e=*（--s.top);

return true;

}

int  getTop|（sqStack s）

{

if（s.top=s.base)

return -1

else

{

return  * (s.top-1);//返回值是栈顶元素，但是注意栈顶指针没受到影响

}

在启动函数的里面，巧用getTop在不同情况下输出栈顶元素可以解决一些实际问题。，

例如校对栈内元素的排列情况。

thank you all；

thank you for watching；