数据结构课程设计报告解读.doc

广西科技大学鹿山学院 课 程 设 计 2015-2016 学年 第 2 学期 课程名称： 数据结构课程设计 设计名称： 数据结构课程设计 系 别： 电气与计算机工程系 专业班级： 计软141班 姓 名： 邓康言 学 号： 指导教师： 俸学文 评阅成绩： 评阅人： 二〇一六年三月三十日 电气与计算机工程系实践教学管理中心目录 一、任务书 1 2.1.存储结构与基本运算的算法 1 2.3.学生管理系统 1 2.6.数据库管理系统 2 3.2括号的匹配 7 3.5马踏棋盘 8 4.2 看病排队候诊问题 9 4.4 停车场管理 10 5.2 KMP算法 12 5.4 大型整数计算 12 7.2 线索二叉树的创建及遍历 13 7.4电文的编码的译码 14 7.5家族关系查询系统 15 二、课程设计总结 16 三、参考文献 17 一、任务书 2.1.存储结构与基本运算的算法 任务：用C语言描述顺序表和线性表 2.3.学生管理系统 任务：要求以学生成绩管理业务为背景，设计一个“学生管理系统”。主要对学生资料的录入、浏览、插入、和删除等基本功能的实现 算法思路：管理学生的成绩适合用单链表，方便插入和删除学生记录实现动态管理。 定义单链表的结构体模块 单链表的建立模块 单链表的结点插入模块 单链表的结点删除模块 单链表的结点数据输出模块 主函数模块 运行结果： 算法心得：本程序为每一个处理功能都写了相应的函数模块。从而使得学生管理系统具有实用性。 2.6.数据库管理系统 任务：设计一个数据库管理系统，用户可以自行定义和创建数据库，能够对数据库实现插入、浏览、浏览定位、条件定位、按条件修改、按条件排序、删除和全部删除等功能实现。并能保存数据库信息到指定文件以及打开并使用已存在的数据库文件，但数据库结构定义后不允许修改。 算法思路：由于数据库是通用的，因此先定义一个通用数据库。用户 这个库结构上可以应用所需的多个字段类型，创建自己的 数据库。 首先声明必要的变量和定义数据库结构 显示帮助界面函数模块 创建数据库函数模块 打开数据库函数模块 追加数据函数模块 浏览数据库函数模块 浏览定位函数模块 按条件删除函数模块 按条件定位模块 按条件修改数据函数模块 按字段排序函数模块 关闭数据库函数模块 主函数模块 运行结果：以工资管理为例子 显示帮助界面 使用creat命令创建数据库并定义字段及其类型 使用appe命令追加数据，根据提示一次输入相应数据 使用brows 命令浏览数据库信息 使用go命令进行定位，disp命令浏览定位信息 使用delete for 命令，按条件删除 使用sort on 命令。按字段进行排列，默认为升序排列 使用change for命令，按条件修改数据 使用zap命令删除数据库中全部数据 使用/use命令关闭数据库 使用quit命令退出系统 算法心得：综合运用了线性表和文件等相关知识，实现了foxbase数 据库的基本功能，并且模拟仿真系统的设计和开发。加深 了对数据库系统的认识和理解。并提高了自己的编程能力。 3.2括号的匹配 任务：设计一个算数表达式中包括圆括号、方括号或花括号三种类型 的括号、编写一个算法判断其中括号是否匹配。 算法思路：使用一个运算符栈st，逐个读入字符，当遇到括号时判断 栈顶指针是否为匹配的括号，若不是，则括号不匹配。算 法结束。若是。则退栈，继续读取下一个字符，直所有字 符都读完为止。若栈是空。则说明括号时匹配的。否则 括号不匹配。 运行结果： 算法心得：括号匹配是栈的典型应用。算法简单易懂。上机的具体实 现。提高了自己的编程能力。 3.5马踏棋盘 任务：设计一个国际象棋的马踏遍棋盘的演示程序 算法思路：由用户指定一个马的初始位置。按照顺时针顺序，每次产 生一个新的路点，并验证此路点的可能性，需要考虑路点