欢迎来到天天文库
浏览记录
ID:30336694
大小:17.44 KB
页数:8页
时间:2018-12-29
《栈与队列实验报告总结》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划栈与队列实验报告总结 实验二堆栈和队列基本操作的编程实现 【实验目的】 堆栈和队列基本操作的编程实现 要求: 堆栈和队列基本操作的编程实现,掌握堆栈和队列的建立、进栈、出栈、进队、出队等基本操作的编程实现,存储结构可以在顺序结构或链接结构中任选,也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。 【实验性质】 验证性实验 【实验内容】 内容: 把堆栈和队列的顺
2、序存储和链表存储的数据进队、出队等运算其中一部分进行程序实现。可以实验一的结果自己实现数据输入、数据显示的函数。 利用基本功能实现各类应用,如括号匹配、回文判断、事物排队模拟、数据逆序生成、多进制转换等。 【实验分析、说明过程】 【思考问题】目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 【实验小结】(总
3、结本次实验的重难点及心得、体会、收获) 【附录-实验代码】 《数据结构》 实 验 报 告 一 软件132 XX 徐蜀 实验二栈和队列的基本操作及其应用 一、实验目的 1、掌握栈和队列的顺序存储结构和链式存储结构,以便在实际中灵活应用。 2、掌握栈和队列的特点,即后进先出和先进先出的原则。 3、掌握栈和队列的基本运算,如:入栈与出栈,入队与出队等运算在顺序存储结构和链式存储结构上的实现。 二、实验内容 1.回文判断 三、实验要求目的-通过该培训员工可对保安行业有初步了
4、解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 1、按照数据结构实验任务书,提前做好实验预习与准备工作。 2、加“*”题目必做,其他题目任选;多选者并且保质保量完成适当加分。 3、严格按照数据结构实验报告模板和规范,及时完成实验报告。 四、实验步骤 的伪码算法、函数实现、程序编码、调试与分析。附流程图与主要代码) ㈠、数据结构与核心算法的设
5、计描述 1、栈的初始长度与需要再增加的长度 #defineSTACK_INIT_SIZE100; #defineSTACKINCREMENT10; typedefcharSElemType;//定义SElemType为char型 2、栈的顺序存储表示 typedefstruct { SElemType*base; SElemType*top; intstacksize; }SqStack; 3、队列的链式表示方法目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展
6、的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 typedefstructQNode { SElemTypedata; structQNode*next; }QNode,*QueuePtr; typedefstruct { QueuePtrfront; QueuePtrrear; }LinkQueue; 4、初始化栈 /*函数功能:对栈进行初始化 参数
7、:栈 成功返回1,否则返回0*/ intInitStack(SqStack&S) { =(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));//申请内存 if(!)//判断有无申请到空间 returnERROR;//没有申请到内存,返回0 =;目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特
8、制定安保从业人员的业务技能及个人素质的培训计划 =STACK_INIT_SIZE; returnOK; } 5、入栈操作 /*函数功能:将元素入栈 参数:栈,插入元素e 插入成功返回1,否则返回0*/ intPush(SqStack&S,SElemTypee) { if(->=)//判断栈顶与栈底的差是否大于栈的 //容量 { =(SElemType*)realloc(,(+STACKINCREMENT)*sizeof(SEle
此文档下载收益归作者所有