插入新元素分为三步：第一步进行判断，判断条件是；第二步是修改；第三步是把新元素赋给r
同样从顺序栈删除元素分为三步：第一步进行判断，判断条件是r
第二步是把；第三步r
r
　　9．假设以S和X分别表示入栈和出栈操作，则对输入序列abcde一系列栈操作SSXSXSSXXX之后，得到的输出序列为r
r
　　10．一个递归算法必须包括和r
r
　　11．判断一个循环队列LU（最多元素为m0）为空的条件是r
r
　　12．在将中缀表达式转换成后缀表达式和计算后缀表达式的算法中，都需要使用栈，对于前者，进入栈中的元素为表达式中的，而对于后者，进入栈的元素为r
，中缀表达式abcfdc所对应的后缀表达式是r
r
　　16．向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行________和hs操作r
结点的指针域为
extr
　　17．从一个栈顶指针为h的链栈中删除一个结点时，用x保存被删结点的值，可执行xhdata和________r
结点的指针域为
extr
　　18．在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为________和rs结点的指针域为
extr
　　19．在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为________r
结点的指针域为
extr
20．串是一种特殊的线性表，其特殊性表现在组成串的数据元素都是r
r
　　21．串的两种最基本的存储方式是和r
r
　　22．空串的长度是；空格串的长度是r
r
　　23．需要压缩存储的矩阵可分为矩阵和矩阵两种r
r
　　24．设广义表L（（），（）），则表头是，表尾是，L的长度是r
r
　　25．广义表A（（abc）def）的表尾为r
r
　　26．两个串相等的充分必要条件是__________r
r
　　27．设有
阶对称矩阵A，用数组s进行压缩存储，当ij时，A的数组元素aij相应于数组s的数组元素的下标为_______r
（数组元素的下标从1开始）r
　　28．对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的_______、_______和_______三项信息r
r
　　r
　　三、问答题r
　　1．简述栈和一般线性表的区别r
r
　　r
　　r
　　r
　　r
　　r
　　r
　　r
　　2．简述队列和一般线性表的区别r
r
　　r
　　r
　　r
　　r
　　r
　　r
　　3．链栈中为何不设头结点？r
　　r
　　r
　　r
　　r
　　r
　　r
　　4．利用一个栈，则：r
　　（1）r