数据结构
不断前行的菜鸟_
西安电子科技大学 硕士
展开
-
C_链表
C_链表 什么是链表? 链表是一种常见的重要的数据结构,是动态地进行存储分配的一种结构。 链表的组成: 头指针:存放一个地址,该地址指向第一个元素 结点:用户需要的实际数据和链接节点的指针 #include <stdio.h> struct student { long num; float score; struct ...原创 2018-05-25 11:35:28 · 138 阅读 · 0 评论 -
链表
1、什么是链表 2、链表的抽象数据类型 3、为什么需要使用链表 4、数组的概述 5、链表的优点 6、链表的缺点 7、单链表 7.1、链表的基本操作 7.2、链表的遍历 1、什么是链表 链表是一种用于存储数据集合的数据结构。链表有一下的属性: 相连的元素之间通过指针进行连接 最后一个元素的后继指针为NULL 在执行的过程中链表的长度可以增加或者是减少 链表的空间可以按需...原创 2018-05-28 17:00:27 · 912 阅读 · 0 评论 -
双向链表
双向链表的优点:对于链表中的一个给定的结点,可以从量方面进行操作。在单向链表中,只有获得结点的前驱结点指针,才能删除该结点。然而,在双向链表中,即使没有一个结点的前驱结点的地址,也是可以进行删除的(因为每一个结点都有一个指向前驱结点的指针,可以直接的后退到前驱结点)...原创 2018-05-28 22:07:40 · 123 阅读 · 0 评论 -
散列表(hash)
Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性,它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来,从而能够很快速地进行查找。 1.Hash表的设计思想 对于一般的线性表,比如链表,如果要存...转载 2018-06-23 09:53:35 · 176 阅读 · 0 评论 -
红黑树
1、R-B Tree简介 2、红黑树的应用 3、红黑树的时间复杂度和相关证明 4、红黑树的基本操作:左旋和右旋 5、红黑树的基本操作(二) 添加 5.1、(Case 1)叔叔是红色 5.2、 现象说明 3. (Case 3)叔叔是黑色,且当前节点是左孩子 6、红黑树的基本操作(三) 删除 1、R-B Tree简介 R-B Tree,全称是Red-Black Tree,又称...转载 2018-06-17 21:10:55 · 479 阅读 · 0 评论