![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
iridescent3055
这个作者很懒,什么都没留下…
展开
-
用迪杰斯特拉算法求解单源点的最短路径问题
编译环境:Microsoft Visual C++2010学习版参考教材:数据结构:C语言版/严蔚敏,李冬梅,吴伟民编备注:本文留作作者自用,如有错误敬请指出问题描述从校园平面图中选取有代表性景点(7个),抽象成一个无向带权图。以图中顶点表示景点,边上的权值表示两地之间距离。实验目的是为用户提供路径咨询。根据用户指定的始点和终点输出相应路径,或者根据用户指定的景点输出景点的信息。实现代码//算法6.10 迪杰斯特拉算法#include <iostream>#include&l原创 2022-01-01 16:00:33 · 337 阅读 · 0 评论 -
多种排序方法
多种排序方法及验证编译环境:Microsoft Visual C++2010学习版参考教材:数据结构:C语言版/严蔚敏,李冬梅,吴伟民编备注:本文留作作者自用,如有错误敬请指出内容描述第一步,利用程序随机生成10000个在0-9999之间的数字,将10000个数据保存在数组A中第二步,分别编写直接插入排序、折半插入排序、希尔排 序、冒泡排序、快速排序、简单选择排序、 归并排序算法程序(每个算法用函数封装)第三步,调用每个排序方法对数组A进行排序,同时计算消耗时间,并输出。实现代码#incl原创 2022-01-01 15:51:30 · 1637 阅读 · 0 评论 -
二叉树的多种遍历方式及相关应用
二叉树的多种遍历方式及相关应用编译环境:Microsoft Visual C++2010学习版参考教材:数据结构:C语言版/严蔚敏,李冬梅,吴伟民编备注:本文留作作者自用,如有错误敬请指出题目要求(1)使用二叉链表定义二叉树结构(2)编写二叉树的三种遍历方法(3)输入一个二叉树,并能够先后按照三种遍历输出相应结果(4)利用二叉树三种遍历(任选一种)求解相关实际问题求解二叉树高度,求解二叉树结点总数,求解二叉树叶子结点总数,实现左右子树交换实现代码#include<iostrea原创 2021-11-21 16:53:13 · 969 阅读 · 0 评论 -
单链表的相关操作
单链表的相关操作编译环境:Microsoft Visual C++2010学习版参考教材:数据结构:C语言版/严蔚敏,李冬梅,吴伟民编备注:本文留作作者自用,如有错误敬请指出#include<iostream>#include<cstdlib>using namespace std;#define MAX 10#define Elemtype int#define Status intint j;typedef struct LNode{ Elemtype d原创 2021-10-06 14:05:01 · 55 阅读 · 0 评论 -
顺序表的相关操作
顺序表的相关操作编译环境:Microsoft Visual C++2010学习版参考教材:数据结构:C语言版/严蔚敏,李冬梅,吴伟民编备注:本文留作作者自用,如有错误敬请指出#include<iostream>using namespace std;#define MAX 10int j;typedef struct{ int *elem; int len;}sqlist;bool InitList(sqlist &L){//初始化 L.elem=new int原创 2021-10-06 14:03:09 · 80 阅读 · 0 评论