数据结构算法设计课程项目报告

数据结构算法设计课程项目报告4.3数据持久化实现系统通过文本文件实现数据持久化，分为图书数据文件（books.txt）与用户数据文件（users.txt）。图书数据存储格式：每行为一条图书信息，字段用逗号分隔（ISBN,书名,作者,库存数量）；用户数据存储格式：每行为一条用户信息，字段用逗号分隔（用户名,加密密码,角色）。数据加载流程：1.系统启动时，读取books.txt文件，逐行解析图书信息，插入到AVL树中；2.读取users.txt文件，逐行解析用户信息，插入到哈希表中。数据保存流程：1.系统关闭时，通过中序遍历AVL树，将所有图书信息逐行写入books.txt文件；2.遍历哈希表的所有链表，将所有用户信息逐行写入users.txt文件。测试与分析5.1测试用例设计5.1.1功能测试测试场景输入条件预期输出测试结果图书插入ISBN:____；书名：《数据结构》；作者：严蔚敏；库存：10插入成功，返回“图书添加成功”通过图书查询（按ISBN）ISBN:____返回图书信息：《数据结构》，严蔚敏，库存10通过图书删除ISBN:____删除成功，返回“图书删除成功”通过用户登录（正确）用户名：admin；密码：____登录成功，返回管理员权限通过用户登录（错误）用户名：admin；密码：____登录失败，返回“密码错误”通过5.1.2性能测试性能测试采用Python脚本生成模拟数据，测试不同数据规模下的操作时间：测试环境：Inteli____CPU，8GBRAM，Ubuntu22.04系统；测试数据规模：图书数据1万条、10万条；用户数据1千条、1万条。性能测试结果（表1）：操作类型1万条图书数据10万条图书数据1千条用户数据1万条用户数据图书插入时间（ms）0.83.2--图书查询时间（ms）0.10.3--图书删除时间（ms）0.93.5--用户登录时间（ms）0.050.05通过通过5.2结果分析功能测试：所有测试用例均通过，系统功能符合需求；性能测试：图书插入/删除/查询操作时间随数据规模增长呈对数增长（O(logn)），10万条数据时操作时间均小于5ms，满足性能需求；用户登录时间始终保持在0.05ms左右（O(1)），不受用户数量影响，性能优异；稳定性测试：系统连续运行72小时，未出现崩溃或数据丢失问题，稳定性良好。结论与展望6.1结论本项目成功设计并实现了一套基于AVL树的高效图书管理系统，解决了传统图书管理系统的性能瓶颈。系统的核心亮点包括：高效的数据操作：AVL树的自平衡特性保证了插入、删除、查询操作的时间复杂度为O(logn)，适用于大规模数据场景；快速用户验证：哈希表的O(1)时间复杂度验证，提升了用户体验；数据持久化：文本文件存储方式简单可靠，避免了系统重启导致的数据丢失。通过测试，系统的功能与性能均达到了预期目标，可满足图书馆日常运营的需求。6.2展望尽管系统已实现核心功能，但仍有改进空间：功能扩展：添加图书借阅/归还功能，记录借阅历史；性能优化：为书名、作者建立倒排索引，将按书名/作者查询的时间复杂度从O(n)优化到O(logn)；界面优化：开发图形用户界面（GUI），替代命令行界面，提升用户体验；数据安全：采用数据库（如SQLite）替代文本文件，提高数据的安全性与查询效率。参考文献[1]严蔚敏,吴伟民.数据结构（C语言版）[M].北京：清华大学出版社,2018.[2]托马斯·H·科曼等.算法导论（第三版）[M].北京：机械工业出版社,2013.[3]张铭等.数据结构与算法实验指导（C语言版）[M].北京：高等教育出版社,2020.[5]MD5加密算法原理与实现[J].计算机工程与应用,2020,56(12):____.附录（可选）附录A核心代码清单（部分）AVL树插入函数（完整代码）；哈希表查询函数（完整代码）；数据持久化函数（完整代码）。附录B测试脚本