数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率的算法。数据结构往往同高效的检索算法和索引技术有关。 数据结构在计算机科学界至今没有标准的定义。
分类:线性结构和非线性结构
线性结构(线性表):所有数据元素都按某种次序排列在一个序列中。包括直接存取结构、顺序存取结构和字典结构。
直接存取结构:直接存取某一指定项而不须先访问其前驱。包括数组、文件等。
顺序存取结构:只能从序列中第一个数据元素起,按序逐个访问直到指定的元素。包括 栈、队列等。
字典结构:通过关键字进行索引。
非线性结构:每个数据元素可能与零个或多个其他数据元素发生联系。包括层次结构和群结构。
层次结构:按层次划分的数据元素的集合。包括树形结构等。
群结构:所有元素之间无顺序关系。包括集合、图结构等。
|