数据结构复习（五）之栈和队列的应用及矩阵的压缩存储

熟练掌握栈和队列，就必须掌握栈和队列的应用，把握其中的规律。栈在括号匹配、表达式求值、递归求解以及迷宫求解中应用；队列通常会在层次遍历中应用，比如层次遍历二叉树，以及在计算机系统中的应用，缓冲区的实现等。解决了主机与外部设备的速度不匹配问题；解决了多用户引起的资源竞争问题。

同时矩阵在计算机图形学、工程计算中占有举足轻重的地位，在数据结构中应该考虑如何用最小的内存空间来存储同样的一组数据。

今天就整理到这里啦，明天继续加油，努力！