摘要：
原创博文，转载请注明出处栈（Stack）是一种线性表，但是只允许在一端进行插入或删除操作。栈的顺序存储成为顺序栈，它是利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针(top)指示当前栈顶的位置。栈的顺序存储类型可描述为1 #define MaxSize 502 typedef struct{3 Elemtype data[MaxSize];4 int top 5 }SqStack初始时设置S.top=-1,栈顶元素：S.data[S.top]栈空条件:S.top==-1;栈满条件：S.top==MaxSize-1;栈长：S.top+... 阅读全文