![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
AllenCode7
这个作者很懒,什么都没留下…
展开
-
常用数据结构
目录常见的数据结构数据存储的常用结构有:栈、队列、数组、链表和红黑树。我们分别来了解一下:栈 栈:stack,又称堆栈, 栈(stack)是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈。栈又称为先进后出的线性表 。简单的说:采用该结构的集合,对元素的存取有如下的特点先进后出(即,存进去的元素,要在后它后面的元素依次取出后,才能取出该元素)。例如,子弹压进弹夹,先压进去的子弹在下面,后压进去的子弹在上面,当开枪时,先原创 2020-12-16 14:06:13 · 93 阅读 · 0 评论 -
链表
目录 一、什么是链表? 二、链表共分几类? 一、什么是链表?链表 [Linked List]:链表是由一组不必相连(不必相连:可以连续也可以不连续)的内存结构(节点),按特定的顺序链接在一起的抽象数据类型。补充:抽象数据类型(Abstract Data Type [ADT]):表示数学中抽象出来的一些操作的集合。内存结构:内存中的结构,如:struct、特殊内存块…等等之类;数组和链表的区别和优缺点:数组是一种连续存储线性结构,元素类型相同,大小相等数组的优点:存取速度快数组的缺点原创 2020-12-16 12:59:25 · 342 阅读 · 0 评论 -
二叉树
目录 一、什么是二叉树 二、二叉树的种类 2.1、斜树2.2、满二叉树2.3、完全二叉树 三、二叉树的一些性质 四、二叉树的遍历方式 一、什么是二叉树二叉树是树的一种,每个节点最多可具有两个子树,即结点的度最大为 2(结点度:结点拥有的子树数)。树的一些概念二叉树就是每个节点不能多于有两个儿子,上面的图就是一颗二叉树,而且还是一种特殊的二叉树:二叉查找树(binary search tree)。 • 定义:当前根节点的左边全部比根节点小,当前根节点的右边全部比根节点大。o 可以看出,这对原创 2020-12-14 23:27:21 · 138 阅读 · 0 评论