队列的定义

像栈一样，队列（queue）也是表。只不过它限制了插入在一端进行而删除则在另一端进行。

队列的基本操作是enqueue(入队)，它是在表的末端（叫作队尾（rear））插入一个元素；dequeue(出队)，它是删除（并返回）表的开头（叫作表头（front））的元素。

栈的定义

栈（stack）是一个特殊的表，它限制了插入和删除只能在一个位置上进行，该位置是表的末端，叫作栈的顶（top）。根据操作的特性，栈也可被称为后进先出（Last In First Out，LIFO）表。对栈的基本操作有push(进栈)、pop(出栈)，前者相当于插入，后者则是删除 最后 插入的元素。在一个栈中，唯一可见的元素就是栈顶的元素。

在介绍表之前，我们首先得有一个概念：抽象数据类型（abstract data type，ADT）。

ADT是带有 一组操作 的 一些对象 的 集合。抽象数据类型是数学的抽象，在ADT的定义中并没有解释关于这组操作是如何实现的。诸如 表、集合、图以及与他们各自的操作所形成的对象 都可以被看做为ADT，这就像整数、实数、布尔数都属于数据类型一样。对于集合ADT，可以有像添加(add)、删除(remove)以及包含(contain)这样一些操作。

摘自《数据结构与算法分析 Java语言描述（第三版）》的一段 晦涩难懂 简明扼要 的定义。