所谓的数据结构是指数据在内存中的摆放位置,不同的摆放位置将直接影响未来我们存取数据的时间或是排序数据所需的时间。下列是数组(array)与链表(linked list)的内存图形。
常见的基本数据结构有下列几项,分别位于本书各章:
第2章:数组。
第3章:链表。
第4章:队列。
第5章:栈。
第6章:二叉树。
第7章:堆积树。
第8章:哈希表。
由于没有一个数据结构适合所有数据形态,所以本节在介绍上述数据结构时,会解说相关的算法。