数据结构
不吃鱼的猫丿
这个作者很懒,什么都没留下…
展开
-
数据结构:八大数据结构分类
转载自:https://blog.csdn.net/yeyazhishang/article/details/82353846数据结构分类1、数组2、栈3、队列4、链表5、树6、散列表7、堆8、图数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如...转载 2019-07-30 19:28:31 · 165 阅读 · 0 评论 -
数据结构:顺序表的实现
目录一、顺序表二、顺序表对应功能的代码示例一、顺序表顺序表所需要实现的一般功能初始化(包含创建顺序表) 插入 删除 查询 查看是否为空表 查看是否为满表顺序表的优缺点:优点:如数组,查询方便,通过索引遍历数组也方便,适合频繁查询。 缺点:添加与删除速度慢,因为要插入一个数时,需要将后面的数往后移动。 适用于需要频繁查询,对存储空间要求不大,添加...原创 2019-08-03 15:49:53 · 290 阅读 · 0 评论 -
数据结构:单链表、双链表的区别与实现
目录一、链表二、单向链表与双向链表的区别三、单链表的实现四、双向(循环)链表的实现一、链表链表所需要的功能:初始化 创建新节点 插入 删除 查询 链表的销毁(释放包括头结点在内的空间) 链表的清空(释放除了头结点以外的空间)链表的优缺点:优点:链表不需要初始化容量,可以任意加减元素,并且添加与删除元素十分快捷,只需要改变指针域指向的内容即...原创 2019-08-05 19:22:10 · 9450 阅读 · 0 评论 -
数据结构:时间复杂度
转载自:一套图 搞懂“时间复杂度” 写在前面:这篇文章是在公众号: 程序员小灰 中发布的。是我到目前为止所看到的关于...转载 2019-08-05 16:02:50 · 911 阅读 · 1 评论 -
数据结构:栈的实现及应用场景
目录一、栈二、顺序栈的实现三、链式栈的实现四、栈的应用场景一、栈栈限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。栈所需要的一般功能...原创 2019-08-09 19:06:59 · 7321 阅读 · 1 评论 -
数据结构:队列的实现
目录一、队列二、顺序队列的实现三、链式队列的实现一、队列队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。队列所需要的功能:初始化 入队 出队 判断队列是否为空(队列...原创 2019-08-13 11:17:10 · 267 阅读 · 0 评论 -
数据结构:树的概念以及二叉树的实现
目录一、树的概念二、二叉树的概念三、二叉树的实现一、树的概念树是一种非线性的数据结构度:一个节点包含子树的数目(换种话来说,有多少条分支) 节点:用于存放数据,是构成复杂树的基本结构 双亲节点:如:A为B、C的双亲节点 孩子节点:如:B、C为A的孩子节点 兄弟节点:如:B、C有同个双亲节点,则B、C互为兄弟节点 叶子节点:度为0的节点(没有分支的...原创 2019-10-04 18:04:02 · 218 阅读 · 0 评论