第3章数据结构.ppt

第3章 栈和队列 进出栈顺序 每次进栈的数据元素都放在原当前栈顶元素之前成为新的栈顶元素每次出栈的数据元素都是原当前栈顶元素因此可以称为后进先出 进出栈顺序 先进先出即后进栈的元素先弹出 进出栈顺序 进出栈顺序 3.1.2 栈的顺序存储结构及其基本运算实现 顺序栈采用顺序存储的栈 特点分配一块连续的存储区域存放栈中的元素并用一个变量指向当前的栈顶 进栈示意图 进栈示意图 进栈示意图 1. 若元素按