数据结构教学内容3.ppt

* 进栈 push 出栈 pop * Ch3 栈和队列 栈(stack)的定义和特点 定义 限定仅在表尾进行插入或删除运算的线性表表尾 --- 栈顶 (top)表头 --- 栈底(bottom)不含数据元素的空表称空栈 特点 先进后出FILO或后进先出LIFO an a1 a2 . 栈底 栈顶 . 出栈 进栈 栈s = (a1, a2, , an) 栈的存储结构 --- 顺序结构和链式结构 顺序结