数据结构(Java)-第3章.pptVIP

NEXT Neusoft 基本内容 1.栈的定义和运算 第3章 栈（Stack）和队列 (Queue) 2.栈的存储和实现 3.队列的定义和运算?? 4.队列的顺序存储结构 5.队列的链式存储结构? 6.栈和队列的项目实践 ? 1、栈的定义 栈（Stack）是一种特殊的线性表，它限定其中的元素只允许在线性表的一端进行插入和删除操作。允许操作的一端称为栈顶（top），不允许操作的另一端称为栈底（bottom）。 一.栈的定义和运算 2、栈的运算 栈的基本运算主要有以下几种： （1）创建栈：initiate(s) 初始条件：栈不存在 操作结果：构造一个空栈s （2）判栈空：isEmpty() 初始条件：栈已存在 操作结果：若栈为空栈，返回true，否则返回false。 （3）判栈满：isFull() 初始条件：栈已存在 操作结果：若栈为满栈，返回true，否则返回false。 （4）进栈：push(x) 初始条件：栈已存在且未满 操作结果：插入一个新元素x进栈，并使栈顶指针指向它。 （5）出栈：pop() 初始条件：栈已存在且非空 操作结果：删除栈顶元素，并返回其值。 （6）取栈顶元素：peek() 初始条件：栈已存在且非空 操作结果：返回栈顶元素，这一操作并不改变栈的当前状态。 栈的抽象数据类型用Java接口描述如下： /* * 栈接口 */ public i