数据结构讲义 第三章 栈和队列 目录 3.1 栈 3.2 队列 3.3 递归 3.1 栈 1栈的类型定义 2栈的表示和实现 顺序存储结构存储 链式存储结构存储 3顺序栈和链栈的比较 4栈的应用举例 1栈的类型定义 栈的进出规则 栈的示意图 栈的基本运算 1InitStack(s) 初始化 初始化一个新的栈 2ISempty(s) 栈的非空判断 若栈s不空则返回TRUE否则返回FALSE 3Push