队列的顺序存储
• 队列的链式存储

栈的基本概念

概念：
首先它是一个线性表，也就是说，栈元素具有线性关系，即前驱后继关系。只不过它是一种特殊的线性表而已。定义中说是在线性表的表尾进行插入和删除操作，这里表尾是指栈顶，而不是栈底。
特性：
它的特殊之处在于限制了这个线性表的插入和删除的位置，它始终只在栈顶进行。这也就使得：栈底是固定的，最先进栈的只能在栈底。先进后出

栈的插入操作，叫做进栈，也成压栈。
栈的删除操作，叫做出栈，也有的叫做弾栈，退栈

栈的顺序存储

顺序栈的存储结构是：利用一组地址连续的的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top 只是栈顶元素在顺序表中的位置。