# 数据结构（C language）
# Chapter1 绪论
# 计算
- computer science 实际上是computing science
- 绳索计算机：工具以及可以重复的步骤
- 尺规计算机
- 算法：计算=信息处理
借助某种工具，遵照一定规则，以明确而机械的形式进行。
- 计算模型=计算机=信息处理工具
- 算法：在特定计算模型下，解决特定问题的指令序列。
什么是好的算法：算法需要正确性、确定性、可行性、有穷性
# 计算模型
# 大O记号
- 主流长远
- 好读书不求甚解，没有会意，便欣然忘食。 --陶渊明
- 随着问题规模的增大，计算成本的增长趋势。我们是观察主要的、长远的变化趋势。
- 大O记号 T(n)=O(f(n)), 存在c>0,当n>>2后，有T(n)< c * f(n)
# 算法分析
# 迭代与递归
# 动态规划
# Chapter2 向量
# Chapter3 列表
# Chapter4 栈与队列
# Chapter5 二叉树
# 先序遍历
- 半线性结构转变为线性结构
# 中序遍历
# 层次遍历
- 按照深度次序，由高到低访问
# Chapter6 图
# 概述
- G=(V, E)
V为点集，E为边集; V-V 点与点之间的关系为邻接关系; V-E 点与边之间的关系为关联关系;
# 邻接矩阵
# 广度优先搜索
# 深度优先搜索
- 访问定点S，若S尚有未被访问的邻居，则任取其一u，递归执行DFS(u);否则，返回。
# Chapter7 二叉搜索树BST
# Chapter8 高级搜索树
# Chpater9 词典
# Chapter10 优先级队列
# 需求与动机
- 场景：夜间门诊
# Chapter11 串
# ADT
- 定义:由来自字母表的字符构成的长度有限的序列
# Chapter12 排序
# 快速排序quiksort
- 分而治之
将序列分为2个子序列 在子序列递归的排序知乎，原序列自然有序 平凡解：只剩单个元素时，本身就是解 quicksort的难点在于分