【自考总结】——栈

1、基本概念   

              栈是运算受限的线性表，属于线性表的一种。这种线性表上的插入和删除运算限定在表的某一端进行。先进先出原则，即允许进行插入和删除的一段称为栈顶，另一端称为栈底。不含任何数据元素的栈称为空战。处于栈顶位置的数据元素称为栈顶元素

2、基本运算

初始化（InitStack(S)）：构造一个空栈
判栈空（EmptyStack(S)）
进栈（Push(S,x)）
出栈（Pop(S)）

                取栈顶（GetTop(S)）

3、栈的顺序实现

       1、栈的初始化运算得到一个空栈，此时，栈顶的下标值top=0。此时不能进行出栈操作，否则会产生“下溢”。

       2、将20进栈，执行进栈运算Push(S,20)，栈中此时有一个元素20.top的值变为1.

       3、在2的基础之上将30 进栈。此时top再次改变变为2.

   

        4、执行一次出栈操作Pop(S).运算结束之后top减1.变为1

        5、当top=5时此时栈中的数据元素已经填满。如果在进行进栈操作，会发生“上溢”，为了防止丢失数据，在进栈之前应该判断是否栈满。。