数据结构课程设计 课程设计实验报告 院(系、部): 信息工程学院 姓 名 : 计141 范文虎 指导教师签名: 2 0 1 6 年 6 月2 9 日·北京 Beijing Institute of Petrochemical Technology 目录 一. 设计题目···································· 二. 设计目的···································· 三. 实验分工···································· 四. 算法思想分析································ 五. 算法描述实现································ 1 .数据结构类型定义 2 .算法流程图 3 .程序代码 六. 运行结果···································· 七.结论········································ 一. 设计题目 图书管理基本业务模拟 图书管理一般包括图书采编、图书编目、图书查询及图书流通(借、还书)等基本业务。要求设计一个图书管理信息系统,用计算机模拟实现上述系统功能。 (1)书的登记内容包括书号、书名、著作者、现存量和库存量等;学生信息包括借书证号、借阅信息等; (2)以书号建立索引表(线性表)以提高查找效率; (3)主要功能如下: a) 采编入库:新购一种书,确定书号后,登记到图书帐目表中,如果表中已有,则只将库存量增加; b) 借阅:如果一种书的现存量大于 0,则借出一本,登记借阅者的书号和归还期限,改变现存量; c) 归还:注销对借阅者的登记,改变该书的现存量。 (4)输出形式: 能按书号、书名、著作者查找库存的书籍信息 能按学生的借书证号显示学生信息和借阅信息 书籍入库 借书功能实现 还书功能实现 二. 设计目的 1. 了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力; 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能; 3.提高综合运用所学的理论 知 识 和方法独立分析和解决 问题的能力; 4.训 练 用系统的观 点 和软件开发一般规 范 进 行 软件开发,培 养 软件工 作者所应 具备的科 学的工 作方法和作风 。 2. 开发环 境 :VC6.0 或 者 DEV C++. 三 . 实验 分...