文档介绍：《数据结构》
实验报告
班级:
学号:
姓名:
实验二堆栈
实验目的
二、预****内容
抽象数据类型的三元组定义
Eclipse项目工程的创建
三、实验设备与环境
装有JAVA语言工具软件(JCreator、Eclipse )的微机若干
四、实验内容
【实验1】线性表的抽象数据类型的定义
线性表的抽象数据类型的定义
ADT Stack {
数据对象:D={ai | ai ∈ ElemSet, i=0,2,...,n-1, n≥0 }
数据关系:R1={ <ai-1 ,ai >| ai-1,ai∈D, i=1,...,n-1 ;约定an-1为栈顶,a0为栈底}
基本操作:
initiate ( )
操作结果:构造一空栈s 。
isEmpty ( )
初始条件:栈s 已存在。
操作结果:判断栈s是否为空,若为空则返回TRUE,否则返回FALSE。
clear ( )
初始条件:栈s已存在。
操作结果:将s重置为空表。
destroy ( )
初始条件:栈s已存在。
操作结果:销毁栈s 。
length ( )
初始条件:栈s已存在。
操作结果:返回s的元素个数。
getTop( )
初始条件:栈s已存在。
操作结果:返回栈顶元素。
push( e )
初始条件:栈s已存在。
操作结果:入栈,插入元素e为新的栈顶元素。
pop ( )
初始条件:栈s 已存在且非空。
操作结果:出栈,删除栈顶元素,并返回其值。
}
【实验2】在Eclipse中创建MyStack项目
创建名为MyStack 的Java Project
在MyStack工程中创建一个名为mystack的package
在mystack包中创建一个名为MyStack的接口类
在mys