举出几种数据结构及其特点

常见的数据结构包括数组、链表、栈、队列、树、图等，每种数据结构都有其自身的特点和适用场景。

1. 数组：是一种线性数据结构，可以存储相同类型的数据。数组具有随机访问、连续存储等特点，但插入和删除操作效率较低。

2. 链表：也是一种线性数据结构，通过指针将数据元素按照一定的顺序连接起来。链表具有插入和删除操作效率高的特点，但访问某个元素时需要遍历整个链表。

3. 栈：是一种后进先出（LIFO）的数据结构。栈通常通过数组或链表实现，具有压栈、出栈等操作。

4. 队列：是一种先进先出（FIFO）的数据结构。队列也可以通过数组或链表实现，具有入队、出队等操作。

5. 树：是一种非线性数据结构，由节点和边组成。树可以用来表示层级关系，具有快速查找、插入和删除节点等特点。

6. 图：也是一种非线性数据结构，由节点和边组成。图可以用来表示复杂的关系，具有广泛的应用场景，如社交网络、路线规划等。