数据库管理系统-大数运算-校园导航-哈弗曼编码.doc

《数据库管理系统-大数运算-校园导航-哈弗曼编码.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课程设计报告数据结构学院名称专业年级学生姓名学号任课教师二○一五年三月吉林财经大学管理科学与信息工程学院《数据结构课程设计》期末成绩评分表学生姓名专业班级学号课程设计题目1．数据库管理系统2．大整数计算器3．电文的编码和译码4．校园导航评价指标评价要点分值评分平时实验（1）保证出勤；（2）认真调试程序；（3）不做与课程设计无关的工作；（4）虚心与同学讨论问题20实验报告（1）文字表达流畅；（2）论文格式符合规范要求；（3）论文中有检测数据；（4）篇幅符合要求；（5）书写格式规范20程序质量（1）程序符合模块化设计

2、思想；（2）代码中注释清晰；（3）程序整体装配合理；（4）利用外部文件存储数据40现场答辩（1）自述程序功能（2）程序功能演示（3）回答教师问题（4）临时突发问题解决能力20总分100　　　学术道德本项指标实行一票否决制：凡经认定为抄袭、雷同，论文即按不及格处理评价等级：教师签名：年月日第一题课题内容和要求课题内容当今计算机技术飞速发展，信息管理领域日益扩大，数据库已被广泛应用于各个领域，它用科学的方法管理和处理数据，给人们的生活带来了巨大变化。用户建立自己的数据库，更能提高管理工作的效率，综合运用数据结构和C语

3、言知识，建立一个数据库管理系统，能够让用户自己定义、创建和控制数据库。课题要求设计一个数据库管理系统，用户可以使用特定的命令自行定义和创建数据库，能够对数据库实现插入（追加）、浏览、浏览定位、按条件修改、按条件排序、删除和全部删除等功能，并能保存数据库信息到指定文件以及打开并使用已存在的数据库文件，但库结构定义后不允许修改。课题设计思想数据库管理系统对数据实行追加、浏览、按条件删除等命令都是按次序来进行的，由此可以判断我们可以用单链表的数据结构来设计本套数据库管理系统。使用的单链表的数据结构为：typedefst

4、ructLNode//定义单链表的节点类型{ElemTypedata;//存放单链表的元素值structLNode*next;//指向后继节点}LinkList;执行各种命令时都可以将特定的指针定位到相应的位置，可以对相应位置的字段进行相应的操作，例如追加字段就是将指针定位到最后一个字段，删除字段就是将指针定位到特定字段内容处等等。问题分析主要思想首先定义一个单链表的结构用来存储数据库结构的每一条字段，然后再定义一个结构体数组以便在调用操作函数时用这个结构体数组来进行其他灵活操作。接下来编写主函数，在主函数的函数

5、体中，首先调用Help（）函数，以便展示数据库管理系统的各种操作命令，然后出现让用户输入命令的提示符。用户输入命令后可以进入各个编写的函数模块，对自己的数据库系统进行操作。当输入quit命令时退出数据库管理系统。数据结构的伪代码为：typedefstruct_node/*定义数据库的类型*/{chardata[110];/*存储输入的数据*/chartype[110];/*存储输入的数据类型*/struct_node*next;}Linklist;数据库的建立和存储数据库管理系统由数据库的结构和数据库的内容组成。

6、由于呈现在我们眼前的数据库的数据是类似一个表的形式，所以我们可以定义一个字符型二维数组wj[i][j]来存储。这样，二维数组的第0行存储数据库管理系统的结构，即数据库的表头。其中，二维数组wj[0][0]自动存储字段名为“编号”的字符。时间复杂度为：O（n）数据库数据的添加当输入“append”命令时，主函数调用append添加函数，此时，需要在二维数组的最后一行进行存储和各种操作，程序执行时显示每一行对应的表头，后面就可以输入可添加的数据。每输入一行，编号值自动加1。时间复杂度为：O(com）数据库数据的查找先

7、用go命令定位到指定编号的字段，再用disp命令来展示隶属该编号下所有字段的值。时间复杂度为：O(com）数据库信息筛选信息筛选主要靠locate命令，执行该命令时，将命令划分成3部分，分别是locate、for和for后面对应的字段。设计要求中有很多命令的执行都是同一种结构，即“命令+for+字段名=“字段内容””。所以首先要对命令进行筛选，看执行的是哪种命令，然后看输入的命令符不符合命令的格式，所以就划分了后面两个部分。再进行对应的筛选，先找到对应的字段名，再在对应的字段名下的字段进行筛选，如果遇到符合条件的

8、字段则打印出来。时间复杂度为：O（row*com）数据库信息删除执行命令的过程和信息筛选的差不多，只是最后遇到符合条件的字段不是将它打印出来，而是直接删除掉。时间复杂度为：O（（row-1-dingwei）*com）；数据库信息的修改执行命令的过程和删除的差不多，但是最后遇到符合条件的字段时略有不同，当遇到符合条件的字段时，先进入该字段的存储，分别修改对应的字段名下字段的