下载
加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 队列的操作及其应用

队列的操作及其应用.doc

队列的操作及其应用

回忆那残忍滴美丽
2017-11-11 0人阅读 举报 0 0 暂无简介

简介:本文档为《队列的操作及其应用doc》,可适用于IT/计算机领域

队列的操作及其应用仲恺农业工程学院实验报告纸计算机科学与工程学院(院、系)计算机科学与技术专业班组数据结构课实验队列的操作及其应用一、实验目的)掌握队列的基本定义)掌握循环队列基本操作的实现)掌握利用栈和循环队列进行回文字符串的判定。二、实验内容#include<stdioh>#include<iostreamh>#include<stringh>#include<stdlibh>#defineMAXSIZEtypedefcharElemTypetypedefstructSqQueue{ElemTypecMAXSIZEintfrontintrear}SqQueuetypedefstructStack{ElemTypecMAXSIZEinttop}StackSqQueueq,*S=qStackp,*L=pcharstrMAXSIZE,ch,chch,ch分别用于接收出队和出栈的返回值voidInitQueue(SqQueue*S)初始化队列voidInitStack(Stack*L)初始化栈voidenQueue(SqQueue*S)入队voidenStack(Stack*L)压栈chardeQueue(SqQueue*S)出队chardeStack(Stack*L)出栈voidcompare(Stack*L,SqQueue*S)对照出队字符与出栈字符intmain(void){InitQueue(S)InitStack(L)enQueue(S)enStack(L)compare(L,S)return}voidInitQueue(SqQueue*S)初始化队列{S>front=S>rear=}voidInitStack(Stack*L)初始化栈{L>top=}voidenQueue(SqQueue*S)入队{cout<<"请输入一个长度小于的字符串:"cingetline(str,)strcpy(S>c,str)S>rear=strlen(S>c)}voidenStack(Stack*L)压栈{strcpy(L>c,str)L>top=L>topstrlen(str)}chardeStack(Stack*L)出栈{ch=L>cL>topL>topreturnch}chardeQueue(SqQueue*S)出队{ch=S>cS>frontS>frontreturnch}voidcompare(Stack*L,SqQueue*S)对照出队字符与出栈字符{cout<<str<<endlwhile(deStack(L)==deQueue(S)){if(L>top==){cout<<"该字符串是回文字符串"<<endlexit()}}cout<<"该字符串不是回文字符串"<<endl}三、实验结果实验总结调试和运行程序过程中产生的问题及采取的措施。问题开始不知道什么是回文字符串心里没底措施上百度查了一下它的定义顿时开窍由于之前看过一点C的语法所以其他问题就不是问题了本次试验的经验和教训(心得和体会)用cingetline()函数要包含iostreamh头文件这个要稍微注意一下用到对字符串操作的时候要用到stringh这个也要记住不然错误就一大堆了之前对栈和队列都练习过一次这次编写时除了什么是回文字符串有点纠结之外其他还算简单最重要的是要理解数据存储和删除的过程这是编程一气呵成的前提。

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

文档小程序码

使用微信“扫一扫”扫码寻找文档

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/5

队列的操作及其应用

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利