1、基本概念: 栈(stack)是一种后进先出(last in first out,LIFO)的数据结构。 队列(queue)是一种先进先出(first in first out,FIFO)的结构。如下图所示: 2、实现: (1)栈(stack)的链表实现 首先定义一个内部类来保存每一个链表的节点&