在栈的输入端，元素的输入顺序为1，2，3，4，5，6，进栈过程中可以退栈，则退栈时能否排成序列3，2，5，6，4，l和1，5，4，6，2，37若能，写出进栈、退栈过程；若不能，简述理由(用push(χ)表示χ进栈，pop(χ)表示χ退栈)。

一个栈的输入序列为1，2，3，…，m，若输出序列的第一个元素是m，则输出的第i(1≤i≤m)个元素是()

若已知一个栈的人栈序列是1、2、3、…、30，其输出序列是p1、p2、p3…、pn，若p1=30，则p10为()

在队列中，新插入的结点只能添加到______，被删除的只能是排在_____的结点。

顺序栈被定义为结构类型，含有两个域：data和top，则对栈水sq进行初始化的操作是_____。

对称矩阵中有近半的元素重复，若为每一对元素只分配一个存储空间，则可将n2个元素压缩存储到______个元素的存储空间中。

栈下溢是指在时进行出栈操作。

在栈中，可进行插人和删除操作的一端称为______，另一端称为______。

一个顺序队列的第5个元素的存储地址是200，第10个元素的存储地址是225。每个元素的长度是5，则第21个元素的地址是_____。

设单链表及链栈S的结构定义如下： typedefstructnode {DataTypedata； structnode*next； }linkstack； 编写一个算法voidReverseIJist(linkstack*head)，借助于栈S将带头结点单链表head中序号为奇数的结点逆置，序号为偶数的结点保持不变。(例如：单链表的逻辑结构为(a1，a2，a3，a4，a5，a6)，逆置后变为(a5，a2，a3，a4，a1，a6))。说明：栈的初始化运算用InitStack(S)；进栈运算用Push(S，x)；判栈空运算用EmptyStack(S)；出栈运算用Pop(S)；取栈顶元素运算用Gettop(S)。