数据结构及算法(第三部分-数据结构).pptVIP

数据结构与算法 （第三部分 数据结构） 胡学钢 计算机与信息学院 2009年10月 使用指针表示动态集合 栈、队列、链表、有根树等 第三部分 数据结构 第十章 基本数据结构 栈和队列（简要回顾） 10.1 栈和队列 栈的定义 栈是只能在一端插入和删除元素的线性表。 术语：栈顶, 栈底, 入栈（压栈）, 出栈（弹栈） 10.1栈和队列 栈的运算 1.栈的基本运算定义 对栈的基本运算有如下几个： (1)初始化 ：设置栈为空。 (2)判断栈为空： 若为空，则返回TRUE，否则返回FALSE. (3)判断栈为满： 若为满，则返回TRUE，否则返回FALSE. (4)取栈顶元素：取出栈顶元素。 条件：栈不空。 否则，应能明确给出标识，以便程序的处理。 (5)入栈：将元素入栈，即放到栈顶。 如果栈满，怎样处理？ (6)出栈：删除当前栈顶的元素。 10.1栈和队列 队列的定义 队列是只能在一端插入，另一端删除元素的线性表。