基本数据结构

链表

1. 相邻元素之间通过指针连接。
2. 最后一个元素的后继指针值为NULL。
3. 长度可变
4. 可动态分配内存

双向链表

数组

1. 一段连续的内存区
2. 随机访问效率高
3. 长度不可变

动态数组

可随机存取且可自动调整大小的线性数据结构。

栈

栈是一个有序线性表，只能在栈的一端执行插入和删除操作。栈的规则是先进后出(FILO)。

队列

队列是一种只能在一端插入(队尾)，在另一端删除(队首)的有序线性表。队列是一种先进先出(FIFO)的线性表。