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

课 程 设 计 报 告 课程设计名称：数据结构和算法课程设计 课程设计题目： 顺序表结构和算法  课程设计任务书 课程设计名称 XXXX课程设计 专业 学生姓名 班级 学号 题目名称 起止日期 年 月 日起至 年 月 日止 课设内容和要求： 参考资料： 教研室审核意见： 教研室主任签字： 指导教师（签名） 年 月 日 学 生（签名） 年 月 日 课程设计总结： 课程设计课程设计结束了，在这次的课程设计中不仅检验了我所学习的知识，也培养了我如何去把握一件事情，如何去做一件事情，又如何完成一件事情的方法和技巧。在设计过程中，和同学们相互探讨，相互学习，相互监督。我学会了运筹帷幄，学会了宽容，学会了理解，也学会了做人与处世，这次课程设计对我来说受益良多。课程设计是我们专业课程知识综合应用的实践训练，着是我们迈向社会，从事职业工作前一个必不少的过程“千里之行始于足下” ，通过这次课程设计，我深深体会到这句千古名言的真正含义。我今天认真的进行课程设计，学会脚踏实地迈开这一步，就是为明天能稳健地在社会大潮中奔跑打下坚实的基础。 由于本课题中的许多知识点都没有学过都要靠自己到课外的资料中去查找，在用的时候难免出现这样那样的错误。如开始设计出来的菜单不是预想的那样，而是总个窗中出现混乱。解决的这个问题的办法是调整。一个系统的菜单和提示信息非常重要。如果没有这些用户根本不知道怎么用你设计的这个系统。在设计的调试过程中也无法顺利的完成调试工作。有了一个清晰简单的菜单和一些提示信息这后，调试过程完成的非常顺利。回顾起此次课程设计，至今我仍感慨颇多，的确，从拿到题目到完成整个编程，从理论到实践，虽然只有几天，但可以学到很多的东西，不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。在设计的过程中遇到问题，难免会遇到过各种各样的问题，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固，比如说结构体通过这次课程设计之后，一定把以前所学过的知识都用上。 本次课程设计结束了，对于我的影响很大。我通过这次实践学到了许多知识。学到了设计一个简单的系统。要注意哪些方面。也使我知道自己哪些方面做得还不够。 目 录 目录 学术诚信声明 I 1 问题分析和任务定义 1 1.1题目 1 1.2内容 1 2系统功能模块结构图 2 3数据结构设计及使用说明 3 3.1 定义线性表抽象数据类型 3 3.1.1基本操作： 3 3.2详细设计和编码 4 3.2.1类型定义 4 3.2.2顺序表初始化 4 3.2.3子函数输出函数 4 4 相关函数的描述 6 4.1 本函数包含的十个函数 6 4.1.1各函数之间的调用关系 6 4.2主函数的代码 7 4.3用法说明 7 5算法的程序流程图 8 6程序测试结果 9 7参考文献 11 8附录（程序清单） 12 2  1 问题分析和任务定义 1.1题目 顺序表结构和算法。 1.2内容 1、设计 2、实现顺序表的各种基本函数以及常用函数 3、给出1-2个例子通过调用自己的库函数来实现问题的 4、设计顺序表的相关函数，以便在程序调用中调用，进行顺序表中元素的插 入、查找、取出、删除等操作。 1.3要求 设计软件的系统功能模块及各模块的程序流程图 2、采用模块化编程系统中的各项功能分别用函数编写 3、学生独立完成系统的设计 4、按课程设计规范撰写课程设计报告。 2系统功能模块结构图 图1-顺序表结构功能模块图 3数据结构设计及使用说明 .1 定义线性表抽象数据类型 3.1.1基本操作： SqLsetnull (L) 操作前提：L是一个未初始化的线性表 操作结果：将L初始化为一个空的线性表 操作前提：L是一个已初始化的空表 操作结果：建立一个非空的线性表L SqLinsert (L,) 操作前提：线性表L已存在 操作结果：将元素插入到线性表L的位置 SqLdelete (L, 操作前提：线性表L已存在 操作结果：将线性表L中位