淮海工学院数据结构第次实验.docVIP

淮海工学院数据结构第次实验 ———————————————————————————————— 作者： ———————————————————————————————— 日期: 淮海工学院计算机科学系 实验报告书 课程名：　 《数据结构》 题 　目：　 　 线性数据结构实验 　 　 　 　 　 　 　　 　 　　　 (栈与对立队列及其应用) 班 级： 　 　 学　 号： 　2012１22693 　 　 　 　 　 姓　　　名: 　 　　 　　 　 评语： 评语： 成绩： 指导教师： 批阅时间： 年 月 日 线性表算法实现与应用报告要求 1目的与要求: 1)掌握栈与队列的数据类型描述及特点; 2)掌握栈的顺序和链式存储存表示与基本算法的实现； 3)掌握队列的链式和循环存储表示与基本操作算法实现; 4) 掌握栈与队列在实际问题中的应用和基本编程技巧; 5)按照实验题目要求，独立完成实际程序的编写编写、调试和运行，并通过用例数的运行过程抓获相关屏面验证程序设计的正确性; 7)由于国庆节占用授课时间，所以本次实验将不做统一上机安排,要求同学们节日期间自行完成实验任务，并于第６周周4以前按时提交实验报告。 2 实验内容或题目 (一）必做题: １、实现顺序栈的创建（初始化）、压入（插入）、弹出（删除)操作（数据元素类型自己选取,如整型、字符型等）,并给出栈的每次操作变化状态; 2、实现链栈的创建（初始化）、压入(插入）、弹出(删除）操作（数据元素类型自己选取,如整型、字符型等),要求给出栈的操作变化过程; ３、实现循环队列的创建、进队、出队等基本操作（数据元素类型自己选取，如整型、字符型等），并实时给出队列的操作变化状态； 4、实现链式队列的创建、进队、出队等基本操作(数据元素类型自己选取，如整型、字符型等），并实时给出队列的操作变化状态； (二)选做题（视自己能力而定,数量不限):任选一个或多个源程序（已经发给学委）,并阅读、调试和运行程序，而后给出程序功能分析和实例运行演示; 1、实现表达式求值算法程序; ２、用递归算法实现汉诺塔问题算法程序； ３、使用循环队列实现打印杨辉三角形算法程序。 3　实验步骤与源程序 　第一题: #iｎclｕde sｔdｉｏ.h #incｌｕdｅ　sｔdlib.h＞ #ｄefine　TRＵE　1 #define FＡLSＥ　０ #ｄefinｅ Ｓiｚe　50 ｔｙpｅdef　stｒuct { ?int elｅm[Siｚe］; int ｔoｐ; }SeqStａck； voｉd　InitStack(SeｑSｔａｃk ＊Ｓ) { 　 ?Ｓ－top　=-1; } int ＩsEmpty(SeqSｔack ＊S） { retuｒｎ（Ｓ-ｔoｐ==-1？TRＵE:FＡLSE）;／／判断栈空 为空是真 反之为假 } int IｓFｕｌl（SeqStaｃk *S) ｛ ?retuｒn(S－ｔop==Siｚe-1?TRＵE:FALSE);//判断栈满　 为满是真 反之为假 ｝ iｎt Push(SｅqStacｋ *S,ｉnt ｘ)//压栈 { if(Ｓ-tｏp==Sizｅ－1) 　 returｎ(FALSE)； S-ｔop++; S-elem[Ｓ－top] = x; rｅｔｕrn(TRUＥ）； } int　Pop(SeqＳtａck　＊Ｓ,ｉｎt *x)//弹出 { ?if（S-top ==　-１） rｅturn(FAＬSE）; elｓｅ ?{ 　? *ｘ = S-elem［S－top]； ? S-＞toｐ--; ??return(TＲＵＥ）; ?} } vｏiｄ maiｎ（) { ＳｅqStaｃｋ Ｓ； int x,ｙ,ｉ,ｌ; 　　 InitStａck(＆S); 　 　 iｆ（！ＩsFｕll（S)) ?prｉnｔf(栈空：\n＂); ｐrintf（输入要压入的元素个数（50以内)：\ｎ）; sｃanf(＂%d，ｌ）; pｒintｆ(输入要压入的元素:\ｎ）; fｏr(i=０；i＜ｌ;i＋+) ｛ ?scanf(％d,y); Pusｈ(＆S，y); } 　 ?prｉnｔf(＂弹出：\n）; whiｌｅ(!ＩsEmptｙ(S)） ?{ Pｏｐ（＆S,x)； ? 　pｒｉntf(％ｄ\ｎ,x); ?｝ ? } 第二题： #ｄeｆinｅ TＲ