DataType GetTop(LkStk *LS){ if(!EmptyStack(LS) return LS->next->data;//若栈为空,返回栈顶数据元素 else return NULLData;//否则返回空元素}
![bcd0753d1c5c17da962648ffacd56b8c.png](https://i-blog.csdnimg.cn/blog_migrate/812a5eed5683a89f44a98feaf55e0ca0.jpeg)
a)初始栈(空栈) b)A进栈后 c)B进栈后 d)B出栈后 e)C 进栈后
栈的简单应用举例
const int maxsize=50;typedef struct seqstack{ char data[maxsize]; int top;}SeqStk;main(){ SeqStk stk; int i; char ch; InitStack(&stk); for(ch='A';ch<='A'+10;ch++) { Push(&stk,ch); printf("%c",ch); } printf(""); while (!EmptyStack(&stk)) { ch=GetTop(&stk) Pop(&stk); printf("%c",ch); } printf("");}
//运行结果
ABCDEFGHIJK
KJIHGFEDCBA