华北科技学院计算机系 C++程序设计 B 大作业
题目内容及要求
设计一个 Database 类
问题描述
设计一个Database类。Database类是一个表的集合，而表又由行和列组成。例如，下面的雇
员信息表包含三个记录，每个记录有四个字段（ Employee、Name、Department和Boss）。
雇员 姓名 部门 部门经理
111-11-1234 Cruz ACC Warder
213-44-5649 Johnston MIS Michaels
321-88-7895 Tom FIN Bearskin
基本要求
能够完成对数据库的基本操作；包括创建数据库，实现对数据库里面的表的添加，删除；以
及能够完成对表结构的修改（如添加或删除字段），以及对表中的记录进行添加和删除；能够完
成对使用适当的查询语言从一个或多个表中查找相关信息。
测试数据
可以选取高校人员（教师、学生、职工等）数据库作为测试数据
实现提示
Database 类的公有接口包含如下数据成员：
• 创建一个表。
• 通过增加或删除字段修改表结构。
• 删除一个表。
• 在表中增加一个记录。
• 从表中删除记录。
• 用适当的查询语言从一个或多个表中查找信息。
其它要求
高校人员信息通常保存在文件里面，可以从文件里面读取人员信息；然后完成上面操作。
一、 题目分析及小组成员及分工
1.题目分析：
简单来说此次程序设计就是要能实现数据库的基本功能。即表的数据的管理，数据表的
创建、修改、删除，数据表的修改就包括字段和记录的添加修改删除等功能。
而设计的第一步就是要完成对于表结构的设计。数据表是一种二维结构，也就是由字段
和记录组成的一张二维表。由于记录和字段是要可以创建修改删除的，从而使用指针链队处
理起来较为方便。两个链队分别为字段链队和记录链队，前者最表中横向展开，记录链队纵
向展开，每个记录链队的节点指向一条记录的数据项的队首，后者是由可选择数据类型的数
据项组成的一个链队。从而形成了整张数据表的结构。具体如图所示2-1
第 1 页
