数组是一种线性数据结构，它可以存储一组相同类型的数据。数组有固定的大小，可以通过索引访问其中的元素。它的优点是访问元素速度快，缺点是插入和删除元素的效率较低。
栈是一种后进先出（LIFO）的数据结构，它只允许在栈顶进行插入和删除操作。栈通常用于存储需要后进先出的数据，如函数调用、表达式求值等。
队列是一种先进先出（FIFO）的数据结构，它只允许在队尾插入元素，在队头删除元素。队列通常用于存储需要先进先出的数据，如任务调度、消息传递等。
链表是一种动态数据结构，它不需要连续的内存空间，可以随时添加或删除元素。链表可以分为单向链表、双向链表和循环链表等不同类型。
树是一种非线性数据结构，它由节点和边组成。树的每个节点可以有多个子节点，其中一个节点没有父节点，称为根节点。树的应用十分广泛，如搜索树、平衡树、堆等。
图是一种非线性数据结构，它由节点和边组成。图的节点之间可以有多个连接，这些连接称为边。图可以分为有向图和无向图，其应用包括网络拓扑结构、社交网络分析等。