数据结构与算法-大作业(1)

追加一条图书主数据库记录
修改书号索引表
修改书名索引和书名链头索引表 修改作者索引和作者链头索引表 修改出版社索引和出版社链头索引表 输入图书记录的控制程序
2. 建立关于书号，书名，作者和出版社的查询
按书号查询算法（二分法查找）
按书名查询算法
按作者查询算法 按出版社查询算法 输出一条图书主数据库记录 图书查询控制程序
返回
系统功能算法分析 建立图书数据库文件及对应的aseFile(BookDbaseFile &df) •{ • 提示输入项的输入顺序； • 输入一条记录； • 图书记录计数器加1； •}
建立图书数据库文件及对应的索引文件
书号索引文件的修改
• Void ChangeBnoIdxF(BookDbaseFile &df，BnoIdxFile &bif) •{ • 取当前图书记录中书号送至变量sh； • 输入一条记录； • While（j>=1）{ • If(sh>索引表中第j个记录的书号) • {k=j+1; break;} • j--; •} • 有序索引表中插入一个索引记录； • 记录后移，留出位置； • 插入记录； • bif.len++; •}
建立图书数据库文件及对应的索引文件
以书名次关键字建立索引的算法 • Void ChangeLinkHeadF1(BookDbaseFile &df，LHFile1 &lhf1) •{ • 处理图书文件当前记录； • While（j<=lhf1.len1）{ • 在链头文件中查询与次关键字相等的记录 • If（相等） • {k=j；break；} • j++； •} • //用头插法建立索引 • If（找到相等记录）{ • 链头文件记录的指针存入图书主文件当前记录的相应指针域； • 主文件的当前记录号存入链头文件的指针域； • 链头文件记录的计数器+1； •} • Else{ • 主文件中的当前记录的指针域置空； • 主文件的当前记录号存入链头文件的指针域； • 链头文件记录的计数器置为0；索引关键字个数+1； •} •}
}LHFile1;
作者链头索引文件 出版社链头索引文件
\定义书号索引文件类型
数据文件类型设计
读者文件 typedef struct{ char rno[4]; char name[8]; int bn1; int bn2; }RRecType; typedef struct{ RRecType ReadRec[Rrnum]; \\读者号 \\读者名 \\可借书数 \\已借书数 \\读者文件记录类型
交通导航系统
题目内容
该设计案例主要在图的基本概念和基本算法的基 础上考察学生数据的存储结构和最短路径的相应 求解算法。模拟导航系统，在选择出发地点和目 的地点后，依据不同的导航模式，给出不同的导 航路径。例如最短路径是基于两地点之间的距离 求解，而最短时间则是基于道路限速情况，最少 花费则需要衡量该段路段是否要进行收费等。
数据结构与算法 --综合设计题目
哈夫曼编码
图书馆管理系统
交通导航系统
哈夫曼编码
题目内容
在数据通信领域，，常采用不等长的编码方式， 即对常用的字符用较少的码位编码，对不常出现 的字符用较多的码位编码，哈夫曼编码就是基于 此目的的不等长编码方法。要求通过统计一段文 章中各字符的出现频率，构造哈夫曼树生成哈夫 曼编码，并通过该编码实现对基于该编码的二进 制码文件的解码。。
3. 借还书处理
借书处理算法
还书处理算法
4. 读者管理子系统（增加新读者）
5. 各类文件写盘 6. 读入盘中各类文件
系统结构图
图书管理系统
系统维护
读者管理
图书管理
图书流通
退出系统
初始 化
读盘
增加 新读 者
图书 信息 输入
图书 信息 查询
借书
还书
存盘 并退 出
书号 查询
书名 查询
作者 查询
出版 社查 询
5
以哈夫曼编码本1为 参照，将二进制码文件 code1.dat的内容解码为 target.txt明文
6
编写函数，对比 source.txt和 target.txt 是否相同，不同则返回出 现不同的位置点。
进阶要求
能实现从运行程序中读取并编译不同的 文件 要求有良好的人机界面，具有较强的纠 错性（健壮性）
进阶要求
封面（包含设计课题名称，专业，班级，姓名，学号， 指导教师）
设计任务和技术要求
内容摘要 正文
总体设计方案（方案的论证，框图等）
数据结构和算法设计（数据结构的选择，算法原理 阐述）
程序设计（源程序清单和注释）
程序调试和参数测试 总结
图书馆管理系统
题目内容
图书馆管理信息系统涉及大量的数据处理。由于 内存不适合存储这类数据，所以一般是将它们存 储于外存设备中，通常把这种存放在外存中的数 据结构称为文件。图书信息表所表示的就是数据 库文件，它是带有结构的记录的集合，每个记录 可由若干数据构成。图书管理一班包括图书采编、 图书编目、图书查询和图书流通（借、还）等。
建立图书数据库文件及对应的索引文件
书号查询算法
• Int BinSearch(BnoIdxFile bif, char key[]) •{ • While(low<=high){ • Mid=(low+high)/2; • If(strcmp(key, L.sl[mid].key)==0) return mid; • Else if(If(strcmp(key, L.sl[mid].key)<0) high=mid-1; • Else low=mid+1 •} 书名查找办法 • int BnameFind(LHFile1 lhf1, char key[]) •{ • //顺序查找书名链头文件 • for（i=0; i<lhf1.len1; i++）{ • if(key=链头文件中当前记录的书名){ • k=链头文件当前记录链头； • 退出循环 •} •} • return k； •}
题目内容 1
在记事本软件中，放 入不小于1000个英文字 符的文本，命名为 source.txt。
2
编写过程，挑出文本 中的不相同字符，输出文 件列出每个字符的出现概 率。
3
根据字符列表文件建 立字符列表的哈夫曼编码 本1
4
以哈夫曼编码本1为 参照，将文本文件 source.txt的内容转换为 二进制码文件code.dat
具体要求： 建立地图数据库，要求建立城市及道 路数据库，并将信息保存于文件中， 其中道路数据库不仅包括城市之间的 道路长度，还应包括道路限速情况和 高速公路收费情况。系统中要求能够 读取并修改该数据库。
书号索引文件 typedef struct{ char bno[5]; int RecNo； }BidRecType; typedef struct{ BidRecType BnoIdx[BookSize]; int len; }BnoIdxNum; \文件当前个数 \定义书号索引文件类型 \记录指针 \索引文件记录类型 \书号
具体要求： 建立一个图书信息数据库文件，输入 若干种书的记录，建立一个以书号为 主关键字的索引文件，建立以书名， 作者和出版社为次关键字的索引 建立关于书号，书名，作者和出版社 的图书查询 实现图书的借还子系统，包括建立读 者文件，借还文件，读者管理和图书 借还的相关处理
图书管理一般包含图书采编， 图书编目，图书查询和图书流通 （借，还）等，要求设计一个图书 管理信息系统，从而实现下列功能：
指针1 0 0 0 2 0 1 4 5
作者 李小云 刘晓阳 许海平 孙华英 李小云 许海平 李小云 刘晓阳
指针2 0 0 0 0 1 3 5 2
出版社 人民邮电 中国科学 人民邮电 清华大学 中国科学 清华大学 人民邮电 清华大学
指针3 0 0 1 0 2 4 2 6
分类 021 013 024 013 035 021 013 035
数据文件类型设计
主数据库文件
typedef struct{ char bno[5]; \书号
char bname[21];
int namenext； char author[9]; Int authornext； char press[11]; Int prenext； char sortno[4]; int sortenum; int borrownum; }BookRecType; typedef struct{
int len;
}Readerfile;
\\当前读者数
\\读者文件类型
数据文件类型设计
借还书文件 typedef struct{ char rno[4]; char bno[5]; char date1[9]; char date2[9]; typedef struct{ BbookRecType Bbook[BookSize]; \\读者号 \\书号 \\借书日期 \\还书日期
借书和还书处理算法
借书处理算法
• void BorrowBook(BookDaseFile bf, BbookFile bbf, ReaderFile rf) •{ • 输入读者号，书号，借阅日期 • 借书处理：查找读者文件，验证读者身份，先检验读者是否可以借书，若不能借，就提示读者 “书已借满，不能再借”；若可借，则查图书主文件，借阅的书是否已被借出，若借出，显示 “图书已借出”，否则，借还书文件追加一条记录，记录相关内容，并分别修改图书文件和读 者文件 •} 还书处理算法 • void BackBook(BookDaseFile bf, BbookFile bbf, ReaderFile rf) •{ • 输入读者号，书号，还书日期； • 还书处理：查找读者文件，修改借书数； • 查图书主文件，修改借出数； • 查询借还书文件，填入还书日期； •}