数据结构
binge_kong
这个作者很懒,什么都没留下…
展开
-
数据结构_线性表(线性表,单向链表,静态链表,循环链表,双向链表)
顺序表数组实现,存储空间是连续的随机存取,查找随机,增删要整体移动定义顺序表定义的三个要素底层数组的首地址存储空间的最大值(一开始就定了)*数组的长度(随机变化的)#define MAXSIZE 100;typedef struct { Elemtype * elem; //存储空间的地址 int length; //当前的长度}SqList;初始...原创 2019-03-14 12:29:09 · 361 阅读 · 0 评论 -
数据结构_基本概念(数据结构定义,算法定义,算法的时间复杂度,空间复杂度)
数据结构定义程序设计 = 数据结构 + 算法数据结构分:逻辑结构和物理结构逻辑结构:集合线性结构树形结构图形结构物理结构顺序结构: 硬盘中的存储单元是连续的,底层是数组实现的链式存储结构:硬盘中的存储单元可以不连续的, 底层是链表实现的...原创 2019-03-13 10:23:17 · 210 阅读 · 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 · 5090 阅读 · 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 · 1435 阅读 · 0 评论