Motseturtle的博客

实验十五 插入排序与选择排序一、 实验目的二、 实验环境三、 实验内容和步骤四、 小结一、 实验目的（1） 掌握直接插入、简单选择排序算法的思想；（2） 掌握各排序算法的程序实现。二、 实验环境Windows 7以上版本的操作系统，Visual Studio 2010以上版本编程环境。三、 实验内容和步骤根据直接插入排序和简单选择排序的算法思想，分别写出序列{30,20,50,40,25}的直接插入排序和简单选择排序的变化过程，并标示出每趟排序的有序区范围，然后使用目录sort下的文件sor

实验十四 哈希表查找一、 实验目的二、 实验环境三、 实验内容和步骤一、 实验目的进一步理解哈希存储原理；掌握在哈希表中插入数据和查找数据的方法；会用不同的处理冲突方法建立哈希表；了解在哈希表中删除数据的方法。二、 实验环境Windows 7以上版本的操作系统，Visual Studio 2010以上版本的编程环境。三、 实验内容和步骤hash项目文件说明：ArrayHash.h和ArrayHash.cpp分别是采用开放定址法处理冲突的哈希表抽象数据类型头文件和实现源代码；Link

实验十三 二叉排序树一、 实验目的二、 实验环境三、 实验内容和步骤一、 实验目的（1） 掌握建立二叉排序树的方法；（2） 掌握二叉排序树结点的查找方法；（3） 了解二叉排序树结点的删除方法。二、 实验环境Windows 7以上版本的操作系统，Visual Studio 2010版以上编程环境。三、 实验内容和步骤1． 已知序列{36,20,50,80,30,10,26,56}，1)画出用上面的数据创建二叉排序树的过程；二叉排序树的过程如下：2) 写出它的中序遍历结果；中序遍历结果

实验十二 线性表查找一、 实验目的二、 实验环境三、 实验内容和步骤（根据ListInArray项目完成实验，已整合折半查找）一、 实验目的（1） 掌握顺序查找、折半查找、索引查找的算法思想；（2） 掌握折半查找算法的实现方法；（3） 分析折半查找成功和失败的条件；（4） 熟练应用折半查找。二、 实验环境Windows 7以上版本的操作系统，Visual Studio 2010版以上编程环境。三、 实验内容和步骤（根据ListInArray项目完成实验，已整合折半查找）下面所示是在序列{

实验十一 图的应用一、实验目的二、实验环境三、实验内容和步骤一、实验目的（1） 掌握图的最小生成树的两种构造方法：普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法；（2） 掌握求解单源点最短路径的迪杰斯特拉(Dijkstra)算法；（3） 掌握拓扑排序的方法；（4） 理解上述算法的程序实现。二、实验环境Windows 7以上版本的操作系统，Visual Studio 2010以上编程环境。三、实验内容和步骤请分别用普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法画出如下

实验十 图的存储结构与遍历一、实验目的二、实验环境三、实验内容一、实验目的掌握图的邻接矩阵表示方法；理解基于邻接矩阵的深度优先、广度优先遍历方法的实现；掌握图的邻接表表示方法；理解基于邻接表的深度优先、广度优先遍历方法的实现。二、实验环境Windows 7以上版本的操作系统，Visual Studio 2010以上编程环境。三、实验内容画出以下无向图的邻接矩阵和邻接表，并对应邻接矩阵或邻接表列出该图的深度优先遍历序列和广度优先遍历序列。（选定A为起点进行遍历）该无向图的邻接矩阵

实验九 线索二叉树和哈夫曼树一、实验目的二、实验环境三、实验内容和步骤一、实验目的掌握二叉树的线索化及其应用掌握构造哈夫曼树及哈夫曼编码二、实验环境Windows 7以上版本的操作系统，Visual Studio 2010以上编程环境。三、实验内容和步骤实验预备知识：线索二叉树已知一颗二叉树的前序遍历序列为：AB#CD##E##F#G## （#号指示空指针位置）画出这颗二叉树。该二叉树如下图所示：根据画出的二叉树写出另外两个遍历序列：中序遍历序列为 BDCEAFG

实验八 二叉树构造及遍历一、实验目的二、实验环境三、实验内容和步骤一、实验目的理解树形结构中结点和结点间关系的基本概念；掌握二叉树的链式存储结构；掌握二叉树结点的递归访问方法；掌握二叉树的遍历。二、实验环境Windows 7以上版本的操作系统，Visual Studio 2010编程环境。三、实验内容和步骤1． 根据以下的二叉树完成实验内容：1 ) 写出前序、中序和后序遍历序列；前序：ABDECFG中序：DBEAFGC后序：DEBGFCA2 ) 分别写出单分支结点和叶子结点

实验七 二叉树的链式存储结构、性质1. 实验目的2. 实验环境3. 实验内容和步骤1. 实验目的了解二叉树的链式存储结构。了解二叉树的相关性质。2. 实验环境Windows 7以上版本的操作系统，Visual Studio 2010以上版本的编程环境。3. 实验内容和步骤（1）已知一棵完全二叉树的第6层（设根为第1层）有8个叶子结点，则该完全二叉树的结点个数最多是多少？最少是多少？答：最少：(2^5 - 1)+ 8= 31 + 8 = 39最多：(2^6 - 1) + 48= 63

实验六 递归调用一、 实验目的二、 实验环境三、 实验内容和步骤四、 设计题一、 实验目的了解递归的基本概念；了解递归调用的实现原理；（课本P153）了解递归算法的设计；利用循环或栈将递归算法转换成非递归算法。二、 实验环境Windows XP以上版本的操作系统，Visual Studio 2010编程环境。三、 实验内容和步骤验证题：利用递归函数，求正整数n的阶乘：fac(n) = n * (n-1) * (n-2) * …… * 2 * 1#include <ios

实验五 队列的实现一、实验目的二、实验环境三、实验内容和步骤四编程题：（根据附件中的项目，上机验证下面各题目）一、实验目的（1） 链式存储结构的队列的特点与实现；（2） 循环顺序存储结构的队列的特点与实现；（3） 栈和队列的简单应用；二、实验环境Windows 7以上版本的操作系统， VS2010以上编程环境。三、实验内容和步骤本实验项目包含如下文件：LinkQueue.h和LinkQueue.cpp分别是实现队列链式存储结构的头文件和源代码；SqQueue.h和SqQueue.cpp分

实验四 栈的实现与应用实验目的实验内容实验目的栈的顺序存储结构实现；栈的链式存储结构实现；理解栈的LIFO (后进先出) 特征，并熟练运用栈解决一些实际算法问题。实验内容验证题： 用本实验提供的5个文件（.cpp、.h）新建项目，并按以下步骤调试程序，分别验证顺序存储结构和链式存储结构栈的入栈和出栈操作。1． 顺序存储结构实现栈：1)入栈bool Push(SqStack &S, ElemType item)；在入栈接口Push(my_stack1,i); 处设置断点①，按“F

实验三 线性表的链式存储结构实现一、实验目的二、实验内容一、实验目的掌握线性表的链式存储结构的定义；掌握链式存储结构结点的访问方法；熟练运用链表的基本操作。二、实验内容1． 用linkedlist.h和linkedlist.cpp创建项目，并思考以下问题：1）观察线性表的各接口函数的函数名，参数表，返回值；明确接口函数的调用方法。思考若要改变线性表元素的类型应如何操作？若添加新的接口函数，需要在哪些文件中进行修改？答：若要改变线性表元素的类型应更改linkedist.h文件中的typed

实验二 线性表的顺序存储结构实现一、实验目的二、实验内容一、实验目的熟悉VC++工程项目的文件组织方式；线性表中数据元素间的关系及其顺序存储结构方式表示方法；顺序表的操作方法与接口函数的设计方法。二、实验内容1． 利用本次实验提供的文件（listinarray.h、listinarray.cpp、content.cpp），创建并观察项目，回答下面问题。文件说明： 【listinarray.h】顺序表的类型声明和操作接口声明 【listinarray.cpp】顺序表的操作实现代码【con

数据结构与算法课程笔记（一）一、实验目的二、实验环境三、实验内容和步骤一、实验目的（1） 复习函数的使用；（2） 复习结构体、指针的使用；（3） 掌握抽象数据类型的设计方法及实现；（4） 练习用Visual Studio 2010/2015/2017/2019开发应用程序。二、实验环境Windows 7以上版本的操作系统，Visual Studio 2010/2015/2017/2019版本编程环境。三、实验内容和步骤观察结构体类型的定义形式、结构体成员的访问方式和结构体变量在内存中的数