重庆邮电大学数据结构实验一

最新推荐文章于 2024-10-05 15:32:05 发布
最新推荐文章于 2024-10-05 15:32:05 发布
阅读量361 收藏 4
点赞数 10
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Akari_Kito/article/details/140749876
版权 
#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 LIST_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 ElemType;

//初始化一个顺序表
ElemType InitList_SqList(SqList& L) {
    L.elem = (Book*)malloc(LIST_MAXSIZE * sizeof(Book));//分配空间
    if (!L.elem)//分配失败
    {
        exit(OVERFLOW);
    }
    L.length = 0;//空表长度为0
    return OK;
}

//顺序表输入
ElemType ListInsert(SqList& L) {
    int i = 1;
    while (1) {
        if (i > LIST_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;
}


//顺序表输出
ElemType 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;
}

ElemType SqSort(SqList& L) {//排序（顺序存储）
    sort(&(L.elem[1]), &(L.elem[L.length + 1]), cmp);
    return OK;
}

//顺序表修改价格
ElemType SqList_Price(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;
}

//顺序表找最贵的书
ElemType SqList_Max(SqList& L) {
    int n;//图书数目 
    printf("请输入数据：\n");
    scanf("%d", &n);//输入图书数目 
    InitList_SqList(L); //初始化线性表 	
    L.length = n;//给线性表中的图书数目赋值 
    if (n < 1 || n > LIST_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[LIST_MAXSIZE];//最贵图书在线性表中的编号 
    int len = 0, max = 0;//len:最贵图书的数目  max：最贵图书价格
    printf("\n");
    printf("--------------------------------------------\n");
    printf("\n");
    printf("输出的结果为：\n");
    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;
    //也可以采用顺序表删除
}


//顺序表图书位置查找
ElemType SqList_Place(SqList& L) {
    int n;//图书数量
    int i, j;
    Book b[LIST_MAXSIZE];
    printf("请输入数据\n");
    scanf("%d", &n);
    for (i = 1; i <= n; i++) {
        scanf("%s %s %f", &b[i].no, &b[i].name, &b[i].price);
    }
    int m;//查找m次
    scanf("%d", &m);
    int b_1[LIST_MAXSIZE];
    for (int k = 0; k < m; k++) {
        scanf("%d", &b_1[k]);
    }
    printf("\n");
    printf("--------------------------------------------\n");
    printf("\n");
    printf("输出的结果为：\n");
    for (int k = 0; k < m; k++) {
        for (j = 1; j <= n; j++) {
            if (b_1[k] == j)//对应位置并输出
            {
                printf("%s %s %.2f\n", b[j].no, b[j].name, b[j].price);
            }
        }
        if (b_1[k] > i || b_1[k] < 1)//位置不存在
        {
            printf("抱歉，最佳位置上的图书不存在！\n");
        }
    }
    return OK;
}

//顺序表新书入库
ElemType SqList_Enter(SqList& L) {
    int n, j, i;
    Book in_b;
    printf("请输入数据\n");
    scanf("%d", &n);
    for (j = 1; j <= n; j++) {
        scanf("%s %s %f", L.elem[j].no, L.elem[j].name, &L.elem[j].price);
    }
    L.length = n;
    scanf("%d", &i);
    if ((i < 1) || (i > L.length + 1) || (i == LIST_MAXSIZE)) {
        printf("\n");
        printf("--------------------------------------------\n");
        printf("\n");
        printf("抱歉，入库位置非法!\n");//i值不合法
        return ERROR;
    }
    else {
        scanf("%s %s %f", &in_b.no, &in_b.name, &in_b.price);
        printf("\n");
        printf("--------------------------------------------\n");
        printf("\n");
        printf("输出的结果为：\n");
        for (j = L.length; j >= i; j--) {
            L.elem[j + 1] = L.elem[j];//插入位置及之后的元素右移
        }
        L.elem[i] = in_b;//将新元素e放入第i个位置
        ++L.length;//表长加1
        for (j = 1; j <= L.length; j++) {
            printf("%s %s %.2f\n", L.elem[j].no, L.elem[j].name, L.elem[j].price);//输出图书信息表 		
        }
        return OK;
    }
}

//顺序表旧书出库
ElemType SqList_Output(SqList& L) {
    int n, j, i;
    printf("请输入数据\n");
    scanf("%d", &n);
    for (j = 1; j <= n; j++) {
        scanf("%s %s %f", L.elem[j].no, L.elem[j].name, &L.elem[j].price);
    }
    L.length = n;
    scanf("%d", &i);
    if ((i < 1) || (i > L.length)) {
        printf("\n");
        printf("--------------------------------------------\n");
        printf("\n");
        printf("抱歉，出库位置非法!\n");//i值不合法
        return ERROR;
    }
    else {
        printf("\n");
        printf("--------------------------------------------\n");
        printf("\n");
        printf("输出的结果为：\n");
        for (j = i + 1; j <= n; j++) {
            L.elem[j - 1] = L.elem[j];//删除位置及之后的元素左移
        }
        --L.length;//表长减1
        for (j = 1; j <= L.length; j++) {
            printf("%s %s %.2f\n", L.elem[j].no, L.elem[j].name, L.elem[j].price);//输出图书信息表 		
        }
        return OK;
    }
}

//顺序表去重
ElemType SqList_Repeat(SqList& L) {
    int n, j, i, t;
    printf("请输入数据\n");
    scanf("%d", &n);
    for (j = 1; j <= n; j++)//输入
    {
        scanf("%s %s %f", L.elem[j].no, L.elem[j].name, &L.elem[j].price);
    }
    L.length = n;
    for (i = 1; i <= n; i++)//书号循环对比
    {
        for (j = i + 1; j <= n; j++) {
            if (!strcmp(L.elem[i].no, L.elem[j].no))//重复删除
            {
                for (t = j + 1; t <= n; t++) {
                    L.elem[t - 1] = L.elem[t];//删除位置及之后的元素左移
                }
                --n;//表长减1
                --j;
            }
        }
    }
    printf("\n");
    printf("--------------------------------------------\n");
    printf("\n");
    printf("输出的结果为：\n");
    printf("%d\n", n);
    for (j = 1; j <= n; j++) {
        printf("%s %s %.2f\n", L.elem[j].no, L.elem[j].name, L.elem[j].price);//输出图书信息表 		
    }
    return OK;
}


int main() {
    int a;
    printf("问题如下：\n");
    printf("1、基于顺序表存储结构的图书信息表的创建和输出？\n");

    printf("2、基于顺序表存储结构的图书信息表的修改？\n");

    printf("3、基于顺序表存储结构的图书信息表的最贵图书的查找？\n");


    printf("4、基于顺序表存储结构的图书信息表的新图书的入库？\n");
    printf("5、基于顺序表存储结构的图书信息表的旧图书的出库？\n");
    printf("6、基于顺序表存储结构的图书信息表的图书去重？\n");

    printf("请输入你想查看的问题（输入数字）:\n");
    scanf("%d", &a);
    if (a > 0 && a < 11) {//顺序表
        switch (a) {
        case 1: {//顺序表的创建和输出
            SqList L;
            InitList_SqList(L);
            printf("请输入数据：\n");
            int i;
            i = ListInsert(L);
            printf("\n");
            printf("--------------------------------------------\n");
            printf("\n");
            printf("输出的结果为：\n");

            printf("%d\n", i);
            ListOutput(L);
            break;
        }

        case 2: {//顺序表修改价格
            SqList L;
            InitList_SqList(L);
            printf("请输入数据：\n");
            ListInsert(L);
            printf("\n");
            printf("--------------------------------------------\n");
            printf("\n");
            printf("输出的结果为：\n");
            SqList_Price(L);
            ListOutput(L);
            break;
        }

        case 3: {//找出最贵的书
            SqList L;
            SqList_Max(L);
            break;
        }


        case 4: {//新图书的入库
            SqList L;
            InitList_SqList(L);
            SqList_Enter(L);
            break;
        }
        case 5: {//旧书出库
            SqList L;
            InitList_SqList(L);
            SqList_Output(L);
            break;
        }
        case 6: {//去重
            SqList L;
            InitList_SqList(L);
            SqList_Repeat(L);
            break;
        }
        }
    }
    system("pause");
    return 0;
}
基于线性表的图书信息管理
一、实验目的
1. 掌握线性表的顺序存储表示和链式存储表示。
2. 掌握顺序表和链表的基本操作，包括创建、查找、插入和删除等算法。
3. 明确线性表两种不同存储结构的特点及其适用场合，明确它们各自的优缺
点。
二、实验内容
选用顺序表或链表实现下述线性表的的基本操作。
1. 基于顺序（链式）存储结构的图书信息表的创建和输出
问题描述
定义一个包含图书信息 ( 书号、书名、价格 ) 的顺序表（链表），读入相应的
图书数据来完成图书信息表的创建。然后，统计图书表中的图书个数，同时逐行
输出每本图书的信息。
输入要求
输入 n+1 行，其中前 n 行是 n 本图书的信息 ( 书号、书名、价格 ) ，每本图书
信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第 n+1
行是输入结束标志 :0 0 0( 空格分隔的三个 0) 。其中，书号和书名为字符串类型，
价格为浮点数类型。
输出要求
总计 n+1 行，第 1 行是所创建的图书信息表中的图书个数，后 n 行是 n 本图
书的信息 ( 书号、书名、价格 ) ，每本图书信息占一行，书号、书名、价格用空格
分隔。其中，价格输出保留两位小数。
風の羽子
关注
重庆邮电大学-数据结构实验-基于线性表的图书信息管理
Oldman_19的博客
04-15 2493
代码使用C语言编写，使用完成。
重庆邮电大学数据结构实验报告八排序
12-24
一、实验题目 内部排序的方法 二、实验目的 通过实验，帮助学生由浅入深地掌握各种简单排序和高级排序的基本思想，让他们比较其性能，也让他们更好地理解希尔排序和快速排序的方法。 1.任意输入一个数组并利用...
重庆邮电大学数据结构实验四
Akari_Kito的博客
07-28 486
输入一串字符串，根据给定的字符串中字符出现的频率建立相应的哈夫曼树，构造哈夫曼编码表，在此基础上可以对压缩文件进行压缩。每两组字符之间用一个空格分隔，字符按照。压缩后的二进制编码文件进行解压。掌握哈夫曼编码的构造算法。掌握哈夫曼树的构造算法。码从小到大的顺序排列。码从小到大的顺序排列。为输入串中字符类别的个数。只输出存在的字符，格式为。一行当中的数据用空格分。行为每个字符的哈夫曼编码。行为编码后的字符串，第。，每两组字符之间用一。个空格分隔，字符按照。曼树的存储结构的终态。
重庆邮电大学数据结构实验六
Akari_Kito的博客
07-28 383
最后一行为两个字符，代表待求最短路径的城市起点和终点。掌握图的邻接矩阵表示法，掌握采用邻接矩阵表示法创建图的算法。行为一串字符串，代表该路径。每两个字符之间用空格隔开。行为一个整数，为从起点到终点之间最短路的长度。给定地图的一个起点城市和终点城市，利用。个字符，代表每个城市的名字。个城市，假设城市间有。多组数据，每组数据有。
重庆邮电大学数据结构实验三
Akari_Kito的博客
07-28 308
想快速检测出这些人是否感染了相应的病毒。为了方便研究，研究者将人的。医学研究者最近发现了某些新病毒，通过对这些病毒的分析，得知它们的。均表示成由一些字母组成的字符串序列，然后检测某种病毒。序列中出现过，如果出现过，则此人感染了该病毒，否。现在研究者已收集了大量的病毒。、掌握字符串的顺序存储表示方法。、掌握字符串模式匹配算法。序列是线性的，而病毒的。行，若患者感染了病毒输出。多组数据，每组数据有。
重庆邮电大学数据结构实验七
Akari_Kito的博客
07-28 241
掌握图的邻接矩阵和邻接表表示法，掌握采用邻接矩阵和邻接表表示法创。你和任何一个陌生人之间所间隔的人不会超过六个，也就是。掌握基于图的广度优先搜索的六度空间理论验证的算法。说，最多通过五个人你就能够认识任何一个陌生人。行，对每个结点输出与该结点距离不超过。理论的结点占结点总数的百分比。总数的百分比，精确到小数点后。每个结节点输出一行，格式为。掌握图的广度优先搜索算法。，代表这两个人互相认识。假如给你一个社交网络图，请你对每个节点计算符合。
重庆邮电大学数据结构实验五
Akari_Kito的博客
07-28 383
表达式，创建表达式树，然后利用二叉树的遍历操作求表达式的值。掌握二叉树的二叉链表存储表示和二叉树的遍历等基本算法。掌握根据中缀表达式创建表达式树的算法。掌握基于表达式树的表达式求值算法。行，为一个表达式，表达式以。表达式中的数均为小于。，利用二叉树来表示该。
重庆邮电大学数据结构实验八
Akari_Kito的博客
07-28 276
统计成绩：给出 n 个学生的考试成绩表，每条信息由姓名和分数组成，试设。1.按分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同。2.深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用；1.掌握常用的排序方法，并掌握用高级语言实现排序算法的方法；3.了解各种方法的排序过程及其时间复杂度的分析方法。姓名、成绩用空格分隔，成绩之后没有空格。其中，姓名为字符串类型，成绩为浮点数类型。2.按名次列出每个学生的姓名与分数。其中，成绩输出保留两位小数。，每个学生信息占一行，行，每行是一个学生的信息。
重庆邮电大学数据结构实验二
Akari_Kito的博客
07-28 160
掌握栈的基本操作算法的实现，包括栈初始化、进栈、出栈、取栈顶元素。直接使用中缀算术表达式进行计算，不能转换为后缀或前缀表达式再进。多组数据，每组数据一行，对应一个算术表达式，每个表达式均以。输入一个中缀算术表达式，求解表达式的值。掌握利用栈实现中缀表达式求值的算法。行计算，只考虑二元运算即可。行，为表达式的运算结果。，参加运算的数为整数。
重邮数据结构实验课全部代码目录
热门推荐
listboy的博客
05-19 1万+
CQUPT 数据结构实验课全部代码目录 实验一、顺序表的实现及应用 实验二、链表的实现及应用 实验三、栈的实现及应用 实验四、队列的实现及应用 实验五、二叉树操作及应用 实验六、图的遍历操作及应用 实验七、查找算法的实现 实验八、排序算法的实现 链接 实验一、顺序表的实现及应用 实验二、链表的实现及应用 实验三、栈的实现及应用 实验四、队列的实现及应用 实验五、二叉树操作及应用 实验六、图的遍历操作及应用 实验七、查找算法的实现 实验八、排序算法的实现 hei hei hie
重庆邮电大学数据库全部实验.pdf
12-15
重庆邮电大学的数据库实验报告集中涉及了数据库设计、建模工具使用、E-R模型构建、SQL语言操作等多个数据库基础知识和技能点。下面详细解说实验报告中提到的相关知识点。 一、E-R模型和PowerDesigner使用 1. E-R...
补充版重庆邮电大学数据库实验8报告.docx
12-20
在本篇实验报告中，学生张川通过一系列SQL语句对重庆唯胜气象信息有限公司的“12121”业务情况进行统计分析。实验的主要目的是熟练掌握SQL的数据定义、操作和查询功能，并能综合运用这些技能解决实际问题。实验内容...
【数据结构】双向链表（Doubly Linked List）
最新发布
2301_77727857的博客
10-05 395
双向链表（Doubly Linked List）是一种链式数据结构，它的每个节点都包含三个部分：数据、指向前一个节点的指针（prev），以及指向下一个节点的指针（next与单向链表不同，双向链表允许从任意节点向前或向后遍历，提供了更灵活的操作方式。
数据结构之AVL树（万字详解）
都市隸人的博客
09-29 1127
本文介绍了数据结构中的AVL树，给出了C++的代码实现
【笔记】数据结构12
m0_52024881的博客
09-29 537
看到的社区的一个知识总结，这里记录一下。
数据结构-3.10.队列的应用
ADCvbV的博客
10-01 402
与5结点相邻的结点只有7，8结点没被处理过(6结点已经入队列了)，因此只需7，8结点入队列，之后5结点出队列；同理处理2结点，与2相邻的1结点已经被处理过，因此无需入队，与2相邻的4结点没被处理过，4结点入队列，最后。之后的结点处理方式与上述同理，直到队列为空就完成了对图的广度优先遍历。遍历到4时，发现它没有子节点，所以4直接出队列即可，无需入子节点。
单链表的增删改查（数据结构）
m0_62048999的博客
09-29 1258
概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
数据结构之图（6）
2301_76246515的博客
10-05 730
图G有顶点集V和边集E组成，记为G=(V,E),其中V（G）表示图G中顶点的有限非空集；E(G)表示图G中顶点之间的关系（边）集合。若V={v1,v2,…，vn}，则用|V|表示图G中顶点的个数。也称为图G的阶E={（u,v)|u ∈​​​V},用|E|表示图G中边的条数图不可以是空，V一定是非空集E是无向边（简称边）的有限集合E是有向边（弧）的有限集合弧是顶点的有序对，记为<v,w>,v为弧尾，w为弧头不存在重复边不存在顶点到自身的边。
重庆邮电大学数据结构实验
11-21
重庆邮电大学数据结构实验包括顺序表、链表、栈、队列、二叉树、图的遍历、查找算法和排序算法等内容。学生需要通过实验课程来掌握这些数据结构的基本概念、实现方法和应用场景。以下是每个实验的简要介绍： 1. ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值