数据结构与算法 --- 组数、链表、栈和队列（一）
💡
原文中文，约3800字，阅读约需9分钟。
📝
内容提要
本文介绍了数组、链表、栈和队列这四种基础数据结构的定义和特性，以及它们的优化策略和算法优化策略。
🎯
关键要点
- 数组是一种线性表数据结构，存储相同类型的数据，支持随机访问。
- 数组的插入和删除操作效率低，插入时需移动数据，删除时也需移动数据。
- 可以通过将数据移动到末尾或标记删除来优化数组的插入和删除操作。
- 链表是一种线性表数据结构，通过指针连接不连续的内存块，插入和删除操作更高效。
- 单链表的每个节点存储数据和下一个节点的地址，删除操作需知道前驱节点。
- 循环链表的尾节点指向头节点，适合处理环形结构的数据。
- 双向链表支持双向遍历，删除操作更高效，但占用更多内存。
- 双向循环链表结合了循环链表和双向链表的优点，优化了插入和删除操作。
- 以空间换时间的策略通过增加内存使用来减少时间复杂度，提高效率。
- 以时间换空间的策略通过增加时间复杂度来减少内存使用，提高效率。
- 选择优化策略时需考虑软件运行环境和业务场景。
➡️
