数据结构实验1《基于线性表的图书管理系统》
(visual studio 2019可运行)
输入及输出要求见《数据结构C语言(第二版)》严蔚敏版
【本文仅用于啥都看不懂还想交作业选手】
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include <stdlib.h>
#include<string.h>
#include <algorithm>
using namespace std;//排序函数
#define TURE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define MAXSIZE 1000//图表可能达到的最大长度
//定义图书表的顺序储存结构
//定义图书信息
typedef struct
{
char no[20];//ISBN
char name[50];//书名
float price;//价格
}Book;
typedef struct node//用于链表去重
{
long long int no;
char name[50];
double price;
struct node* next;
} Book1, * BookList;
//定义顺序储存结构类型
typedef struct
{
Book* elem;//储存空间基地址
int length;//当前图书个数
}SqList;
typedef int Status;
typedef int ElemType;
//初始化一个顺序表
Status InitList_Sq(SqList &L)
{
L.elem = new Book[MAXSIZE];//份配空间
if (!L.elem)//分配失败
{
exit(OVERFLOW);
}
L.length = 0;//空表长度为0
return OK;
}
//顺序表输入
Status ListInsert(SqList&L)
{
int i =1;
while (1)
{
if (i > MAXSIZE)//输入图书信息数超过最大值,退出
{
exit(OVERFLOW);
}
scanf("%s %s %f", L.elem[i].no, L.elem[i].name, &L.elem[i].price);//输入图书数据
if (!strcmp(L.elem[i].no, "0") && !strcmp(L.elem[i].name, "0")&& L.elem[i].price == 0)
{
break;//输入结束标志0 0 0则停止输入
}
i++;
}
L.length = i-1;
return i-1;
}
//顺序表逆序输入
Status NListInsert(SqList& L)
{
int i,t;
scanf("%d", &i);
t = i;
while (1)
{
if (i > MAXSIZE)//输入图书信息数超过最大值,退出
{
exit(OVERFLOW);
}
if (i == 0)//结束输入
{
break;
}
scanf("%s %s %f", L.elem[i].no, L.elem[i].name, &L.elem[i].price);//输入图书数据
i--;
}
L.length = t;
return L.length;
}
//顺序表输出
Status ListOutput(SqList& L)
{
for (int i = 1; i <= L.length; i++)
{
printf("%s %s %.2f\n", L.elem[i].no, L.elem[i].name, L.elem[i].price);//输出图书信息表
}
return OK;
}
//顺序表排序
bool cmp(Book L1, Book L2)//按照价格降序排序
{
if (L1.price > L2.price)
{
return true;
}
else
{
return false;
}
}
Status SqSort(SqList& L)
{
sort(&(L.elem[1]), &(L.elem[L.length + 1]), cmp);
return OK;
}
//顺序表修改价格
Status Sqprice(SqList& L)
{
float avg = 0;//平均价格
for (int i = 1; i <= L.length; i++)
{
avg += L.elem[i].price;//计算所有书的总价格
}
avg /= L.length;//所有书的平均价格=总价/书本数量
for (int i = 1; i <= L.length; i++)
{
if (L.elem[i].price >= avg)//高于或等于平均价格的图书价格提高 10%
{
L.elem[i].price *= 1.1;
}
else if (L.elem[i].price < avg)//低于平均价格的图书价格提高20%
{
L.elem[i].price *= 1.2;
}
}
printf("%.2f\n", avg);//输出平均价格
return OK;
}
//顺序表找最贵的书
Status SqMax(SqList& L)
{
int n;//图书数目
printf("请输入数据:\n");
scanf("%d", &n);//输入图书数目
InitList_Sq(L); //初始化线性表
L.length = n;//给线性表中的图书数目赋值
if (n<1 || n>MAXSIZE)
return OK;
int i = 1;
while (i <= n)
{
scanf("%s %s %f", L.elem[i].no, L.elem[i].name, &L.elem[i].price);//输入图书信息表
i++;
}
int maxprice[MAXSIZE];//最贵图书在线性表中的编号
int len = 0, max = 0;//len:最贵图书的数目 max:最贵图书价格
for (int i = 1; i <= n; i++)//查找最贵图书并记录其在线性表中的编号
{
if (L.elem[i].price > max)//找到更贵的图书
{
len = 1;//更贵图书的数目记为1
maxprice[len] = i;//记录更贵图书在线性表中的编号
max = L.elem[i].price;//修改最贵图书价格
}
else if (max == L.elem[i].price)//找到下一本最贵图书
{
len++;//最贵图书的数目加1
maxprice[len] = i;//记录更贵图书在线性表中的编号
}
}
printf("%d\n", len);//输出最贵图书的数目
for (int i = 1; i <= len; i++)//输出最贵图书的信息
{
int j;
j = maxprice[i];
printf("%s %s %.2f\n", L.elem[j].no, L.elem[j].name, L.elem[j].price);//根据编号输出最贵图书的信息
}
return OK;
//也可以采用顺序表删除
}
//顺序表找出最喜爱的书
Status SqFavor(SqList& L)
{
int n;//图书数量
int i, j;
Book b[MAXSIZE];
printf("请输入数据\n");</