数据结构的逻辑结构
总体上分为{c1:线性结构}与{c1:非线性结构}
Q: 数据结构-逻辑结构-线性结构三大类
A: - 一般线性表
- 受限线性表
- 栈, 队列, 串
- 线性表推广
- 数组
Q: 数据结构-逻辑结构-非线性结构三大类
A: - 集合
- 树
- 一般树, 二叉树
- 图
- 有向图, 无向图
数据结构之存储结构
{顺序存储}
{链式存储}
{索引存储}
{散列存储}
Q: 算法的五个基本特征是哪些?
A: 有穷性, 确定性, 可行性, 输入, 输出
Q: 程序需要满足算法的五个基本特征中的有穷性吗?
A: 不用, 陷入死循环的程序仍然是程序
算法原地工作是指算法所需的辅助空间为常量, 即{
时间复杂度主要分析
空间复杂度主要分析
各种排序的时间复杂度
冒泡排序: