Please enable JavaScript.
Coggle requires JavaScript to display documents.
数据结构与算法, 线性表 (栈 (典型案例 (浏览器前进、后退, 四则运算, 转换二进制运算), O(1), 后进先出), 队列 (扩展类型…
数据结构与算法
线性表
栈
典型案例
浏览器前进、后退
四则运算
转换二进制运算
O(1)
后进先出
队列
扩展类型
循环队列
双端队列
先进先出
O(1)
数组
链表
递归
弊端
堆栈溢出
重复计算
耗时多
空间复杂度高
思路
分解问题
书写递归式
推算结束条件
算法
排序算法
O(n^2)
冒泡排序
插入排序
选择排序
O(n)
桶排序
计数排序
基数排序
O(nlogn)
归并排序
快速排序
评价算法三要素
执行效率（时间复杂度）
内存消耗（空间复杂度）
稳定性
非线性表
树
二叉树
二叉搜索树
数据结构