第一章绪论

1.2.1 数据结构的基本概念和术语

        数据：可以输入计算机并被计算机程序处理的符号的总称。

        数据元素：是数据的基本单位，用于完整的表述一个对象。例如：一名学生信息记录。

        数据项：最小单位。如：学生信息的学号，姓名...都是数据项。

        数据对象：数据元素的集合。如：n条学生信息。

1.2.2 数据结构

        数据结构包括逻辑结构和存储结构。

        逻辑结构

                逻辑结构与数据的存储无关。

                逻辑结构有两个要素:数据元素和关系。

                逻辑结构分为4种类型：集合结构、线性结构、树结构、图结构(网状结构)。

        存储结构

                存储结构又称物理结构，有两种基本的存储结构：顺序存储结构和链式存储结构。

                顺序存储结构：存储单元的地址连续。比如：数组。

                链式存储结构：存储单元的地址不连续，根据指针找出相邻元素的位置。如：链表。

        抽象数据类型：用户自定义的结构。

        算法的5个性质:有穷性、确定性、可行性、输入和输出。

        评价算法的优劣：正确性、可读性、健壮性、高效性。