摘要： 队列 定义： 1. 队列（queue）是一种特殊的线性数据结构，队列中的元素也是按照入队顺 序线性的排列。 2.队列的结构如下图所示，队列只允许在队列的前端（队头）进行删除操作， 后端（队尾）进行插入操作。 3.队列的特点是先进先出（FIFO，First In First Out），即最先入队列的元 阅读全文

摘要： 栈 定义： 1.栈（stack）是一种特殊的线性数据结构，栈中的元素是按照入栈顺序线性的排列。 2.栈的结构如下图所示，仅允许在表的一端进行插入和删除运算，这一端被称为栈顶，相对地，把另一端称为栈底。 3.栈的特点是后进先出（LIFO，Last In First Out），即最后入栈的元素最先出栈。 阅读全文