问答题
若进栈的数据元素序列依次为1、2、3、4、5、6，能否得到4、3、5、6、1、2和1、3、5、4、2、6的出栈列？并举例说明为什么不能得到或如何得到。
（1）不能得到4、3、5、6、1、2的出栈列。最先出栈的是4，则此时栈底元素为最先入栈的1、然后依次向上为2、3、4、4......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 简述栈和队列的相同点和不同点。
填空题 一个线性表中，第一个元素的存储地址是100，每个元素的长度是2，则第五个元素的地址是（）。
填空题 在线性表的顺序存储中，若一个元素的下标为i，则它的前驱元素的下标为（），后继元素的下标为（）。
