![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
FLY翔仔
这个作者很懒,什么都没留下…
展开
-
八大基础数据结构
常用的数据结构数组(Array)队列(Queue)链表(Linked List)栈(Stack)树(Tree)散列表(Hash)堆(Heap)图(Graph)数组(Array)数组是最简单、使用最频繁的一种数据结构。它一种线性表数据结构,用一组连续的内存空间来存储一组相同类型的数据。如上图所示,数据是按照顺序存储在内存的连续空间内,arr后面的[]代表下标,由于数据是存储在连续空间内的,所以每个数据的内存地址(在内存上的位置)都可以通过数组下标计算出来,从而可以直接访问目标数据,达到随机访问的目的。转载 2022-03-18 16:38:01 · 1504 阅读 · 0 评论 -
数据的逻辑结构和存储结构(物理结构)详解
数据的逻辑结构和存储结构(物理结构)详解什么是数据结构数据的逻辑结构集合线性结构树形结构图形结构数据的物理结构(存储结构)1、顺序存储结构2、链式存储结构3、索引存储结构4、链式存储结构存储结构特点顺序存储结构的特点非顺序存储的特点分类线性结构的特征非线性结构的特征什么是数据结构 数据结构,直白地理解,就是研究数据的存储方式。这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据转载 2021-08-16 10:47:46 · 8964 阅读 · 1 评论 -
数组、链表、树
数据结构数组链表双向链表树红黑树数组特点:1、内存地址连续,使用之前必须指定数组长度2、可以通过下坐标的方式访问成员,查询效率高3、增删操作会给系统带来性能的消耗(保证数组下坐标越界问题,需要动态扩容)链表单向链表和双向链表双向链表:LinkList等单项链表:哈希表双向链表特点:1、灵活的空间需求,存储空间不需要连续2、不支持下坐标的访问,支持顺序遍历检索3、针对增删效率更高些,只和操作节点的前后节点有关系,无效移动元素树红黑树红黑树 Red-Black Tree原创 2021-04-06 15:51:48 · 242 阅读 · 0 评论