图书管理系统设计论文 学位论文.docVIP

图书管理系统 问题描述与分析 在拥有上万学生的大学里,图书管理是管理的非常重要的一部分,普通的记录册式的管理方式无疑在各个方面给管理员带来了诸多不便,为了更加高效的管理图书,我搜寻相关信息设计了这个程序。通过此管理系统可以对所记录的数据进行存储。实现数据录入、数据查询、数据删除、数据显示、数据保存、数据追加以及数据调入功能。 数据结构设计和基本算法设计方法的选择 （1）所用的数据结构 为完成图书馆管理系统而选择了线性表数据结构。 （2）数据结构的逻辑结构描述 L＝（D，R） D：图书集合；R={ai,ai+1|ai,ai+1∈D,i=1，2，…，n-1} 其中，ai为ai+1的直接前驱，ai+1为ai的直接后继。 D中的元素为复合数据元素，包含借书、还书、图书维护以及读者维护4个数据项。 （3）数据结构的存储结构描述 图书管理系统选择了链表存储方式，类型描述如下： const LIST_INIT_SIZE=100; typedef stuct{ ElemType elem[LIST_INIT_SIZE]; int length; }SqList1; typedef struct{ ElemType *elem; int length; int listsize; int incrementsize; }SqList; （4）算法描述 void borrowbook(int book