栈与队列的真相（概述）

栈的定义

栈是一种特殊的线性表，其插入和操作只允许在线性表的一端进行。允许操作的一端称为栈顶，不允许操作的一端称为栈底。栈顶的当前位置是动态的，标识栈顶当前位置的变量称为栈顶指针。栈中插入数据元素的过程称为入栈，删除数据元素的过程称为出栈。栈又称为“后进先出表”。

 

栈的存储结构

顺序存储结构和链式存储结构

 

队列的定义

队列是一种特殊的线性表，其插入和删除操作分别在线性表的两端进行。向队列中插入元素的过程称之为入队，删除元素的过程称为出队。允许入队的一端为队尾，允许出队的一端称为队头。队列又称为“先进先出表”。

 

队列的存储结构

顺序存储结构和链式存储结构。

 

扩充

数组和广义表，树和二叉树，图等概念的理解，对于典型算法的理解与分析，还需努力。