![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
binge_kong
这个作者很懒,什么都没留下…
展开
-
数据结构_线性表(线性表,单向链表,静态链表,循环链表,双向链表)
顺序表 数组实现,存储空间是连续的 随机存取,查找随机,增删要整体移动 定义 顺序表定义的三个要素 底层数组的首地址 存储空间的最大值(一开始就定了) *数组的长度(随机变化的) #define MAXSIZE 100; typedef struct { Elemtype * elem; //存储空间的地址 int length; //当前的长度 }SqList; 初始...原创 2019-03-14 12:29:09 · 362 阅读 · 0 评论 -
数据结构_基本概念(数据结构定义,算法定义,算法的时间复杂度,空间复杂度)
数据结构定义 程序设计 = 数据结构 + 算法 数据结构分:逻辑结构和物理结构 逻辑结构: 集合 线性结构 树形结构 图形结构 物理结构 顺序结构: 硬盘中的存储单元是连续的,底层是数组实现的 链式存储结构:硬盘中的存储单元可以不连续的, 底层是链表实现的 ...原创 2019-03-13 10:23:17 · 215 阅读 · 0 评论 -
邻接表实现图的深度遍历和广度遍历
"ALG.h"头文件 定义图及其各种操作 #pragma once #include <iostream> #include <string> using namespace std; const int MVNum = 100; //边结点定义 typedef struct ArcNode { int adjvex; //该边所指向的顶点在表头结点表数组...原创 2019-05-02 20:24:12 · 5209 阅读 · 0 评论 -
简单入门排序算法(直接插入排序,折半插入排序,希尔排序,冒泡排序,堆排序,归并排序)
预备知识(排序数组的创建20,100 ,500 个随机数进行排序) “Struct.h” #pragma once #include<iostream> #include<string> using namespace std; #include<cstdlib> //C语言标准库函数,包含随机函数rand()srand(number); #include...原创 2019-06-04 21:22:12 · 1452 阅读 · 0 评论