数据结构
文章平均质量分 91
我是蒸饺吖~
没有绝对安全的系统
展开
-
实验9 排序算法实验比较
排序算法实验比较(实验报告)一、源码编写与调试| 时间:2021.1.2 | 实验完成度:40% |实验目的:基于教材内容,选择直接插入排序和归并排序两种排序算法,实现并比较其性能。实验过程:1.先随机生成数据规模分别为100,1K,10K,100K和1M的5个TXT文件,用于排序的测试。2.对源码进行编写,熟悉文件流操作和C++的微秒定时操作。3.对源码进行编译,对于不同数据规模的数据,使用直接插入排序算法和归并排序算法各进行处理,将排序结果输出到文件中,且在屏幕上输出排序过程所花费时间原创 2021-01-10 20:22:38 · 1549 阅读 · 2 评论 -
实验8 查找算法实验比较
查找算法实验比较一、源码编写与调试| 时间:2020.12.26 | 实验完成度:40% |实验目的: 基于教材内容,选择顺序查找和二分查找两种查找算法,实现并比较其性能。实验过程: 1.先随机生成数据规模分别为100,1K,10K,100K和1M的5个TXT文件,用于查找的测试。 2.对源码进行编写,熟悉文件流操作和C++的微秒定时操作。 3.对源码进行编译,对于不同数据规模的数据,顺序查找和二分查找各进行处理,且每次处理分为100次成功查找和100次不成功查找,输出每次原创 2020-12-29 20:46:10 · 655 阅读 · 0 评论 -
实验6 图的应用
实验六 图的应用[问题描述] 应用图的ADT的物理实现来解决图的应用问题。 某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递,即如果a能将信息传递到b,b又能将信息传递到c,则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。 由于保密工作做得很好,并不是所有部门之间都互相知道彼此的存在。只有当两个部门之间可以直接或间接传递信息时,他们才彼此知道对方的存在。部原创 2020-12-08 23:38:23 · 656 阅读 · 3 评论 -
实验4 二叉树的应用(BST)
实验四 二叉树的应用(BST)[问题描述]给定一个键值互不相同的非负整数序列,构造一颗树既是CBT,也是BST。请你输出这个BST的层次遍历序列。[输入形式]每个输入文件的第一行为一个正整数N(≤20),即二叉树中结点的总数。第二行给出了N个不同的非负键值序列。注意:每一行中的所有数字都用一个空格隔开,并且不大于50。[输出形式]相应完全搜索二叉树的层次遍历序列输出在一行中。一行中的所有数字必须由一个空格隔开,并且行首和行尾不得有多余的空格。问题分析要处理的对象(数据):通过键盘输原创 2020-11-11 19:51:10 · 734 阅读 · 0 评论 -
实验3 二叉树的应用:从中序后序到层次输出
数据结构实验3 线性表的实现:字符串分类统计问题分析| 时间:2020.11.05| 实验完成度:30% |[问题描述]需要基于二叉链表来实现二叉树ADT需要实现二叉树的各个基本操作假设二叉树中每个结点的关键字为不相同的正整数。给定二叉树的后序和中序遍历序列,基于二叉树的基本操作,实现二叉树的构建以及输出该二叉树的层次遍历序列。[输入形式]每个输入文件的第一行为一个正整数N(≤30),即二叉树中结点的总数。第二行给出了后续遍历序列,而第三行给出中序遍历序列。注意:每一行中的所有数字原创 2020-11-11 19:46:39 · 298 阅读 · 0 评论 -
实验2.2 线性表的应用:游戏
实验2.2 线性表的应用:游戏[问题描述]基于STL实现以下功能:有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个小朋友时,该小朋友获胜。 例如,当n=5, k=2时: 1号原创 2020-11-11 19:29:14 · 254 阅读 · 0 评论 -
实验2.1 线性表的应用:最小差值
实验2.1 线性表的应用:最小差值[问题描述]必须利用实验一实现的线性表ADT,完成下面的题目。对于给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。[输入形式]输入第一行包含一个整数n。第二行包含n个正整数,相邻整数之间使用一个空格分隔。[输出形式]输出一个整数,表示答案。问题分析要处理的对象(数据):通过键盘输入的一组整数,以数组的形式,存储到计算机中要实现的功能:先接收一个键盘输入的代表该组整数个数的数字,再依次接收该组整数处理后的结果原创 2020-11-11 19:12:08 · 339 阅读 · 0 评论 -
实验1 线性表的实现:字符串分类统计
线性表的实现:字符串分类统计问题分析| 时间:2020.10.22 | 实验完成度:30% |[问题描述]定义和声明一个线性表ADT基于顺序表或者链表实现线性表ADT(具体采用顺序表或者哪种链表可自行选择)输入一行字符,存入线性表中,要求编写测试程序,能统计出其中英文字母、数字、其他字符的个数,并输出删除所有数字后得到的新的字符串。[输入形式]从标准输入读入数据,第一行输入一行字符[输出形式]输出到标准输出包含两行: 第一行:统计值,包括英文字母、数字、其他字符的个数,依次原创 2020-11-11 19:03:37 · 987 阅读 · 0 评论