snail_on_the_top的博客

​ 栈和队列很可能是应用频率最高的数据结构。前面研究了线性表和有序表，而栈和队列是它们的限制版。​ 把线性表的插入和删除限制在同一端进行，就得到栈数据结构。栈是后进后出的数据结构。虽然栈可以直接派生，但是因为其很重要，还是单独设计类，提高运行效率。​ 定义8-1栈（ stack ）是一种特殊的线性表，其插入（也称入栈或压栈）和删除（也称出栈或弹栈）操作都在表的同一踹进行。这一端称为栈顶（ top ），另一端称为栈底（ bottom )。

​ 在实际应用中，数据通常以表的形式出现。尽管用数组来描述表是最自然的方式，但为了减少程序所需的时间和空间，经常采用自定义的描述方式。例如，当表中大部分数据为 0的时候，就会用自定义的描述方式。​ 本章首先检查了多维数组的行主描述方式和列主描述方式。这些描述方式把多维数组映射成一维数组。​ 矩阵经常用二维数组来描述。然而，矩阵的索引通常从 1 开始，而 C++ 的二维数组是从0 开始。矩阵的操作有加法、乘法和转置，但是 C++ 的二维数组不支持这些操作。

链表描述的线性表

线性表数组描述

记录蓝桥杯备战过程。