电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

栈和队列试验报告VIP免费

栈和队列试验报告_第1页
1/27
栈和队列试验报告_第2页
2/27
栈和队列试验报告_第3页
3/27
数据结构实验报告顺序栈的实现和基本操作一、需求分析(1)顺序栈◆栈的典型操作是入栈和出栈,前者将新元素压入栈中,后者弹出栈顶元素。栈只提供对栈顶元素的访问操作,由top()完成。Push()和Pop()还有Top()共同构成了栈的最小功能接口。此外,为了方便使用,栈还有判空,判满和输出栈等功能。◆输入形式及范围:输入形式为整型,范围为0~65535。◆输出形式:在顺序栈的初始化后显示初始化成功,在判断栈是否为空时显示当前栈为空,入栈后显示入栈成功或者栈已满。出栈时显示出栈元素或者栈为空。输出栈时依次显示栈中元素。◆程序功能:初始化栈,判断栈是否为空,判断栈是否为满,入栈,出栈,取栈顶元素,出栈同时返回栈顶元素和输出栈等功能。◆测试数据:初始化后输入栈的长度为4。判断栈是否为空。进行5次入栈操作。分别输入12345输出栈。执行2次出栈操作。输出栈。查看栈顶元素。输出栈。(2)队列◆队列的典型操作是入队和出队,前者将新元素压入队列中,后者弹出队首头元素。队列只提供对队头元素和队尾元素的操作,由DeQueue()和EnQueue()完成。DeQueue还有EnQueue()共同构成了队列的最小功能接口。此外,为了方便使用,队列还有判空,判满和输出队列等功能。◆输入形式及范围:输入形式为整型,范围为0~65535。◆输出形式:在顺序队列的初始化后显示初始化成功,在判断队列是否为空时显示当前队列为空,入队列后显示入队成功或者队列已满。出队列时显示出队首元素或者队列为空。输出队列时依次显示队列中元素。◆程序功能:初始化队列,判断队列是否为空,判断队列是否为满,入队,出队,取队首元素,输出队列等功能。◆测试数据:初始化后输入队列的长度为54。判断队列是否为空。进行5次入队操作。分别输入12345输出队列。执行2次出队操作。输出队列。查看队首元素。输出队列。二、概要设计(1)顺序栈◆为了实现程序的功能,在.H文件中定义了栈的模板类.templateclassStack{私有数据成员:private:栈的最大长度intMaxSize;栈顶位置inttop;顺序栈首地址T*theArray;公有成员:public:栈的初始化voidInitStack(intcapacity=10);操作结果:初始化一个默认长度为10的空栈判断栈是否为空boolIsEmpty()const;初始条件:栈已存在。操作结果:判断栈是否为空。为空则返回1。判断栈是否为满boolIsFull()const;初始条件:栈已存在。操作结果:判断栈是否为满。为满则返回1。查看栈顶元素constT&Top()const;初始条件:栈已经存在。操作结果:查看栈顶元素,且返回其值。清空栈voidMakeEmpty(){top=-1;}初始条件:栈已存在。操作结果:清空当前栈中元素。出栈voidPop();初始条件:栈已存在。操作结果:将当前栈顶元素出栈。栈为空时提醒当前栈为空。入栈voidPush(constT&e);初始条件:栈已存在。操作结果:将当前元素入栈。栈为满时弹出提醒当前栈已满。出栈且返回栈顶元素TTopAndPop();初始条件:栈已存在。操作结果:当前栈顶元素出栈且返回其值。输出栈voidOutput();初始条件:栈已存在操作结果:按顺序输出栈中元素};◆模板类中包含了以下函数初始化栈voidInitStack(intcapacity=10);判断栈空boolIsEmpty()const;判断栈满boolIsFull()const;查看栈顶元素constT&Top()const;置空栈voidMakeEmpty(){top=-1;}出栈voidPop();入栈voidPush(constT&e);出栈且返回栈顶元素TTopAndPop();输出栈voidOutput();(2)队列◆为了实现程序的功能,在.H文件中定义了队列的模板类.templateclassQueue{私有数据成员:private:队列的最大长度intMaxSize;队列的当前位置IntcurrentSize;队头位置intfront;队尾位置intrear;队列的头指针T*theArray;自加函数voidIncrement(int&x);公有成员:public:队列的初始化voidInitQueue(intcapacity=10);操作结果:初始化一个默认长度为10的空队列判断队列是否为空boolIsEmpty()const;初始条件:队列已存在。操作结果:判断队列是否为空。为空则返回1。判断队列是否为满boolIsFull()const;初始条件:队列已存在。操作结果:判断队列是否为满。为满则返回1。查看队列顶元素constT&GetFront()const;初始条件:队列已经存在。操作结果:查看队列...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

栈和队列试验报告

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部