数据结构3 栈与队列.ppt

第三章栈和队列 31栈 基本内容 1栈的概念,栈的基本操作 2栈的两类存储结构和它们的类型定义; 3在栈的存储结构下,栈的基本操作的算法 4栈在程序设计中的应用 31栈 311栈的概念 什么是栈? 定义:栈是限定仅能在表尾一端进行插入 删除操作的线性表 a;a,a 19 删除插入 31栈 说明:设(a1,a2a3,an)是一个栈 1)表尾称为栈顶,表头称为栈底,a1为栈底元素, an为栈顶元素,