郭饭饭-CSDN博客

原创 Intellij IDEA 高效使用教程

Intellij IDEA 高效使用教程

2021-12-10 09:56:38 356

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

2021-05-26 11:09:54 1227

原创数据结构与算法笔记之实验12线性表查找

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

2021-05-19 11:28:49 2389

原创 C++数据结构与算法笔记之十一图的应用

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

2021-05-14 12:55:52 912

原创 C++数据结构与算法笔记之实验十图的存储结构与遍历

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

2021-05-07 14:18:40 2178

原创 C++数据结构与算法笔记之实验八二叉树构造及遍历

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

2021-04-22 22:03:41 2582

原创 C++数据结构与算法笔记之实验七二叉树的链式存储结构、性质

实验七二叉树的链式存储结构、性质实验目的1.了解二叉树的链式存储结构。2.了解二叉树的相关性质。实验环境Windows 7以上版本的操作系统，Visual Studio 2019以上版本的编程环境。实验内容和步骤1.已知一棵完全二叉树的第6层（设根为第1层）有8个叶子结点，则该完全二叉树的结点个数最多是多少？最少是多少？第6层有8个叶子，因此可知，最少时就是第6层有而且只有8个叶子结点，此时到第5层为满二叉树，最多就是第6层除了8个叶子外，都是度为2的结点，该层度为2结点个数为2^(6-

2021-04-21 21:35:32 1730

原创 C++数据结构与算法笔记之实验六--递归调用

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

2021-04-08 22:45:38 1039

原创 C++数据结构与算法笔记之实验五-----队列的实现

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

2021-04-01 11:42:39 2022

weixin_45823430的博客