qq_33317126的博客

原创 顺序栈与链栈

栈（stack）是限定仅在表尾进行插入或删除操作的线性表，其最大的特点就是先进后出（LIFO）。栈分为两种：顺序栈和链栈顺序栈：指用顺序存储结构实现的栈栈的结构typedef struct{int *base;//栈底指针int *top;//栈顶指针int stacksize;//栈的长度}SqStack;顺序栈的结构示意图栈的初始化Status InitStack(SqStack &a...