- 值得记的
第1章 绪论
- 编写好的程序,必须分析待处理的对象的特性以及各处理对象之间存在的关系
- 在对弈问题中,计算机操作的对象是对弈过程中可能出现的棋盘状态——称为格局
- 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科
- 可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程
- 数据结构的定义为:一个二元组
Data_Structure = (D, S)
元素的集合 + 关系的集合 - 数据的逻辑结构,就是关系
- 一个位串表示一个数据元素,也叫元素、结点,其中数据项就对应子位串
- 顺序映像借助相对位置表示元素之间的逻辑关系,非顺序映像借助指针(Pointer)
- 任何一个算法的设计取决于选定的数据(逻辑)结构,而算法的实现依赖于采用的存储结构
- 数据类型(Data Type),用以刻画(程序)操作对象的特性,
是一个值的集合和定义在这个值集上的一组操作的总称
明显或隐含的规定了在程序执行期间变量或表达式所有可能取值的范围,以及在这些值上允许进行