绪论

数据结构的基本概念

 

数据元素是数据的基本元素。

数据项是构成数据元素的不可分割的最小单位。

根据逻辑大小数据＞数据元素＞数据项

数据结构是互相之间存在一种或多种特定关系的数据元素的集合。

数据结构包括：数据的逻辑结构、数据的存储结构、数据的计算。

逻辑结构分为：线性结构和非线性结构。

集合、线性结构、树状结构、图状结构。

存储结构包括：顺序存储、链式存储、索引存储、散列存储。

顺序存储：物理位置相邻。优点，每个元素占用的存储空间小，随机存储。缺点，产生碎片。

链式存储：优点，不会出现碎片。缺点，只能顺序存储，每个元素占用的存储空间大。

索引存储：优点，检索快。缺点：索引表占空间，增加和删除数据时会花费较多时间。

散列存储：优点，检索、增加和删除结点的操作快。缺点，会出现结点冲突。

 

算法和算法评价

 

算法是对待特定问题求解步骤的一种描述。

算法效率的度量是用时间复杂度和空间复杂度来描述的。

算法中所有语句的频度之和记作T(n)。

时间复杂度是T(n)的数量级。

基本运算（最深层循环内的语句）的频度与T(n)同数量级。

“O”的含义是T(n)的数量级。