
数据结构
数据结构的基础算法,采取对实际的问题 进行数据结构的复习
LiuLong0907
一个可爱的胖龙龙
展开
-
每日一题Day20 链表去重
基于链存储结构的图书信息表的图书去重题目描述出版社出版的任何一本图书的书号(ISBN)都是唯一的,即图书表中不允许包含书号重复的图书。定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建(书号可能重复),然后进行图书的去重,即删除书号重复的图书(只保留第一本),最后输出去重后所有图书的信息。输入描述总计输入n+1 行,其中,第一行是图书数目 n,后 n 行是 n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没原创 2020-07-05 10:06:55 · 2366 阅读 · 0 评论 -
每日一题19 链表删除
基于链式存储结构的图书信息表的旧图书的出库题目描述定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的待出库的旧图书的位置,将该图书从图书表中删除,最后输出该图书出库后的所有图书的信息。输入描述总计n+2 行。首先输入 n+1 行,其中,第一行是图书数目 n,后 n 行是 n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名为字符串类型,价格为浮点数类型。之后输入第 n+2原创 2020-07-05 10:05:38 · 298 阅读 · 0 评论 -
每日一题Day18 链表插入
基于链式存储结构的图书信息表的新图书的入库题目描述定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的待入库的新图书的位置和图书的信息,将新图书插入到图书表中指定的位置上,最后输出新图书入库后的所有图书的信息。输入描述总计n+3 行。首先输入 n+1 行,其中,第一行是图书数目 n,后 n 行是 n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名为字符串类型,价格为浮点数类原创 2020-07-05 10:04:30 · 2301 阅读 · 0 评论 -
每日一题Day17 链表查找
基于链式存储结构的图书信息表的最佳位置图书的查找题目描述定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的最佳位置的序号,查找该位置上的图书,输出相应图书的信息。输入描述总计n+m+2 行。首先输入 n+1 行,其中,第一行是图书数目 n,后 n 行是 n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名为字符串类型,价格为浮点数类型。然后输入 m+1 行,其中,第一行是原创 2020-07-03 19:27:58 · 3906 阅读 · 0 评论 -
每日一题Day16 链表查找
基于链式存储结构的图书信息表的最爱图书的查找题目描述定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的最爱图书的名字,查找最爱的图书,输出相应图书的信息。输入描述定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息总计n+m+2 行。首先输入 n+1 行,其中,第一行是图书数目 n,后 n 行是 n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名原创 2020-07-03 19:26:42 · 1557 阅读 · 0 评论 -
每日一题Day15 链表查找
基于链式存储结构的图书信息表的最贵图书的查找题目描述定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建,然后查找价格最高的图书,输出相应图书的信息。输入描述总计输入n+1 行,其中,第一行是图书数目 n,后 n 行是 n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名为字符串类型,价格为浮点数类型。输出描述总计输出m+1 行,其中,第一行是最贵图书数目(价格最高的图书可能有多本),原创 2020-07-03 19:25:13 · 465 阅读 · 0 评论 -
每日一题Day14 链表逆序
基于链式存储结构的图书信息表的逆序存储题目描述定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建,然后将读入的图书逆序存储,逐行输出逆序存储后每本图书的信息。输入描述输入n+1 行,第一行是图书数目 n,后 n 行是 n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名为字符串类型,价格为浮点数类型。输出描述总计n 行,第 i 行是原有图书表中第 n-i+1 行的图书的信息(书号、书原创 2020-07-03 19:23:39 · 574 阅读 · 0 评论 -
每日一题Day13 链式修改
基于链式存储结构的图书信息表的修改题目描述定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据完成图书信息表的创建,然后计算所有图书的平均价格,将所有低于平均价格的图书价格提高20%,所有高于或等于平均价格的图书价格提高 10%,最后逐行输出价格修改后的图书信息。输入描述输入 n+1 行,前 n 行是 n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。最后第n+1 行是输入结束标志:0 0 0(空格分隔的三个 0)。其中书原创 2020-07-02 15:07:58 · 2916 阅读 · 1 评论 -
每日一题Day12 链式排序
基于链式存储结构的图书信息表的排序题目描述定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据完成图书信息表的创建,然后将图书按照价格降序排序,逐行输出排序后每本图书的信息。输入描述输入n+1 行,前 n 行是 n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。最后第n+1 行是输入结束标志:0 0 0(空格分隔的三个 0)。其中书号和书名为字符串类型,价格为浮点数类型。输出描述总计n 行,每行是一本图书的信息(书号、原创 2020-07-02 15:06:28 · 3125 阅读 · 0 评论 -
每日一题Day11 链式创建
基于链式存储结构的图书信息表的创建和输出题目描述定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建,然后统计图书表中的图书个数,同时逐行输出每本图书的信息。输入描述输入n+1 行,其中前 n 行是 n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。最后第n+1 行是输入结束标志:0 0 0(空格分隔的三个 0)。其中书号和书名为字符串类型,价格为浮点数类型。输出描述总计n+1 行,第 1 行是所创原创 2020-07-02 15:04:12 · 3172 阅读 · 0 评论 -
每日一题Day10 顺序表去重
基于顺序存储结构的图书信息表的图书去重题目描述出版社出版的任何一本图书的书号(ISBN)都是唯一的,即图书表中不允许包含书号重复的图书。定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据来完成图书信息表的创建(书号可能重复),然后进行图书的去重,即删除书号重复的图书(只保留第一本),最后输出去重后所有图书的信息。输入描述总计输入n+1 行,其中,第一行是图书数目n,后n 行是n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格(书号原创 2020-06-30 18:51:50 · 763 阅读 · 0 评论 -
每日一题Day09 顺序表删除
基于顺序存储结构的图书信息表的旧图书的出库题目描述定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的待出库的旧图书的位置,将该图书从图书表中删除,最后输出该图书出库后的所有图书的信息。输入描述总计n+2 行。首先输入n+1 行,其中,第一行是图书数目n,后n 行是n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名为字符串类型,价格为浮点数类型。之后输入第n+2 行,内容仅为一个原创 2020-06-30 18:49:53 · 4887 阅读 · 0 评论 -
每日一题Day08 顺序表插入
基于顺序存储结构的图书信息表的新图书的入库题目描述定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的待入库的新图书的位置和信息,将新图书插入到图书表中指定的位置上,最后输出新图书入库后所有图书的信息。输入描述总计n+3 行。首先输入n+1 行,其中,第一行是图书数目n,后n 行是n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名为字符串类型,价格为浮点数类型。之后输入第n+2原创 2020-06-30 18:48:20 · 1361 阅读 · 0 评论 -
每日一题Day07 顺序表查找
基于顺序存储结构的图书信息表的最佳位置图书的查找题目描述定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的最佳位置的序号,查找该位置上的图书,输出相应图书的信息。输入描述总计n+m+2 行。首先输入n+1 行,其中,第一行是图书数目n,后n 行是n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名为字符串类型,价格为浮点数类型。然后输入m+1 行,其中,第一行是一个整数m,代表查原创 2020-06-30 18:46:03 · 364 阅读 · 0 评论 -
每日一题Day06 顺序表查找
基于顺序存储结构的图书信息表的最爱图书的查找题目描述定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的最爱图书的名字,查找最爱的图书,输出相应图书的信息。输入描述总计n+m+2 行。首先输入n+1 行,其中,第一行是图书数目n,后n 行是n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名为字符串类型,价格为浮点数类型。然后输入m+1 行,其中,第一行是一个整数m,代表查找m 次原创 2020-06-29 09:14:19 · 8692 阅读 · 0 评论 -
每日一题Day05 顺序表查找
基于顺序存储结构的图书信息表的最贵图书的查找题目描述定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后查找价格最高的图书,输出相应图书的信息。输入描述总计输入n+1 行,其中,第一行是图书数目n,后n 行是n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名为字符串类型,价格为浮点数类型。输出描述总计输出m+1 行,其中,第一行是最贵图书的数目(价格最高的图书可能有多本),后m行是最贵原创 2020-06-29 09:10:23 · 8895 阅读 · 0 评论 -
每日一题Day04 顺序表逆序
基于顺序存储结构的图书信息表的逆序存储题目描述定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后将读入的图书信息逆序存储,逐行输出逆序存储后每本图书的信息。输入描述输入n+1 行,第一行是图书数目n,后n 行是n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名为字符串类型,价格为浮点数类型。输出描述总计n 行,第i 行是原有图书表中第n-i+1 行的图书的信息(书号、书名、价格),每原创 2020-06-29 09:08:20 · 9167 阅读 · 0 评论 -
每日一题Day03 顺序表修改
基于顺序存储结构的图书信息表的排序题目描述定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据完成图书信息表的创建,然后将图书按照价格降序排序,逐行输出排序后每本图书的信息。输入描述输入n+1 行,前n 行是n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。最后第n+1 行是输入结束标志:0 0 0(空格分隔的三个0)。其中书号和书名为字符串类型,价格为浮点数类型。输出描述总计n 行,每行是一本图书的信息(书号、书名、价格),原创 2020-06-28 09:30:44 · 701 阅读 · 0 评论 -
每日一题Day02 顺序表排序
基于顺序存储结构的图书信息表的排序题目描述定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据完成图书信息表的创建,然后将图书按照价格降序排序,逐行输出排序后每本图书的信息。输入描述输入n+1 行,前n 行是n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。最后第n+1 行是输入结束标志:0 0 0(空格分隔的三个0)。其中书号和书名为字符串类型,价格为浮点数类型。输出描述总计n 行,每行是一本图书的信息(书号、书名、价格),原创 2020-06-28 09:16:37 · 1575 阅读 · 0 评论 -
每日一题Day01 顺序表创建
基于顺序存储结构的图书信息表的创建和输出描述定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后统计图书表中的图书个数,同时逐行输出每本图书的信息。输入输入n+1行,其中前n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。最后第n+1行是输入结束标志:0 0 0(空格分隔的三个0)。其中书号和书名为字符串类型,价格为浮点数类型。输出总计n+1行,第1行是所创建的图书表中的图书个数,后n行是n原创 2020-06-27 19:39:24 · 1522 阅读 · 1 评论