![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构实验
铜雀春深_
这个作者很懒,什么都没留下…
展开
-
湖南师范大学数据结构实验(五)
5、排序 背景知识:各种排序方法 目的要求: 掌握常见的排序算法的思想及其适用条件。 掌握常见的排序算法的程序实现。 实验内容: 输入一组关键字序列分别实现下列排序: 实现简单选择排序、直接插入排序和冒泡排序。 实现希尔排序算法。 实现快速排序。 实现堆排序。 测试数据:已知待排序的一组记录的初始排列如下 R(49),R(38),R(65),R(97),R(76),R(13),R(27),R(49) #include<cstdio> #include<iostream> usin原创 2020-11-28 10:04:01 · 593 阅读 · 0 评论 -
湖南师范大学数据结构实验(四)
4、查找的有关操作 背景知识:静态查找、动态查找 目的要求: 掌握顺序查找算法的思想及程序实现。 掌握折半查找算法的思想及程序实现。 实验内容: 根据输入数据,采用顺序查找实现某一已知的关键字的查找,并显示查找结果。 利用实验一建立有序表,采用折半查找实现某一已知的关键字的查找,并显示查找结果。 测试数据: 输入数据(45,21,76,36,54,19,64,82,29,91),查找64和90。 有序表(05,13,19,21,37,56,64,75,80,88,92),查找64和90。 #includ原创 2020-11-27 23:22:31 · 555 阅读 · 0 评论 -
湖南师范大学数据结构实验(三)
3、 二叉树的常见操作 背景知识:二叉树的存储、建立、遍历及其应用 目的要求 掌握二叉树的存储实现。 掌握二叉树的遍历思想。 掌握二叉树的常见算法的程序实现。 实验内容及步骤: 输入字符序列,建立二叉链表。 求先序、中序和后序遍历序列,并显示输出。 求二叉树的深度,并显示输出 。 求二叉树的结点总数,并显示输出。 测试数据:输入字符序列ABCØØDEØGØØFØØØ #include<cstdio> #include<cstdlib> #include<iostream&g原创 2020-11-26 23:16:04 · 460 阅读 · 0 评论 -
湖南师范大学数据结构实验(二)
2、 栈、队列 背景知识:栈和队列的逻辑定义、存储定义和基本操作的实现及应用 目的要求: 掌握栈、队列的思想及其存储实现; 掌握栈、队列的常见算法的程序实现及应用。 实验内容: 利用栈和算符优先算法,实现表达式求值。 采用顺序存储实现循环队列的初始化、入队、出队和求队列长度的操作。 实验步骤: 从键盘输入表达式,求值,并显示求值结果; 每次入队或出队操作后,显示队列情况和队列长度。 测试数据: (1)3×6+9-5×(8-3) (2)循环队列大小为11;d,e,b,g,h入队;两次出队; i,j,k,l,原创 2020-11-26 13:57:16 · 487 阅读 · 0 评论 -
湖南师范大学数据结构实验(一)
#include<cstdio> #include<cstdlib> #include<iostream> using namespace std; int read() {int x; cin >> x; return x;} struct vector { int siz; int *a; void init(){ siz = 0; a = NULL; } void push_b原创 2020-11-25 22:03:03 · 513 阅读 · 1 评论