本篇的内容主要是摘录《数据结构》这本书上的一些概念,作为读书笔记。
- 简单来说,数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。
- 程序设计的实质是对确定的问题选择一种好的结构,加上设计一种好的算法。
- 任何一个算法的设计取决于选定的数据(逻辑)结构,而算法的实现依赖于采用的存储结构。
- 数据类型:数据类型是一个值的集合和定义在这个值集上的一组操作的总称。eg:C语言中的整形变量,其值集为某个区间上的整数(区间大小依赖于不同的机器),定义在其上的操作为加、减、乘、除和取模等算术运算。