数据结构 (C语言版)课件:第3章 栈和队列.ppt

* * 第3章 栈和队列 3.1 栈 3.2 队列 本章小结 栈是一种只能在一端进行插入或删除操作的线性表表中允许进行插入删除操作的一端称为栈顶 栈顶的当前位置是动态的栈顶的当前位置由一个称为栈顶指针的位置指示器指示表的另一端称为栈底 当栈中没有数据元素时称为空栈 栈的插入操作通常称为进栈或入栈栈的删除操作通常称为退栈或出栈 3.1.1 栈的定义 3.1 栈 栈顶 栈底 出栈 进栈 栈示意图 栈的