- 博客(8)
- 收藏
- 关注
RSS订阅原创 重庆邮电大学数据结构实验八
统计成绩：给出 n 个学生的考试成绩表，每条信息由姓名和分数组成，试设。1.按分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同。2.深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用；1.掌握常用的排序方法，并掌握用高级语言实现排序算法的方法；3.了解各种方法的排序过程及其时间复杂度的分析方法。姓名、成绩用空格分隔，成绩之后没有空格。其中，姓名为字符串类型，成绩为浮点数类型。2.按名次列出每个学生的姓名与分数。其中，成绩输出保留两位小数。，每个学生信息占一行，行，每行是一个学生的信息。
2024-07-28 14:01:28
276
原创 重庆邮电大学数据结构实验七
掌握图的邻接矩阵和邻接表表示法，掌握采用邻接矩阵和邻接表表示法创。你和任何一个陌生人之间所间隔的人不会超过六个，也就是。掌握基于图的广度优先搜索的六度空间理论验证的算法。说，最多通过五个人你就能够认识任何一个陌生人。行，对每个结点输出与该结点距离不超过。理论的结点占结点总数的百分比。总数的百分比，精确到小数点后。每个结节点输出一行，格式为。掌握图的广度优先搜索算法。，代表这两个人互相认识。假如给你一个社交网络图，请你对每个节点计算符合。
2024-07-28 14:00:39
241
原创 重庆邮电大学数据结构实验六
最后一行为两个字符，代表待求最短路径的城市起点和终点。掌握图的邻接矩阵表示法，掌握采用邻接矩阵表示法创建图的算法。行为一串字符串，代表该路径。每两个字符之间用空格隔开。行为一个整数，为从起点到终点之间最短路的长度。给定地图的一个起点城市和终点城市，利用。个字符，代表每个城市的名字。个城市，假设城市间有。多组数据，每组数据有。
2024-07-28 13:58:16
383
原创 重庆邮电大学数据结构实验五
表达式，创建表达式树，然后利用二叉树的遍历操作求表达式的值。掌握二叉树的二叉链表存储表示和二叉树的遍历等基本算法。掌握根据中缀表达式创建表达式树的算法。掌握基于表达式树的表达式求值算法。行，为一个表达式，表达式以。表达式中的数均为小于。，利用二叉树来表示该。
2024-07-28 13:57:16
383
原创 重庆邮电大学数据结构实验四
输入一串字符串，根据给定的字符串中字符出现的频率建立相应的哈夫曼树，构造哈夫曼编码表，在此基础上可以对压缩文件进行压缩。每两组字符之间用一个空格分隔，字符按照。压缩后的二进制编码文件进行解压。掌握哈夫曼编码的构造算法。掌握哈夫曼树的构造算法。码从小到大的顺序排列。码从小到大的顺序排列。为输入串中字符类别的个数。只输出存在的字符，格式为。一行当中的数据用空格分。行为每个字符的哈夫曼编码。行为编码后的字符串，第。，每两组字符之间用一。个空格分隔，字符按照。曼树的存储结构的终态。
2024-07-28 13:52:59
486
原创 重庆邮电大学数据结构实验三
想快速检测出这些人是否感染了相应的病毒。为了方便研究，研究者将人的。医学研究者最近发现了某些新病毒，通过对这些病毒的分析，得知它们的。均表示成由一些字母组成的字符串序列，然后检测某种病毒。序列中出现过，如果出现过，则此人感染了该病毒，否。现在研究者已收集了大量的病毒。、掌握字符串的顺序存储表示方法。、掌握字符串模式匹配算法。序列是线性的，而病毒的。行，若患者感染了病毒输出。多组数据，每组数据有。
2024-07-28 13:51:30
308
原创 重庆邮电大学数据结构实验二
掌握栈的基本操作算法的实现，包括栈初始化、进栈、出栈、取栈顶元素。直接使用中缀算术表达式进行计算，不能转换为后缀或前缀表达式再进。多组数据，每组数据一行，对应一个算术表达式，每个表达式均以。输入一个中缀算术表达式，求解表达式的值。掌握利用栈实现中缀表达式求值的算法。行计算，只考虑二元运算即可。行，为表达式的运算结果。，参加运算的数为整数。
2024-07-28 13:49:03
160
原创 重庆邮电大学数据结构实验一
图书数据来完成图书信息表的创建。然后，统计图书表中的图书个数，同时逐行。明确线性表两种不同存储结构的特点及其适用场合，明确它们各自的优缺。信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。掌握顺序表和链表的基本操作，包括创建、查找、插入和删除等算法。，每本图书信息占一行，书号、书名、价格用空格。掌握线性表的顺序存储表示和链式存储表示。行是所创建的图书信息表中的图书个数，后。其中，书号和书名为字符串类型，其中，价格输出保留两位小数。的顺序表（链表），读入相应的。输出每本图书的信息。
2024-07-28 13:46:44
361
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人