零、说明
- 栈是一种特殊的线性表:相当于一个桶,先进去的东西在下面,后出来
- 注意,顺序栈使用结构体,结构体做函数参数时函数不能修改结构体内容,所以用指针
一、数据类型
typedef struct Linestack
{
int stack[MAXSIZE];
int top;
}Linestack;
二、初始化
top指向栈顶元素,现在栈中没元素,指向0也不行,所以指向-1
void Initial(Linestack *S)
{
S->top=-1;
}
三、入栈出栈
- 入栈
void Push(Linestack *S,int data)
{
if(S->top!=MAXSIZE-1)
{
S->top++;
S->stack[S->top]=data;
}
else//如果top指向最顶端,没有空间了
{
cout<<"FULL"<<endl;
}
}
- 出栈
int Pop(Linestack *S)
{
int ret;
ret=-1;
if(S->top!=-1)
{
ret=S->stack[S->top];
S->top--;
}
else
{
cout<<"EMPTY"<<endl;
}
return ret;
}
- 另外,有时还需要得到栈顶元素而不出栈
int Gettop(Linestack *S)
{
return S->stack[S->top];
}