数据结构实验报告,栈的基本操作

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

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划数据结构实验报告,栈的基本操作　　《数据结构》　　实验内容：实验报告书栈和队列的基本操作及其应用　　XX00814***　　计科111***　　前言　　计算机编程中加工处理的对象是数据，而数据具有一定的组织结构，所以学习计算机编程仅仅了解计算机语言是不够的，还必须掌握数据的组织、存储和运算的一般方法，这便是数据结构课程中所研究的内容，也是我们编写计算机程序的重要基础，由于它对计算机学科起到承前启后的作用，因此本课程被列为计算机等相关专业最重要的专业基础课

2、；同时数据结构是计算机专业教学的一门核心课程。计算机各领域都要用到各种数据结构，而且要从事计算机科学与技术工作，尤其是计算机领域的软件开发工作，必须具备较强的数据结构基础。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　数据结构课程内容丰富、学习量大，实践性强；隐含在各部分内容中的方法和技术多；算法设计具有动态性和抽象性等特点，看懂听明白与掌握会应用之间有相当大的一段距离。

3、所以学生必须多实践才能进一步加深对课程的理解，理解和掌握算法设计所需的方法和技术，为整个专业学习打下良好的基础。　　一、实验目的　　1、帮助读者复习C++语言程序设计中的知识。　　2、熟悉线性表的逻辑结构。　　3、熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的操作为侧重点。　　二、实验内容　　本次实验提供2个题目，每个题目都标有难度系数，*越多难度越大，学生可以根据自己的情况任选一个！　　本人由于初学，对数据结构的操作知识欠缺，所以选了2个实验题目中的第1个题目如下：　　题目一：回文判断　　[问题描述]　　对于一个从键盘输入的字符串，判断其是否为回文

4、。回文即正反序相同。如“abba”是回文，而“abab”不是回文。　　[基本要求]　　数据从键盘读入；　　输出要判断的字符串；　　利用栈的基本操作对给定的字符串判断其是否是回文，若是则输出　　“Yes”，否则输出“No”。　　[测试数据]目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　由学生任意指定。　　三、算法设计　　1、程序所需头文件已经预处理宏定义如下#include

5、　　#include　　#defineOVERFLOW-1　　#defineOK1　　#defineERROR0　　#defineSTACK_INIT_SIZE100　　#defineSTACKINCREMENT10　　typedefcharSElemType;　　typedefintStatus;　　typedefstruct{　　SElemType*base;SElemType*top;　　intstacksize;　　}SqStack;　　typedefcharQElemType;typedefstructQNode{　　QElemTypedata;stru

6、ctQNode*next;　　}QNode,*QNodePtr;　　typedefstruct{　　QNodePtrfront;　　QNodePtrrear;　　}LinkQueue;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　2、程序中所需的操作栈的POP和PUSH函数　　StatusPush(SqStack&S,SElemTypee)　　{　　//插入e为新的栈顶元

7、素　　if(>=)　　{//栈满，追加存储空间　　=(SElemType*)realloc(,(+STACKINCREMENT)*sizeof(SElemType));　　if(!)exit(OVERFLOW);//存储空间分配失败　　=+;　　+=STACKINCREMENT;　　}　　*++=e;　　returnOK;　　}//Push函数　　StatusPop(SqStack&S,SElemType&e)　　{　　//若栈不空，删除栈顶元素，并用e返回其值　　if(==)returnERROR;　　e=*--;　　returnOK;目的-通过该培训员工可对保

8、安行业有初