学位论文-—数据结构顺序表.doc

《学位论文-—数据结构顺序表.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程设计报告课程设计名称：数据结构和算法课程设计课程设计题目：顺序表结构和算法27课程设计任务书课程设计名称XXXX课程设计专业学生姓名班级学号题目名称起止日期年月日起至年月日止课设内容和要求：参考资料：教研室审核意见：教研室主任签字：指导教师（签名）年月日学生（签名）年月日27课程设计总结：课程设计课程设计结束了，在这次的课程设计中不仅检验了我所学习的知识，也培养了我如何去把握一件事情，如何去做一件事情，又如何完成一件事情的方法和技巧。在设计过程中，和同学们相互探讨，相互学习，相互监督。我学会了运筹帷幄，学会了宽容，学会了理解，也学会了做人与处世，这次课程设计对我来说受益良多。课程设计是

2、我们专业课程知识综合应用的实践训练，着是我们迈向社会，从事职业工作前一个必不少的过程“千里之行始于足下”，通过这次课程设计，我深深体会到这句千古名言的真正含义。我今天认真的进行课程设计，学会脚踏实地迈开这一步，就是为明天能稳健地在社会大潮中奔跑打下坚实的基础。由于本课题中的许多知识点都没有学过都要靠自己到课外的资料中去查找，在用的时候难免出现这样那样的错误。如开始设计出来的菜单不是预想的那样，而是总个窗中出现混乱。解决的这个问题的办法是调整。一个系统的菜单和提示信息非常重要。如果没有这些用户根本不知道怎么用你设计的这个系统。在设计的调试过程中也无法顺利的完成调试工作。有了一个清晰简单的菜单

3、和一些提示信息这后，调试过程完成的非常顺利。回顾起此次课程设计，至今我仍感慨颇多，的确，从拿到题目到完成整个编程，从理论到实践，虽然只有几天，但可以学到很多的东西，不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。在设计的过程中遇到问题，难免会遇到过各种各样的问题，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固，比如说结构体通过

4、这次课程设计之后，一定把以前所学过的知识都用上。本次课程设计结束了，对于我的影响很大。我通过这次实践学到了许多知识。学到了设计一个简单的系统。要注意哪些方面。也使我知道自己哪些方面做得还不够。27目录目录学术诚信声明I1问题分析和任务定义11.1题目11.2内容12系统功能模块结构图23数据结构设计及使用说明33.1定义线性表抽象数据类型33.1.1基本操作：33.2详细设计和编码43.2.1类型定义43.2.2顺序表初始化43.2.3子函数输出函数44相关函数的描述64.1本函数包含的十个函数64.1.1各函数之间的调用关系64.2主函数的代码74.3用法说明7275算法的程序流程图86

5、程序测试结果97参考文献118附录（程序清单）12227沈阳航空航天大学课程设计报告1问题分析和任务定义1.1题目顺序表结构和算法。1.2内容1、设计出顺序表结构的相关函数库，以便在程序设计中调用。2、实现顺序表的各种基本函数以及常用函数。3、给出1-2个例子，通过调用自己的库函数来实现问题的求解。4、设计顺序表的相关函数，以便在程序调用中调用，进行顺序表中元素的插入、查找、取出、删除等操作。1.3要求1、设计软件的系统功能模块及各模块的程序流程图。2、采用模块化编程，系统中的各项功能分别用函数编写。3、学生独立完成系统的设计，编码和调试工作并通过指导老师的检查。4、按课程设计规范撰写课程

6、设计报告。27沈阳航空航天大学课程设计报告2系统功能模块结构图图1-顺序表结构功能模块图27课程设计报告3数据结构设计及使用说明3.1定义线性表抽象数据类型3.1.1基本操作：SqLsetnull(L)操作前提：L是一个未初始化的线性表操作结果：将L初始化为一个空的线性表操作前提：L是一个已初始化的空表操作结果：建立一个非空的线性表LSqLinsert(L,s,i)操作前提：线性表L已存在操作结果：将元素s插入到线性表L的i位置SqLdelete(L,i)操作前提：线性表L已存在操作结果：将线性表L中i位置的元素删除，SqLlocate(L,x)操作前提：线性表L已存在操作结果：在线性表L

7、中查找元素x，若存在，返回元素在表中的序号位置；若不存在，返回-1SqLlength_L(L)初始条件：线性表L已存在操作结果：返回L中数据元素个数27课程设计报告SqLget(L,i)初始条件：线性表L已存在操作结果：判断第i个数据元素值是否存在，存在则返回1；否则，返回0；3.2详细设计和编码3.2.1类型定义typedefstruct{Datatypedata[maxlen];intlast;}Sequenlist