变长记录文件存储类库的设计及实现——说明文档.docVIP

变长记录文件存取类库 的设计和实现及应用 说明文档 作者： 课 程： 数据结构 指导老师： 肖 南 峰 时 间： 2009. 08. 27 【摘要】 3 一、问题陈述 3 1.1要解决的问题 3 1.1.1变长记录文件存取类库要解决的问题 3 1.1.2员工工作交流系统要解决的问题 3 1.2程序功能 4 1.2.1变长记录文件存取类库功能 4 1.2.2员工工作交流系统功能 5 二、程序设计 6 2.1变长记录文件存取类库设计 6 2.1.1类库结构设计 6 2.1.2文件数据交互设计 8 2.2员工工作交流系统设计 9 2.2.1系统结构设计 9 2.2.2文件数据交互设计 10 三、程序测试 10 3.1变长记录文件存取类库测试 10 3.1.1容错性 10 3.1.2记录内容 11 3.1.3文件判断 11 3.1.4指针释放 11 3.2员工工作交流系统测试 11 3.2.1屏蔽显示密码 11 3.2.2读文件流对象 12 3.2.3指针释放 12 四、总结 12 4.1体会 12 4.2不足及改进 13 4.2.1程序界面 13 4.2.2类库封装 13 【附】 13 【摘要】 信息化飞速发展，给我们的生活工作带来了极大的便利。电子产品在各行各业都尽显其能，成了我们生活不可缺少的部分。我们生活工作中充斥着信息，以往信息是记录在纸张上，然而随着经济的发展，我们需要记录的信息量越来越庞大，这样数字化信息记录也就应运而生。计算机的海量存储空间使我们更容易的对大量的信息进行操作。这里我通过所学的数据结构知识对当今的数字化信息存储处理做一个简单实现过程：对不同长度的记录进行增、删、改、查的操作。实现了对变长记录的管理。 一、问题陈述 1.1要解决的问题 1.1.1变长记录文件存取类库 由于信息具有多样性、不定长性等特点，所以变长记录文件存取类库必须能够支持对不同类型（如字节流或者文本文件、视频文件、音频文件链接）、不同长度的信息（即记录）的存取。还必须能够在海量的记录当中根据自己需要插入、删除、查找、修改指定的记录等等。 1.1.2电子相册系统 互联网一步步的融入我们的生活，我们的资料越来越多的以数字形式存放在互联网上， 1.2程序功能 1.2.1变长记录文件存取类库功能 变长记录文件存取类库具有36个对外函数接口，具体分为以下功能： 创建文件 打开文件 关闭文件 顺序读（返回当前指针） 顺序写 当前记录指针判断 加入记录 a、加到尾部 b、插到指定记录号之前 c、插到指定记录标识之前 d、插到当前记录之前 删除记录 a、按记录号删除记录 b、按记录标识删除记录 c、删除当前记录 定位记录 a、记录指针前移 b、记录指针后移 c、按记录号定位记录 d、按记录标识定位记录 e、记录指针指向文件头 f、记录指针指向文件最后一个记录 修改记录标识 a、按记录号查找要修改的记录 b、按记录标识查找要修改的记录 c、浏览所有记录 重写记录 a、按记录号查找要重写的记录 b、按记录标识查找要重写的记录 c、浏览所有记录 复制记录到新文件 a、将若干条记录写入新文件 b、将全部记录写入新文件 记录计数 a、计算文件记录数 b、计数文件字节数 恢复被保留删除的记录 a、按记录号查找要恢复的记录 b、按记录标识查找要恢复的记录 按记录号进行排序 a、按从小到大排序 b、按从大到小排序 按记录标识进行排序 a、按从小到大排序 b、按从大到小排序 返回记录链表头指针(可以浏览记录) 查看索引文件 判断文件是否打开 注：函数接口及返回数值见《变长记录文件存取类库说明文档》 在类库测试程序中，作者把类库归结为五大功能——1文件处理2顺序读写3当前记录指针判断4文件记录处理5查看索引文件。通过这五大功能可以把所有的功能融合起来，在五大功能内部再对特定功能的函数进行调用。 1.2.2员工工作交流系统功能 （1）登录：可登录多个用户 （2）注册：注册时可选择是管理员还是普通用户 （3）切换用户：在登录用户中切换 （4）使用软件（接入类库） ①操作文件 变长记录文件存取类库测试程序五大功能 切换文件：在打开文件中切换 查看当前打开文件数 查看当前打开文件名：若没有打开，则提示并返回 ②设置用户权限（管理员可见） 对指定用户屏蔽指定文件 对所有普通用户品比指定文件 对指定用户恢复操作指定文件 对所有普通用户恢复操作指定文件 设置指定用户为管理员（下次登录生效） ③查看用户文件（管理员可见）：链接打开所有用户的信息的文件 （5）查看当前登录用户数 （6）查看当前登录用户账号：若没有用户登录，则提示并返回 （7）退出当前登录用户 注：