超级会员免费看
这篇博客介绍了C语言中级阶段的数据结构，包括逻辑结构与存储结构的概念，重点讲解了顺序存储和链式存储的优缺点。深入探讨了线性表的顺序表示和链式表示，详细阐述了顺序表和链表的插入、删除、查找操作，并提供了代码实战。此外，还涵盖了栈、队列、二叉树、查找算法以及多种排序算法，如冒泡排序、快速排序、直接插入排序等，并分析了它们的时间复杂度。
中级阶段
9.数据结构概述
(1)逻辑结构 与 存储结构
1.逻辑结构对人类友好，存储结构对计算机友好。中间有一道鸿沟，需要程序员来解决转换的问题。
2.数据的 逻辑结构 独立于 存储结构
1.逻辑结构：集合结构、线性结构、树形结构、图形结构
2.存储结构(物理结构)：顺序存储、链式存储、索引存储、散列存储
(1)顺序存储
优点：①随机访问、随机存取，方便查。 ②元素所占空间小，不需要像链式存储额外存一个指针
缺点：①增删不方便，需要移动。可能产生碎片。 ②需要整块连续的存储单元
随机访问、随机存取<
订阅专栏 解锁全文
1294
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
