摘要：一、什么是栈？ 栈（stack）又叫先进后出表，它是一种运算受限的线性表。它只允许在表的一端进行插入和删除操作，我们称之为栈顶，相对另一端称为栈底。 我们可以通俗一点，将栈比喻为一个垃圾桶，垃圾桶底就类似我们的栈底（bottom），垃圾桶口就类似我们的栈顶（top）,当有第一个垃圾扔进去时肯定在最底 阅读全文

摘要：一、定义 什么是队列？队列（queue）又叫先进先出表，它是一种运算受限的线性表。其限制是只允许在表的一端进行插入数据和另一端取数据。插入数据的一端是队尾，取数据的一端是队头。 队列的数据结构：数组或者链表实现 队列的常用场景：生产者生产数据放入队列缓存，消费者去消费数据。 二、循环队列 普通的队列 阅读全文