Python二级--栈的专题

知识点

                栈由于是一端进出，bottom永远指向底部，故元素个数的变动仅取决于指针top。栈是线性结构顺序存储，故一开始就开辟了一个固定大小的存储空间，当栈满以后不能再进行入栈操作，否则会发生“上溢”错误。上图开辟了一个1-50的存储空间，当栈空时，top=0。有时题干会写top=-1，此时也表示为空。

        上图是正栈，意思是当入栈一个元素后，top=top+1。有时题干会考察倒栈，倒栈为空时，top=51，当入栈一个元素后时，top=top-1。

例题

1.设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列入栈与退栈运算后，top＝m+1，则当前栈中的元素个数为（C）

A.0

B.m

C.不可能

D.m+1

解析：存储空间为S(1:m),初始状态为top=0，说明此时为空的正栈。一系列操作后，top=m+1，这显然不可能，因为栈满后不能再进行入栈操作。故选C

2.设栈的顺序存储空间为S(1:50)，初始状态为top=-1。现经过一系列入栈与退栈运算后，top＝30，则当前栈中的元素个数为（D）

A.20

B.19

C.31

D.30

解析：初始状态为top=-1，说明此时为空栈。一系列入栈退栈后，top=30，此时元素个数应该从1开始算起，1-30的位置都有元素，说明一共有30个元素。故选D。

3.设栈的顺序存储空间为S(1:m)，初始状态为top=m+1，则栈中的元素个数为（B）

A.top-m+1

B.m-top+1

C.m-top

D.top-m

解析：初始状态top=m+1，说明是空的倒栈，此时栈中元素个数为0，m-top+1=m-m-1+1=0。故选B.。

4.设栈的顺序存储空间为S(1:50)，初始状态为top=51。现经过一系列入栈与退栈运算后，top＝20，则当前栈中的元素个数为（A）

A.31

B.30

C.21

D.20

解析：初始状态为top=51,说明为空的倒栈，一系列操作后，top=20，此时S(20:50)的位置都有元素，故共有50-20+1=31个元素。故选A。