数据结构课程chap03栈和队列教学幻灯片.ppt

第三章 栈和队列;3.1 栈的类型定义;3.1 栈的类型定义;3.1 栈的类型定义;InitStack(S); InitStack(S) 操作结果：构造一个空栈 S。 DestroyStack(S) 初始条件：栈 S 已存在。 操作结果：栈 S 被销毁。; GetTop(S, e) 初始条件：栈 S 已存在且非空。操作结果：用 e 返回 S 的栈顶元素。; ClearStack(S)初始条件：栈 S 已存在。 操作结果：将 S 清为空栈。;Push(S, e) 初始条件：栈 S 已存在。 操作结果：插入元素 e 为新的栈顶元素。;Pop(S, e) 初始条件：栈 S 已存在且非空。 操作结果：删除 S 的栈顶元素，并用 e 返回其值。;3.2 栈的应用举例; 例一、 数制转换 算法基于原理： N = (N div d)×d + N mod d;void conversion () { InitStack(S); scanf (%d,N); while (N) { Push(S, N % 8); N = N/8; } while (!StackEmpty(S)) { Pop(S,e);