定义了类模板 Stack,实现对元素进行入栈出栈操作。
举一反三
- 中国大学MOOC: A、B、C、D、E五个字母,对一个栈进行了“入栈、入栈、出栈、入栈、入栈、出栈、出栈、入栈、出栈、出栈”的操作,那么操作完时,它们的顺序变为( )
- 容量大小为5的栈,元素x,y,z的次序依次入栈,且每个元素在出栈后不得再重新入栈,如果入栈和出栈的操作序列为:入栈——入栈——出栈——入栈——出栈——出栈,问元素x将是第()个出栈的。 A: A1 B: B2 C: C3 D: D4
- 下列不属于栈操作的是( )。 A: 入栈 B: 出栈 C: 入队列 D: 取栈顶元素
- 中国大学MOOC: 若对线性表的基本操作加一定限制,则形成下面两种特殊的线性表。栈(stack):是一种后进先出(Last In First Out,简称LIFO)的线性表。它的所有插入、删除操作都在线性表的表尾进行。栈涉及的数据运算包括:建立栈、入栈、出栈、销毁栈等。进栈、出栈操作只能在栈顶处进行。在下图中,A0~AB内存单元中的数据可视为一个有12个数据元素、数据元素大小为1个字节的栈。执行一次出栈操作,取出的元素为 ( )【图片】
- 中国大学MOOC: 若元素a,b,c,d,e,f依次入栈,允许入栈与出栈操作交替进行,则不可能得到的出栈序列是________。