标签:元素 介绍 链表 7.3 7.1 7.4 集合 数据结构 节点
目录
7.数据结构(集合相关)介绍
7.1.栈
7.1.1.什么是栈?有什么限制?
7.1.2.采用栈结构的集合,对元素的存取有何特点?
7.2.队列
7.3.数组
7.3.1.什么是数组?
7.3.2.采用该结构的集合,对元素的存取有哪些特点:
7.4.链表
7.4.1.链表结构和特点
7.4.2.单向链表双向链表特点
1.链表的特点:
查询慢:链表中地址不是连续的,每次查询元素,都必须从头开始查询。
增删快:链表结构,增加/删除一个元素,对链表的整体结构没有影响。
2.链表的结构:
:链表中的每一个元素也称为一个节点,一个节点包含了一个数据源(存储数组),两个指针域(存储地址)
3.单向链表:
:链表中只有一条链子,不能保证元素的顺序(存储元素和取出元素的顺序有可能不一致)---无序的集合
4.双向链表:
:链表中有两条链子,有一条链子是专门记录元素的顺序,是一个有序的集合。
:元素的后续指针记录下一个元素的前继指针,下一个元素的前继指针记录上一个元素的后续指针。
7.5.树
7.5.1.二叉树、排序树、平衡树、红黑树特点
1.二叉树:分支不能超过两个
2.排序树/查找树:在二叉树的基础上元素是有大小顺序的,左子树小,右子树大。
3.平衡树:二叉树中左孩子和右孩子个数相等
4.红黑树:
特点:趋近于平衡树,查询的速度非常的快,查询叶子节点最大次数和最小次数不能超过2倍。
约束:1.节点可以是红色的或者黑色的
2.根节点是黑色的
3.叶子节点(空节点)是黑色的
4.每个红色的节点的子节点都是黑色的
5.任何一个节点到其每一个叶子节点的所有路径上黑色节点数相同。
标签:元素,介绍,链表,7.3,7.1,7.4,集合,数据结构,节点 来源: https://blog.csdn.net/qq_40454863/article/details/112777786
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。