1 设计目的
《数据结构》课程主要介绍最常用的数据结构,阐明各种数据结构内在的逻辑关系,讨论其在
计算机中的存储表示,以及在其上进行各种运算时的实现算法,并对算法的效率进行简单的分析和
讨论。进行数据结构课程设计要达到以下目的:
了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;
初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
提高综合运用所学的理论知识和方法独立分析和解决问题的能力;
训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和
作
风。
2 任务概述
设计一个计算机管理系统完成图书管理基本业务。设计内容如下:
(1)每种书的登记内容包括书号、书名、著作者、现存量和库存量;
(2) 读者信息包括读者编号、姓名、借阅记录;
(3)对书号建立索引表(线性表)以提高查找效率;
(4) 要实现入库、借阅、归还等基本功能。
设计要求:
(1) 符合课题要求,实现相应功能;
(2) 要求界面友好美观,操作方便易行;
(3) 注意程序的实用性、安全性。
3 本设计采用的数据结构
本系统采用的数据结构是线性链表,图书信息和读者信息都是以线性链表的形式存储,实现入
库、借阅、归还等基本功能都是基于对线性表的插入和修改完成的。
结构体定义如下:
此系统主要定义的三个结构体 typedef struct book,typedef struct borrow,typedef struct
reader 并为他们起别名为 BK,BO,RD。
其中结构体 BK(书的信息)包括 book_num(书的编号),book_name(书名),
book_writer(书的作者),book_kc(库存量),book_xy(现有量),指针变量*next 用于指向下
一本书的结点。结构体 BO(借书的信息)包括 borrow_book_num(书的编号)和 limit_date
(还书日期);RD(读者的信息)结构体中包括 reader_num(读者编号),reader_name(读者
姓名),right(记录读者已借的数量),BO borrow[Max](读者已借书的信息),指针变量*next
评论5
最新资源