cnchouchou的博客

栈(Stack) 栈的定义：栈是一种重要的线性结构,是一个先进先出的线性表，它要求只在表尾进行删除和插入操作。 注意：这个栈尾称为栈的栈顶(top)，相应的表头称为栈底(bottom) 1.栈的插入操作(Push)：叫做进栈，也成为压栈、入栈 2.栈的删除操作(Pop): 叫做出栈，也称为弹栈 栈本质是一个线性表，那么栈也分为栈的顺序存储结构和栈的链式存储结构 一.栈的顺序存储结构 typedef struct{ ElemType *base; // 指向栈低的指针变量 ElemType *top;