数据结构(c++)上机习题
紧跟课堂进度,按照章节设定的上机题和讨论题目(见分类),放在网上供大家参考学习,也作为个人学习笔记。
纸梯先生
顶着一个猫猫头
展开
-
上机六:多种排序算法的比较:希尔排序、起泡排序、简单选择排序、堆排序、直接插入排序、快速排序
排序算法的比较共五组实验数据,每组1000个数字,包含正序、逆序、三组随机数内容要求从一个文本中读取1000个数字,排序后存入另一个文本,并求出每组数据的比较次数和移动次数代码五组测试数据已在代码中给出#include<iostream>//上机6:内部排序算法比较#include<fstream>using namespace std;int bj[10...原创 2020-01-18 14:18:57 · 5068 阅读 · 2 评论 -
上机五:图的应用——单源最短路径
图的应用求单源最短路径内容要点单源最短路径可以解决类似交通旅游者的最短路径问题等,比如一个驴友要从一个城市出发到其他各个城市旅游,希望规划一个最节省费用的路线。这个问题就可以转化为图模型,用顶点表示城市,而边上的权重表示城市之间的距离(距离和费用成正比)。然后利用Dijkstra算法求一个城市到另一个两个城市之间的最短路径。要求:(1)给定10个城市,各个城市之间的距离,建立该图的邻接矩...原创 2020-01-18 13:50:29 · 355 阅读 · 0 评论 -
上机四:二叉树的建立和前中后序遍历
上机四建立一棵二叉树并实现前中后序的遍历内容要求前序和后序使用递归遍历中序非递归遍历代码#include<iostream>//上机4:二叉树的建立和前中后序遍历using namespace std;class node{public: char data; node *left; node *right;};class tree{private:...原创 2020-01-18 13:41:04 · 205 阅读 · 0 评论 -
数据结构上机三:多维数组的应用——寻找自定义“鞍点”(每行最小值且每列最大值)
上机三:多维数组的应用内容要求在二维数组中寻找自定义“鞍点”,即每行最小值且每列最大值,并输出;若不存在则输出“该二维数组没有鞍点”代码#include<iostream>//3:多维数组的应用using namespace std;int a[10][10];void in(int n){ int i,j; for(i=0;i<n;i++) { fo...原创 2020-01-18 13:35:06 · 290 阅读 · 0 评论 -
数据结构上机二:栈和队列的应用
【皮皮蕾】上机二:栈和队列的应用内容要点(1)利用栈进行十进制数与N进制(如二进制、八进制、十六进制)数据之间的转换;(2)利用数组q[m]存储循环队列,该队列只有一个队列头指针front,不设队列尾指针,而设一个计数器count,用以记录队列中元素个数。实现循环队列的判空、入队和出队操作。源码(1)利用栈进行十进制数与N进制(如二进制、八进制、十六进制)数据之间的转换#include...原创 2019-12-28 16:13:03 · 451 阅读 · 0 评论 -
数据结构上机一:按数据元素升序建立单链表
【皮皮蕾】数据结构上机一:按数据元素升序建立单链表内容要点源码自述内容要点按数据元素升序建立单链表,在建立的过程中,要求每插入一个数据元素后,链表中的数据元素按升序排列,输入相同数据元素只要求插入一次。源码//上机一#include<iostream>//上机实验1:升序排列,无重复using namespace std;class node{ int data; ...原创 2019-12-28 15:38:26 · 1146 阅读 · 4 评论