数据结构
2024-02-13 20:13:02 0 举报AI智能生成
数据结构是一种对数据的组织和存储方式，它涉及到数据的逻辑结构和物理结构。逻辑结构关注的是数据元素之间的关系，而物理结构关注的是数据在计算机中的存储方式。常见的数据结构包括向量、列表、栈、队列、二叉树、图等。这些数据结构在不同应用场景中具有不同的特点和优势，可以有效地解决实际问题。
作者其他创作
大纲/内容
4 栈与队列
栈
基本概念
栈与递归
栈的应用
逆序输出
栈混洗
表达式求值
队列
基本概念
实现
队列的应用
5 二叉树
树的基本概念
二叉树
多叉树
长子+兄弟
二叉树的实现
二叉树节点
二叉树
二叉树的遍历
先序遍历
后序遍历
中序遍历
半线性->线性
6 图
图的基本概念
图的实现
邻接矩阵
时间性能
空间性能
邻接表
原理与复杂度
广度优先搜索
深度优先搜索
拓扑排序
优先级搜索
最小支撑树
Prim算法
最短路径树
Dijkstra算法
7 搜索树
二叉搜索树BST
概念
查找
插入
平衡二叉搜索树
理想平衡与适度平衡
旋转调整
AVL树
基本概念
节点插入
节点删除
统一重平衡算法
0 C++基础
面向对象的程序设计
C++语法特点
1 绪论
算法的基本要素
复杂度度量
时间复杂度
大O记号
大Ω记号
大Θ记号
空间复杂度
复杂度分析
常数O(1)
对数O(logn)
线性O(n)
多项式O(n^c)
指数O(2^n)
ADT
2 向量
向量的基本概念
接口与实现
分摊分析
无序向量
无序查找
插入
删除
唯一化
有序向量
唯一化
有序查找
二分查找
排序
起泡排序
归并排序
3 列表
列表的概念
实现
列表节点
列表
无序列表
查找
插入
删除
唯一化
有序列表
唯一化
查找
排序
选择排序
插入排序
归并排序
收藏
职业：暂无
0 条评论
下一页
