数据结构实验报告
数据结构实验报告
PalpitateJM
这个作者很懒,什么都没留下…
展开
-
实验六 排序综合
冒泡排序 (1)定义顺序表的存储结构; (2)在顺序表上实现冒泡排序; (3)将普通的冒泡排序进行多次改进以提高排序速度,并用大量数据测试其速度的提高。 快速排序 (1)定义顺序表的存储结构; (2)在顺序表上实现快速排序; (3)用大量的数据测试最好、最坏和平均情况下的排序速度。 堆排序 (1)定义顺序表的存储结构; (2)在顺序表上实现堆排序; (3)用大量的数据测试最好、最坏和平均情况下的...原创 2020-01-01 21:28:15 · 623 阅读 · 0 评论 -
实验五 查找综合
采用二分查找的方法实现查找 (1)定义顺序表的存储结构; (2)实现顺序表上二分查找; 采用二叉排序树实现查找 (1)定义二叉链表的存储结构; (2)实现二叉排序树的建立、查找、插入和删除结点操作; 第一题 #include<iostream> #include<stdio.h> #include<cstdio> #include<string.h&g...原创 2020-01-01 21:23:08 · 722 阅读 · 0 评论 -
实验四 图的遍历和应用
采用邻接矩阵(或邻接表)实现图的遍历 (1)定义邻接矩阵(或邻接表)的存储结构; (2)建立一个无向网G,如下图所示: (3)对G进行深度优先遍历,结出结果; (4)对G进行广度优先遍历,结出结果; #include <iostream> #include <stdio.h> #include <stdlib.h> #include <queue>...原创 2020-01-01 21:15:47 · 1901 阅读 · 1 评论 -
实验三 二叉树的遍历和线索的实现
采用二叉链表存储结构,实现其各种遍历的方法 (1)定义二叉链表的存储结构; (2)按先序遍历创建一棵二叉链表树; (3)实现二叉链表的后序遍历; 采用中序线索链表存储结构,实现中序遍历 (1)定义线索链表的存储结构; (2)按先序遍历创建一棵二叉链表树; (3)实现二叉链表的中序线索化; (4)实现中序线索链表的中序遍历。 第一题 #include <iostream> #incl...原创 2020-01-01 21:10:05 · 534 阅读 · 0 评论 -
实验二 栈和队列的实现和应用
采用顺序栈完成进制转换 (1)定义顺序栈的存储结构; (2)实现顺序栈的初始化、判断是否为空、进栈、出栈等基本操作; (3)调用顺序栈的基本操作实现进制转换。 采用循环队列或链队列实现病人看病的模拟程序 (1)定义队列的存储结构; (2)实现队列的初始化、判断是否为空、入队、出队等基本操作; (3)调用队列的基本操作实现病人看病模拟程序包括排队、就诊、查询、退出等功能; 3.比较栈和队列的区别 ...原创 2020-01-01 21:02:31 · 1298 阅读 · 0 评论 -
实验一 顺序表和链表的实现和应用
【实验内容】 采用递增有序的顺序表表示集合,求解两个集合的交集、并集和差集 (1)定义顺序表的存储结构; (2)实现存储递增有序集合的顺序表的建立、求交集、并集和差集等运算; (3)要求算法的时间性能在线性时间复杂度内; (4)和采用无序顺序表所表示的集合的有关运算的时间性能进行比较。 采用递增有序的链表表示集合,求解两个集合的交集、并集和差集 (1)定义链表的存储结构; (2)实现存储递增有序...原创 2020-01-01 20:53:24 · 1285 阅读 · 0 评论