![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
薛定谔狄喵
主要学习并发布C/C++算法 ,单片机 ,Ardunio的一些相关知识。
展开
-
查找与排序算法的设计和实现(实现插入、选择等各种排序算法)
主要运用:1.在顺序表上进行顺序查找及在有序顺序表上进行二分查找的算法。2.二叉排序树的定义和有关操作,理解对二叉排序树进行操作的递归算法;3.各种排序算法思想、时间和空间复杂度分析,能根据实际需要选择合适的排序方法。实现功能:1、实现顺序表的顺序查找和二分查找或建立一个二叉排序树并进行查找操作。2、实现插入、选择等各种排序算主要代码:#include <iostream>#include <malloc.h>using namespace原创 2021-12-19 20:16:22 · 1466 阅读 · 0 评论 -
图的操作及应用(以邻接矩阵或邻接表方式建立无向图,并分别利用深度优先遍历和广度优先遍历方法输出各结点元素。)
主要运用:1.图的邻接矩阵和邻接表存储结构;2.图的深度优先遍历和广度优先遍历算法,复习栈和队列的应用;3.图的最小生成树、最短路径等应用及算法思想。实现功能:以邻接矩阵或邻接表方式建立无向图,并分别利用深度优先遍历和广度优先遍历方法输出各结点元素。#include <iostream>typedef int ElemType;#define MaxSize 100#define MAXVEX 100#define INF 32767typedef .原创 2021-12-19 20:08:09 · 2364 阅读 · 0 评论