- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构整理（2）——— 比较类排序算法
基本的比较类排序算法插入排序直接插入排序 Insertion Sort1.基本思想2. 复杂度3.拓展：折半插入排序希尔排序 Shell Sort1.基本思想2. 复杂度交换排序冒泡算法 Bubble Sort1.基本思想2.复杂度3.拓展：鸡尾酒排序快速排序 Quick Sort1.基本思想复杂度选择排序简单选择排序 Selection Sort1.基本思想复杂度堆排序 Heap Sort1.基本思想复杂度归并排序 Merge Sort1.基本思想：2.复杂度 对之前学的一些知识点做个总结，比较简略。
2021-03-10 16:26:34
162
原创 数据结构整理（1）——三个抽象数据类型
三个【抽象数据类型抽象数据类型（ADT）一、列表 ADT1. 实现列表ADT的两种数据结构：数组（array-based）和链表（linked list）2. 链表的结构3. 操作：二、栈 ADT1. 插入和删除都在同一个地方（在top），First In Last Out2. 栈的应用：3. 实现栈ADT的两种数据结构：数组（array-based）和链表（linked list）4. 栈的结构5. 操作三、队列 ADT1. 在最后面（rear）插入，在最前面（front）删除都在同一个地方（在to
2021-03-07 22:02:39
6199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人