数据结构
文章平均质量分 91
zhennnnn_
大三 数据科学与大数据技术在读 记录一些学过的容易搞错的知识点
展开
-
数据结构整理(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 · 143 阅读 · 0 评论 -
数据结构整理(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 · 6041 阅读 · 0 评论