顺序表 哈希表 有序表 单链表

顺序表是一种线性表的存储结构，它通过一段连续的存储空间来存储数据元素，元素之间的顺序与其在存储空间中的物理位置相对应。顺序表支持随机访问，可以通过下标直接访问元素，但插入和删除操作需要移动其他元素。

哈希表是一种根据关键字直接访问数据的数据结构，它通过哈希函数将关键字映射到一个固定的位置，称为哈希地址。哈希表通常使用数组来实现，每个数组元素称为哈希桶，每个哈希桶可以存储多个数据元素。哈希表具有快速的查找速度，但在处理冲突时需要解决哈希冲突问题。

有序表是一种按照关键字有序排列的数据结构，它可以支持快速的查找操作。有序表可以使用顺序存储结构或链式存储结构实现，常见的有序表有有序数组和二叉搜索树。有序表适用于需要频繁进行查找操作的场景。

单链表是一种常见的链式存储结构，它由一系列节点组成，每个节点包含数据元素和指向下一个节点的指针。单链表只能从头节点开始顺序访问，插入和删除操作只需要修改指针，不需要移动其他元素。但是在单链表中查找某个元素的效率较低。