3. 栈、队列、哈希表

引 言

栈如杯中叠盘，盘盘相扣，取放皆自上，后进先出。

队列如河中行舟，前舟先行，后舟继发，川流不息。

哈希表如图书馆索引卡，万卷藏于指尖，瞬息之间，尽览群书。

本章内容

• 3.1 栈基础
• 3.2 单调栈
• 3.3 队列基础
• 3.4 优先队列
• 3.5 双端队列
• 3.6 哈希表