栈和队列的定义

栈的定义
栈（stack）又称堆栈，它是运算受限的线性表。
其限制是允许在表的一端进行插入和删除操作，不允许在其他任何位置进行插入、查找、删除等操作。
表中进行插入、删除操作的一端称为栈顶（top），栈顶保存的元素称为栈顶元素。
相对的，表的另一端称为栈底（bottom）。

当栈中没有数据元素时称为空栈；
向一个栈插入元素又称为进栈或入栈；
从一个栈删除元素又称为出栈或退栈；
由于栈的插入和删除操作仅在栈顶进行，后进栈的元素必定先出栈；
所以又把堆栈称为后进先出表（Last In First Out,简称LIFO）；

栈的存储结构：顺序栈和链栈。

队列定义
特点：先进先出。