几个有关栈的题目

例题

• 设栈的顺序存储空间为S（1：50），初始状态为top=-1。现经过一系列正常的入栈与退栈操作后，top=30，则当前栈中的元素个数为（　D　）。
  A.20
  B.19
  C.31
  D.30
• 设栈的顺序存储空间为S（1：m），初始状态为top=m+1，则栈中的数据元素个数为（　B　）。
  A.top-m+1
  B.m-top+1
  C.m-top
  D.top-m
• 设栈的顺序存储空间为 S(1:m) ，初始状态为 top=m+1 。现经过一系列正常的入栈与退栈操作后， top=1 ，现又要将一个元素进栈，栈顶指针top值变为（B ）
  A.0
  B.发生栈满的错误
  C.m
  D.2
• 设栈的顺序存储空间为S（1：m），初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则当前栈中的元素个数为（　C　）。
  A.0
  B.m
  C.不可能
  D.m+1
  -设栈的顺序存储空间为 S(1:m) ，初始状态为 top=m+1 。经过一系列入栈与退栈操作后， top=m ，现又在栈中退出一个元素后，栈顶指针top值变为（C ）
  A.0
  B.m-1
  C.m+1
  D.产生栈空错误
• 设栈的顺序存储空间为S（1：50），初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则当前栈中的元素个数为（　A　）。
  A.31
  B.30
  C.21
  D.20

解析

• 栈相关基础知识：

  1. 栈(stack)是限定仅在表尾进行插入或删除操作的线性表。
  2. 栈又称为后进先出（last in first out）的线性表（简称LIFO结构）。