数据结构与算法 --- 组数、链表、栈和队列（二）
原文中文，约2800字，阅读约需7分钟。发表于：。继数据结构与算法 --- 组数、链表、栈和队列（一）讲解完数组，链表及算法的优化策略之后，接下来继续讲解「两种特殊的线性表结构，栈和队列」。栈对“栈”有一个很形象的比喻，栈就像一摞叠在一起的盘子，放盘子时，只能放在上面，不能将盘子插入到中间的任意位置；取盘子时，只能从最上面取，不能从中间任意位置抽取。定义栈：「栈是一种受限的线性表，它的原则是后进先出，后进先出，也称为 LIFO（Last In F...
本文介绍了数组、链表、栈和队列的数据结构和算法优化策略。栈是一种后进先出的线性表，可以用数组或链表实现。队列是一种先进先出的线性表，也可以用数组或链表实现。阻塞队列和并发队列是特殊的队列实现，分别实现了生产者-消费者模型和无锁并发操作。
