大话数据结构之三（栈和队列）

栈的定义 栈是仅限有表尾进行插入和删除操作的线性表 允许插入和删除操作的一端称为栈顶，别一端称为栈底。不包含任何数据元素的栈称为空栈。栈又称为先进后出（Last In First Out）的线性表，简称为LIFO结构。 栈的插入操作叫做进栈，也称压栈、入栈。 栈的删除操作叫做出栈，也称弹栈 栈的抽象数据类型   栈的顺序存储结构 栈的插入和删除操作和时间复杂度均是O(1) 栈的不同状态下的示意图：

>>阅读原文<<