设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过...

问答题设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是多少？

1.问答题栈、队列和线性表的区别是什么？

2.填空题循环队列的引入，目的是为了克服（）。

3.填空题循环队列用a[0]，...，a[7]的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）。

4.填空题对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的（）、（）和（）三项信息。

5.填空题设有n阶对称矩阵A，用数组s进行压缩存储，当i≥j时，A的数组元素aij相应于数组s的数组元素的下标为（）。（数组元素的下标从1开始）

6.填空题广义表A（（a，b，c），（d，e，f））的表尾为（）。

7.填空题空串的长度是（）。

8.填空题串是一种特殊的线性表，其特殊性表现在组成串的数据元素都是（）。

9.填空题在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。

10.填空题向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行（）和（）操作。（结点的指针域为next）