基于链式存储结构的图书信息表的排序

X X X X X 大 学

11学年—12学年第2学期数据结构实验报告书

专 业： 班 级： 姓 名： 学 号： 实验地点： 计算中心B6机房 任课教师： 实验题目： 基于线性表的图书信息管理 实验环境： Visual Studio 6.0

实验目的：

1、掌握线性表的定义；

2、掌握线性表的基本操作，如建立、查找、插入和删除等。

实验内容：

1、必做

分别定义一个包含图书信息（书号，书名，定价）的顺序表和链表，使其具有如下功能： (1) 从给定的文件book.txt逐个读入图书信息； (2) 逐个显示图书表中所有图书的相关信息； (3) 统计表中图书个数；

(4) 输出图书价格最高的图书信息（考虑可能有多个）； (5) 计算所有图书的平均价格；

(6) 根据书名进行查找，返回相应书名的图书的书号和定价（考虑重名情况）； (7) 根据指定的位置，返回

实验报告

课程名称：数据结构与算法分析 实验名称：链表的实现与应用

实验日期：2015.01.30 班级： 数媒1401 姓名： 范业嘉 学号 1030514108 一、实验目的

掌握线性表的链式存储结构设计与基本操作的实现。

二、实验内容与要求

⑴定义线性表的链式存储表示；

⑵基于所设计的存储结构实现线性表的基本操作； ⑶编写一个主程序对所实现的线性表进行测试；

⑷线性表的应用：①设线性表L1和L2分别代表集合A和B，试设计算法求A和B的并集C，并用 线性表L3代表集合C；②（选做）设线性表L1和L2中的数据元素为整数，且均已按值非递减有序排列，试设计算法对L1和L2进行合并，用线性表L3保存合并结果，要求L3中的数据元素也按值非递减有序排列。

⑸设计一个一元多项式计算器，要求能够：①输入并建立多项式；②输出多项式；③执行两个多项式相加；④执行两个多项式相减；⑤（选做）执行两个多项式相乘。

三、数据结构设计

1.按所用指针的类型、个数、方法等的不同，又可分为： 线性链表（单链表） 静态链表 循环链表 双向链表 双向循环链表

2.用一组任意的存储单元存储线性表中数据元素，用指针来表示数

实验一：线性表的链式存储结构

【问题描述】

某项比赛中，评委们给某参赛者的评分信息存储在一个带头结点的单向链表中，编写程序：

（1） 显示在评分中给出最高分和最低分的评委的有关信息（姓名、年龄、所给分数等）。

（2） 在链表中删除一个最高分和一个最低分的结点。

（3） 计算该参赛者去掉一个最高分和一个最低分后的平均成绩。

【基本要求】

（1） 建立一个评委打分的单向链表；

（2） 显示删除相关结点后的链表信息。

（3） 显示要求的结果。

【实验步骤;】

（1） 运行PC中的Microsoft Visual C++ 6.0程序，

（2） 点击“文件”→“新建” →对话窗口中“文件” →“c++ Source File” →在“文

件名”中输入“X1.cpp” →在“位置”中选择储存路径为“桌面” →“确定”，

（3） 输入程序代码，

程序代码如下:

head=create(PWRS);

printf("所有评委打分信息如下:\n");

print(head);//显示当前评委打分

calc(head);//计算成绩

printf("该选手去掉 1 最高分和 1 最低分后的有效评委成绩:\n");

print(head);//显示去掉极限分后的评委

实验二线性表的链式存储及其操作

实验项目：线性表的链表实现：遍历、插入、删除、翻转 实验类型: 基础性 一【指导思想】

用链表存储线性表，实现线性表的基本操作。 二【实验目的及要求】

1、复习C语言的指针的定义、链表的使用； 2、理解线性表的属性；

3、实践线性表的链式实现方法以及相关的操作。

4、要求：提交实验报告，附源程序中填空的内容（10处）、打印运行结果 涉及的知识点：

线性表的逻辑属性、运算

带表头的单链表的操作：定义、输入、输出、链表内容的翻转 元素/链表的操作：元素的插入、删除 三【实验内容】

实现链表的输入、输出、插入、删除、翻转等功能，教师提供主要源代码，问题描述：用带表头的链表存放输入的数据，每读入一个数，按升序顺序插入到链表中，链表中允许两个结点有相同值。链表的头结点存放链表后面的结点个数，初始化时就生成头结点（初值为0）。链表翻转是把数据逆序（变成降序），注意，头结点不动。翻转后要再翻转一次，恢复升序后才能插入新元素，否则会出错。 实验步骤：

读懂后面附带的源代码，在标注“填空”的位置填写适当的表达式或语句，使得程序完成指定功能。 测试要求：

1、连续插入5个实数；要求：插入的元素要分别位于表头、表中、表尾，以确保该

摘要

本文结合日常图书查询系统的实际需要，通过对C/S模式、Java开发工具、数据库以及SQL语言的深入学习及实践，主要完成了图书资料查询系统的需求分析、数据库设计、应用程序设计的工作。

首先，在基本原理部分介绍了图书资料查询系统的应用背景、开发环境以及选用的开发工具与数据库的关系。并对数据库的体系结构、DBMS进行了介绍。

第二章粗略的介绍了图书信息查询系统，主要包括系统简介、需求描述以及系统结构。

第三章详细的设计了了本系统的数据库，并且阐述了两个角色。 第四章进行了java类的实现（主要是连接服务器端的几个类）。 第五章主要阐述了图书查询系统的运行演示与分析，让每一个人了解这个系统的运行环境、数据源的配置、系统的运行和部署，提高了对读者的透明性。另外对出现的各种问题都进行了分析和阐述。

第六章总结了本论文在各个方面出现的问题及功能。

关键词：C/S结构，数据库，SQL语言，Java开发工具

1

图书信息管理系统

引言

1数据库技术

数据库技术作为数据管理技术，是计算机软件领域的一个重要分支，产生于60年代末。现已形成相当规模的理论和实用技术。优秀的数据库设计是应用成功的基石。是开发高品质应用的前提。

1.1 数据库的体系结构

数据的

ANYANG INSTITUTE OF TECHNOLOGY 本 科 毕 业 论 文

基于RFID技术的图书信息采集系统设计

Design Of Information Collection Of Book Based on RFID

Technology

系(院)名称： 计算机科学与信息工程系 专业班级： 05计算机科学与技术(嵌入式) 学生姓名： 剡飞龙 指导教师姓名： 常国权 指导教师职称： 讲师（硕士）

2009年 5

目 录

第1章 概述......................................................... 1 1.1 课题研究背景与意义 ............................................ 1 1.2嵌入式系统的发展现状 .......................................... 3 1.3国内外RFID技

11

本 科 毕 业 论 文

基于RFID技术的图书信息采集系统设计

Design Of Information Collection Of Book Based on RFID

Technology

系(院)名称： 计算机科学与信息工程系 专业班级： 05计算机科学与技术(嵌入式) 学生姓名： 剡飞龙 指导教师姓名： 常国权 指导教师职称： 讲师（硕士）

2009年 5

11

目 录

第1章 概述......................................................... 1 1.1 课题研究背景与意义 ............................................ 1 1.2嵌入式系统的发展现状 .......................................... 3 1.3国内外RFID技术的发展现状 ..................................... 3 1.4

一、课程设计的内容

C题目：图书信息管理系统设计

图书信息包括：登录号、书名、作者名、分类号、出版单位、出版时间、价格等。试设计一图书信息管理系统，使之能提供以下功能： 系统以菜单方式工作?

图书信息录入功能(图书信息用文件保存)－－输入? 图书信息浏览功能－－输出?

查询和排序功能：(至少一种查询方式)－－算法? ? 按书名查询 ? 按作者名查询

图书信息的删除与修改(可选项)?

二、课程设计的要求与数据

1、进一步掌握和利用C语言进行程设计的能力； 2、进一步理解和运用结构化程序设计的思想和方法； 3、初步掌握开发一个小型实用系统的基本方法； 4、学会调试一个较长程序的基本方法； 5、学会利用流程图或N-S图表示算法； 6、掌握书写程序设计开发文档的能力。

三、课程设计应完成的工作

1、编写完成相应题目的程序；

2、编写课程设计报告,课程设计报告的内容应包括以下6个部分：

1) 需求分析：包括设计题目、设计要求以及系统功能需求分析； 2) 总体设计：包括系统总体设计框架和系统功能模块图；

3) 详细设计：包括主要功能模块的算法设计思路以及对应的工作流程图； 4) 调试分析过程描述：包括测试数据、测试输出结果，以及对程序调试过程中存在问题

#include \#include \#include \

#define MAX 4 #define LISTINCREMENT 3

// 学生结构体 typedef struct { char no[10]; char name[20]; char gender; float score; } STU;

// 动态数组的初始长度 // 动态数组长度不够时，每次增加的长度

// 动态顺序表结构体

typedef struct { STU *s; // 存放学生的动态数组的起始地址，数组大小可以扩充，因此称其为“动态” int listSize; // 当前顺序表中数组单元的个数 int length; // 当前表中元素的个数（肯定小于数组单元的个数） } SeqList;

// 功能菜单 void menu() { printf(\动态顺序表(顺序表空间可以扩充)***\\n\ printf(\ 1 插入一个学生 *\\n\ printf(\ 2 删除一个学生 *\\n\ printf(\ 3 修改学生信息

图书信息管理的设计与实现

1. 课程设计的目的与要求

1.1 课程设计的需求分析

为了满足图书管理的要求，通过计算机技术给图书管理人员和读者借、还书带来便利。使用c语言编写了图书管理系统。本系统主要实现图书信息管理的功能，通过此系统可对图书馆库存图书信息进行管理和维护操作。实现了图书馆内管理的一般功能，包括查询、借书、还书、添加、删除、修改图书信息等。所设计的系统以菜单方式工作，为用户提供清晰的使用提示，依据用户的选择来进行各种处理，并且在此过程中能够尽可能的兼容用户使用过程中可能出现的异常情况。图书信息包括编号、书名、作者、出版社、出版日期、价格、在库状态等。图书信息的录入和显示要求有一定的规范格式，录入的图书信息用文件形式保存，并可以对其进行浏览、查询、修改、删除等基本操作。整个程序实现链表操作，对图书信息的操作逐个地进行，一个图书信息的更改不应影响其他的图书记录。

1.2 课程设计的目的

将理论教学中涉及到的知识点贯穿起来，对不同的数据类型、程序控制结

构、数据结构作一比较和总结，结合设计题目进行综合性应用，对所学知识达到融会贯通的程度

（1） 进一步巩固加强《C语言程序设计教程》中所学习的内容。

（2） 将《C语言程序设计教程》