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

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

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