栈的概念及运算.docVIP

1 栈的概念及运算 栈的定义：栈是一种特殊的表这种表只在表头进行插入和删除操作。因此，表头对于栈来说具有特殊的意义，称为栈顶。相应地，表尾称为栈底。不含任何元素的栈称为空栈。 特点：后进先出 例：某车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时该车站站台为空，从这一时刻开始出入记录为：“进出进进出进进进出出进出”。假设车辆入站的顺序为1,2,3……，则车辆出站的顺序为（ ） A、1，2，3，4，5 B、1，2，4，5，7 C、1，3，5，4，6 D、1，3，5，6，7 E、1，3，6，5，7 1、设栈S的初始状态为空，元素a,b,c,d,e,f,g依次入栈，以下出栈序列不可能出现的是（? ）。? ?A.a,b,c,e,d,f,g ? B.b,c,a,f,e,g,d ?C.a,e,d,c,b,f,g? D.d,c,f,e,b,a,g? E.g,e,f,d,c,b,a? 2、地面上有标号为A、B、C的三根柱，在A柱上放有10个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3……，将A柱上的部分盘子经过B柱移入C柱，也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么，在C柱上，从下到上的编号为（ ）。 A．2 4 3 6 5 7 B．2 4 1 2 5 7 C．2