试题出自试卷《苏州大学2010年872数据结构与操作系统真题解析》

答：
（1）共同点：
①都是线性数据结构，用于存储和组织一组元素。
②支持在特定位置插入和删除元素的操作。
③都可以用数组或链表等方式来实现。
不同点：
①插入和删除操作的顺序不同：栈采用后进先出的原则，即最后插入的元素最先被删除；而队列采用先进先出的原则，即最先插入的元素最先被删除。
②访问元素的方式不同：栈只能访问栈顶的元素，即最后插入的元素；队列则可以访问队头和队尾的元素，即最先插入和最后插入的元素。

（2）矩阵的压缩存储是一种优化矩阵存储空间的方法，通过仅存储非零元素及其位置信息来减少内存占用。这种存储方式适用于一些特殊矩阵，例如稀疏矩阵、对称矩阵、对角矩阵等。

【考点】本题考查
1、数据结构--栈和队列；
2、数据结构--数组与广义表--矩阵的压缩存储。