栈和队列的基本操作及应用实验报告

栈和队列的基本操作及应用实验报告

ID:30241953

大小:20.80 KB

页数:20页

时间:2018-12-28

栈和队列的基本操作及应用实验报告_第1页
栈和队列的基本操作及应用实验报告_第2页
栈和队列的基本操作及应用实验报告_第3页
栈和队列的基本操作及应用实验报告_第4页
栈和队列的基本操作及应用实验报告_第5页
资源描述:

《栈和队列的基本操作及应用实验报告》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划栈和队列的基本操作及应用实验报告  《数据结构》  实  验  报  告  一  软件132  XX  徐蜀  实验二栈和队列的基本操作及其应用  一、实验目的  1、掌握栈和队列的顺序存储结构和链式存储结构,以便在实际中灵活应用。  2、掌握栈和队列的特点,即后进先出和先进先出的原则。  3、掌握栈和队列的基本运算,如:入栈与出栈,入队与出队等运算在顺序存储结构和链式存储结构上的实现。  二、实验内容  1.回文判断  三、实验要求目的-通过该培训

2、员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划  1、按照数据结构实验任务书,提前做好实验预习与准备工作。  2、加“*”题目必做,其他题目任选;多选者并且保质保量完成适当加分。  3、严格按照数据结构实验报告模板和规范,及时完成实验报告。  四、实验步骤  的伪码算法、函数实现、程序编码、调试与分析。附流程图与主要代码)  ㈠、数据结构与核心算法的设计描述  1、栈的初始长度与需要再增

3、加的长度  #defineSTACK_INIT_SIZE100;  #defineSTACKINCREMENT10;  typedefcharSElemType;//定义SElemType为char型  2、栈的顺序存储表示  typedefstruct  {  SElemType*base;  SElemType*top;  intstacksize;  }SqStack;  3、队列的链式表示方法目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场

4、安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划  typedefstructQNode  {  SElemTypedata;  structQNode*next;  }QNode,*QueuePtr;  typedefstruct  {  QueuePtrfront;  QueuePtrrear;  }LinkQueue;  4、初始化栈  /*函数功能:对栈进行初始化  参数:栈  成功返回1,否则返回0*/  intInitStack(SqStack&S)  {  =(SElemType*)malloc(STACK_INIT_

5、SIZE*sizeof(SElemType));//申请内存  if(!)//判断有无申请到空间  returnERROR;//没有申请到内存,返回0  =;目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划  =STACK_INIT_SIZE;  returnOK;  }  5、入栈操作  /*函数功能:将元素入栈  参数:栈,插入元素e  插入成功返回1,否则返回0*/ 

6、 intPush(SqStack&S,SElemTypee)  {  if(->=)//判断栈顶与栈底的差是否大于栈的  //容量  {  =(SElemType*)realloc(,(+STACKINCREMENT)*sizeof(SElemType));//栈满了,重新申请内存if(!)//判断是否申请成功  returnERROR;//不成功返回0  =+;  +=STACKINCREMENT;  }  *++=e;  returnOK;目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的

7、安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划  }  6、出栈操作  /*函数功能:将栈中的元素弹出  参数:栈(SqStack&S),记录元素e*/  intPop(SqStack&S,SElemType&e)  {  if(==)//判断栈是否为空  returnERROR;  e=*(--);  returnOK;  }  7、初始化队列  /*函数功能:初始化队列  参数:队列  成功返回1,否则返回0*/  intInitQueue(LinkQueue&Q)  {  ==(Q

8、ueuePtr)malloc(size

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。