【数据结构】绪论

定义

数据项：具有独立含义的数据最小单位，也称为字段或域

数据对象：性质相同的数据元素的集合，是数据的一个子集

数据结构：所有数据以及数据元素之间的关系，可以看成是相互之间存在着某种特定关系的数据元素的集合

数据元素同属一个集合

数据元素之间存在一对一关系

数据元素之间存在一对多关系

采用一组连续的存储单元存放所有的数据元素

每个元素用一个内存结点存储，结点和结点之间通过指针域进行联系

存储数据元素时，同时建立附加的索引表

存储所有数据元素信息的表称为主数据表，其中每个数据元素有一个关键字和对应的存储地址。

索引表中的每一项称为索引项，索引项一般形式为“关键字，地址”。关键字可以唯一标识一个元素，地址对应元素的存储位置。所有的索引项一般按照关键字进行有序排列。

根据元素的关键字通过哈希（或散列）函数直接计算出一个值，并将这个值作为该元素的存储地址

算法是对特定问题求解步骤的一种描述，是指令的有限序列。具备有穷性、确定性、可行性、有输入（零个或多个）、有输出

程序语句执行的最多次数，省略常系数，保留幂次。

数据结构包括数据的逻辑结构和其存储结构