【单选题】
链式存储的存储结构所占存储空间（ ）。
①
分两部分，一部分存放结点的值，另一部分存放表示结点间关系的指针
②
只有一部分，存放结点的值
③
只有一部分，存储表示结点间关系的指针
④
分两部分，一部分存放结点的值，另一部分存放结点所占单元素
【单选题】
在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ ）。
①
top不变
②
top=0
③
top-
④
-top++
【单选题】
有6个元素按6,5,4,3,2,1 的顺序进栈，问下列（ ）不是合法的出栈序列？
①
5 4 3 6 1 2
②
4 5 3 1 2 6
③
3 4 6 5 2 1
④
2 3 4 1 5 6