本文介绍了数据结构的基础知识，包括链表、数组、栈、队列、哈希表和堆的概念及其特点。链表允许动态增删，数组访问速度快，栈遵循后进先出原则，队列则是先进先出。哈希表提供了快速查找，但需要处理哈希冲突。堆是一种优先级队列，常用于排序。二叉查找树则支持高效的查找、插入和删除操作。
数据存储于内存时，决定了数据顺序和位置关系的便是数据结构。
将数据存储于内存时，根据使用目的选择合适的数据结构，可以提高内存的利用率。
链表：
- 链表中的数据呈线性排列，每个数据都有一个指针，它指向下一个数据的内存地址。
- 在链表中，数据一般都是分散存储于内存中的，无须存储在连续空间内。
- 访问数据：从第一个数据开始，顺着指针的指向一一往下访问；
时间复杂度：O(n)：算法的运行时间最长也就是n的常数倍。
- 添加数据：改变添加位置前后的指针指向就可以；时间复杂度：O(1)
- 删除数据：改变删除位置前后的指针指向就可以；时间复杂度：O(1)
删除掉的数据虽然还在内存中，但是没有途径可以访问到。
需要其所在的内存空间时，用新数据覆盖即可。
数组：
- 数组中的数据呈线性排列。
- 数组按顺序存储在内存的连续空间内，每个数据的
最低0.47元/天 解锁文章
118
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
