第三章 栈和队列

3.1栈 栈是限定仅在表尾进行插入和删除操作的线性表。允许插入删除的一段称为栈顶（top）,另一端称为栈底（bottom）,不含任何元素的栈陈给空栈。 3.1.1顺序栈 把数组下标为0的一段作为栈底，定义变量top来只是栈顶元素在顺序栈中的位置，top为整型。 top的初始值为-1，指向栈底，而这个top=-1也可作为栈空的标志。 进栈时，top先+1，再把入栈的元素放到top指针指向的位置。删除

>>阅读原文<<