数据结构实验报告
数据结构实验报告
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 评论