数据结构-1-绪论
知识框架
批注
- 重点在于理解数据结构的本质,和一些专业名词的定义与解释。
- 1.1理解所有名词
- 1.2理解
1.2.1的名词,和逻辑结构和储存结构。逻辑结构就像是数学上的,似乎带点抽象,(集合、线性结构、树形结构、网状结构),储存结构,也叫数据结构,就是逻辑结构在计算机内部的映象,也就是逻辑结构在计算机内的表示方法。
1.2.2数据类型,援引java来说,就是byte、int等数据类型,c语言也大致类似
1.2.3 抽象数据类型。有点像java的类,主要思想是寻找现实的主要结构,抽象为编程语言
- 1.3重点在于理解算法时间复杂度和频度