![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
switee
这个作者很懒,什么都没留下…
展开
-
数据结构——排序
时间复杂度:快些以nlog2n归队 [其他o(n^2)]空间复杂度:快:log2n ,归并 o(n) [其他o(1)]稳定性:情绪不稳定,快些选一堆好友 1.插入类排序:直接插入、希尔排序 (有序) 、折半插入(与原始序列无关)(最终)2.交换类排序:起泡排序、快速排序(无序) (最终)3.选择类排序: 4.二路归并:...原创 2018-10-17 15:15:55 · 172 阅读 · 0 评论 -
数据结构——线性表
1.结点定义顺序表 单链表节点定义 双链表节点定义 int A[maxSize]; int n; typedef struct LNode { int data; struct LNode *next; }LNode; typedef struct DLNode { int data; ...原创 2018-10-16 09:24:50 · 84 阅读 · 0 评论 -
数据结构必须的结构体知识
1.结构体相互嵌套使用特性:结构体可以包含结构体指针,但绝对不能在结构体中包含结构体变量。 struct test{ char name[10]; float socre; test *next; }; //这样是正确的! struct test{ char name[10]...转载 2018-10-15 22:08:33 · 457 阅读 · 0 评论 -
数据结构——查找
1、顺序查找、折半查找、分段查找 2.二插排序树原创 2018-10-17 16:21:01 · 82 阅读 · 0 评论 -
数据结构——图
1.图的存储结构 :顺序(邻接矩阵)、链式(邻接表) 2.遍历3.Prim算法(无向图)4.Kruskal算法(无向图)原创 2018-10-17 17:50:40 · 91 阅读 · 0 评论