若已知一个栈的入栈序列是1、2、3、…、30，其输出序列是p₁、p₂、p₃…、pn，若P₁=30，则p10为

顺序队列的入队列操作应为

循环队列的入队操作应为

循环队列的队空条件为

设用C语言定义的数组Data[m+1]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为

三角矩阵可压缩存储到数组_____中。

在一个链队列中，若f、r分别为队首、队尾指针，则插入s所指结点的操作为

栈结构通常采用的两种存储结构是

一般地，一个n維数组可视为数据元素为_______维数组的线性表。

设有编号为A、B、C的3辆列车，顺序进入一个栈式结构的站台，试写出这3辆列车开出车站的所有可能的顺序。