1 |
|
顺序栈
顺序栈的存储结构
1 |
|
顺序栈的初始化
1 | Status InitStack(SqStack &S){ |
入栈
1 | Status Push(SqStack &S,SElemType e){ |
出栈
1 | Status Pop(Sqstack &S,SElemType &e){ |
取栈顶元素
1 | SElemType GetTop(SqStack S){ |
链栈
结构
1 | typedef struct StackNode{ |
初始化
1 | Status InitStack(LinkList &S){ |
入栈
1 | Status Push(LinkListStack &S,SElemType e){ |
出栈
1 | Status Pop(LinkStack &S,SElemType &e){ |
取栈顶元素
```c++
SElemType GetTop(LinkList S){
if(S!=NULL){
return S->data;
}
}