数据结构
数据结构知识点
ronghua_yang
学习前端
展开
-
排序
排序直接插入排序希尔排序冒泡排序快速排序简单选择排序堆排序归并排序基数排序各种排序方法的性能 直接插入排序 直接插入排序算法如下: void InsertSort(int *a, size_t n) { int i; int j; for (i = 2; i <= n; i++) { a[0] = a[i]; j = i - 1; while (a[0] < a[j]) { a[j + 1] = a[j]; j--; } a[j + 1] = a[0]原创 2020-07-12 22:21:07 · 171 阅读 · 0 评论 -
结构体
结构体顺序表的结构体单链表的结构体双链表的结构体顺序栈的结构体链栈的结构体顺序队的结构体链队的结构体链队头结点结构体二叉树的链式存储的结构体 顺序表的结构体 Define maxsize 50; Typedef struct { Elemtype data[maxsize]; Int length; }sqList; 单链表的结构体 Typedef struct Lnode { Elemtype data; Struct Lnode *next; }LinkNode; 双链表的结构体 Typede原创 2020-07-12 21:41:26 · 106 阅读 · 0 评论 -
查找
数据结构中的查找算法 目录顺序查找顺序查找的时间复杂度以及优点顺序查找的算法折半查找折半查找的时间复杂度以及优点折半查找的算法分块查找分块查找的算法 顺序查找 顺序查找的时间复杂度以及优点 顺序查找是一种最简单的查找方法,优点是算法简单,且对表的结构无特别要求,无论是顺序表还是用链表来存放元素,也无论是元素之间是否按关键字有序,它都同样适用。 顺序查找的时间复杂度是O(n),其中n为查找表中的元素个数。 顺序查找的算法 顺序查找的算法如下: int SeqSearch(RecType R[],int n原创 2020-07-12 21:31:42 · 96 阅读 · 0 评论