![](https://img-blog.csdnimg.cn/3c593725642b4e4f82e6de8ec7bc3d8e.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
BJFU数据结构习题
文章平均质量分 66
用最简单的方式完成BJFU数据结构习题
zrz的博客
这个作者很懒,什么都没留下…
展开
-
BJFU数据结构 基于栈的中缀算术表达式求值
描述输入一个中缀算术表达式,求解表达式的值。运算符包括+、-、*、/、(、)、=,参加运算的数为double类型且为正数。(要求:直接针对中缀算术表达式进行计算,不能转换为后缀或前缀表达式再进行计算,只考虑二元运算即可。)输入多组数据,每组数据一行,对应一个算术表达式,每个表达式均以“=”结尾。当表达式只有一个“=”时,输入结束。参加运算的数为double类型。输出对于每组数据输出一行,为表达式的运算结果。输出保留两位小数。输入样例 12+2=20*(4.5-3)=.原创 2021-12-09 15:17:21 · 1123 阅读 · 0 评论 -
BJFU数据结构 基于顺序存储结构的图书信息表的逆序存储
描述定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后将读入的图书信息逆序存储,逐行输出逆序存储后每本图书的信息。输入输入n+1行,第一行是图书数目n,后n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名为字符串类型,价格为浮点数类型。输出总计n行,第i行是原有图书表中第n-i+1行的图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔。其中价格原创 2021-12-07 21:05:25 · 514 阅读 · 0 评论 -
BJFU数据结构 基于顺序存储结构的图书信息表的修改
描述定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据完成图书信息表的创建,然后计算所有图书的平均价格,将所有低于平均价格的图书价格提高20%,所有高于或等于平均价格的图书价格提高10%,最后逐行输出价格修改后的图书信息。输入输入n+1行,前n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。最后第n+1行是输入结束标志:0 0 0(空格分隔的三个0)。其中书号和书名为字符串类型,价格为浮点数类型。输出总计n+1行原创 2021-12-07 20:55:45 · 259 阅读 · 0 评论 -
BJFU数据结构 基于顺序存储结构的图书信息表的排序
描述定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据完成图书信息表的创建,然后将图书按照价格降序排序,逐行输出排序后每本图书的信息。输入输入n+1行,前n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。最后第n+1行是输入结束标志:0 0 0(空格分隔的三个0)。其中书号和书名为字符串类型,价格为浮点数类型。输出总计n行,每行是一本图书的信息(书号、书名、价格),书号、书名、价格用空格分隔。其中价格输出保留两位原创 2021-12-07 20:41:03 · 355 阅读 · 0 评论 -
BJFU数据结构 基于Dijsktra算法的最短路径求解
基于Dijsktra算法的最短路径求解描述一张地图包括n个城市,假设城市间有m条路径(有向图),每条路径的长度已知。给定地图的一个起点城市和终点城市,利用Dijsktra算法求出起点到终点之间的最短路径。输入多组数据,每组数据有m+3行。第一行为两个整数n和m,分别代表城市个数n和路径条数m。第二行有n个字符,代表每个城市的名字。第三行到第m+2行每行有两个字符a和b和一个整数d,代表从城市a到城市b有一条距离为d的路。最后一行为两个字符,代表待求最短路径的城市起点和终点。当n和m都等于0时原创 2021-12-02 21:18:59 · 658 阅读 · 0 评论 -
BJFU数据结构 基于顺序存储结构的图书信息表的创建和输出
基于顺序存储结构的图书信息表的创建和输出描述定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后统计图书表中的图书个数,同时逐行输出每本图书的信息。输入输入n+1行,其中前n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。最后第n+1行是输入结束标志:0 0 0(空格分隔的三个0)。其中书号和书名为字符串类型,价格为浮点数类型。输出总计n+1行,第1行是所创建的图书表中的图书个数,后原创 2021-12-02 15:07:09 · 292 阅读 · 0 评论