请你在回答中列出三个与非固定变量规模有关的概念，并对每个概念进行简要说明。请确保每个概念说明都不少于20字。
user
1. **动态数组**：动态数组是一种可以在运行时改变其大小的数据结构，其大小不是预先固定的。这种灵活性允许数组根据实际需要进行扩展或缩小，有效利用内存资源。例如，C++中的`vector`就是一个典型的动态数组实现，可以在需要时自动调整其容量。

2. **链表**：链表是由一系列节点组成的数据结构，每个节点包含数据部分和指向下一个节点的引用。链表的大小不固定，可以根据需要添加或删除节点，适合用于需要频繁插入或删除元素的场景。与数组不同，链表中的节点不必在内存中连续存储。

3. **哈希表**：哈希表是一种以键-值对形式存储数据的结构，支持动态变化的键值集合。哈希表通过哈希函数将键映射到表中的位置，从而实现高效的插入和查找操作。哈希表的大小不是固定的，可以根据需要动态调整，以适应键值对数量的变化。例如，Python中的字典就是一种哈希表的实现。
assistant