栈和队列 全文概览 基础知识 栈 栈是一种先进后出的数据结构.这里有一个非常典型的例子,就是堆叠盘子.我们在放盘子的时候,只能从下往上一个一个的放:在取的时候,只能从上往下一个一个取,不能从中间随意取出. 栈是一种操作受限的线性表,只允许在一端处理数据.主要包括两种操作,即入栈和出栈,也就是在栈顶插入一个数据和从栈顶删除一个数据. 栈既可以用数组实现,也可以用链表来实现.用数组实现的栈,我们叫作顺序栈,用链表实现的栈,我们叫作链式栈. 队列 队列是一种先进先出的数据结构.你可以把它想象成排队买票…