逻辑结构
- 数组（Array）/ 线性表（List / Table）：数组是一种聚合数据类型，它是将具有相同类型的若干变量有序地组织在一起的集合。
- 栈（Stack）：栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。
- 队列（Queue）：队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。
物理结构
-
顺序表（Sequence List / Table）：顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构。
-
链表（Linked List / Table）：链表是一种数据元素按照链式存储结构进行存储的数据结构，这种存储结构具有在物理上存在非连续的特点。
-
哈希表 / 散列表（Hash Table）：散列表源自于散列函数(Hash Function)，其思想是如果在结构中存在关键字和T相等的记录，那么必定在F(T)的存储位置可以找到该记录，这样就可以不用进行比较操作而直接取得所查记录。