1、栈有两种存储表示方法,分别为顺序栈和链式栈。
2、用顺序存储结构表示的栈,称为顺序栈,它用一个顺序表和栈顶指针实现。
3、顺序表中,用top指针指示栈顶元素在顺序栈中的位置,用stack[top]存储栈顶元素,当top=0时表示栈为空。
4、栈的初始化操作:设置top的值为0,即top=0。
5、一个stack[m]栈只能存储m-1个元素。
6、进栈操作:当栈没有满时,stack[++top]=x。
7、出栈操作:当栈不为空时,x=stack[top--],注意执行出栈操作时要保证栈中有元素。