![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Emptor
这个作者很懒,什么都没留下…
展开
-
顺序栈
堆栈的基本概念堆栈(也简称作栈)是一种特殊的线性表,堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置进行插入和删除操作,而堆栈只允许在固定一端进行插入和删除操作。堆栈中允许进行插入和删除操作的一端称为栈顶,另一端称为栈底。堆栈的插入和删除操作通常称为进栈或入栈,堆栈的删除操作通常称为出栈或退栈。从输入和输出数据元素的位置关系看,堆栈的功能和一种火车调度装置的功能类同。堆栈抽象数据类型数据集合堆栈的数据集合可以表示为a0,a1,…,an-1,每个数据元素的数据原创 2020-06-27 23:22:54 · 222 阅读 · 0 评论 -
单向循环链表,双向循环链表,仿真链表
单向循环链表单向循环聊表是单链表的另一种形式,其结构特点是链表中最后一个结点的指针不再是结束标记,而是指向整个链表的第一个结点,从而使单链表形成一个环。和单链表相比,循环单链表的长处使从链尾到链头比较方便。当要处理的数据元素序列具有环型结构特点时,适用于采用循环单链表。和单链表相同,循环单链表也有带头结点结构和不带头节点结构两种,带头节点的循环单链表实现插入和删除操作时,算法实现较为方便。带头结点的循环单链表结构如下:带头结点的循环单链表的操作实现方法和带头结点的单链表的操作实现方法类同, 差别在原创 2020-06-27 17:26:44 · 355 阅读 · 1 评论 -
单向链表
链表结构链式存储结构式基于指针实现的。我们把一个数据元素和一个指针称为结点。链式存储结构式用户指针把相互直接关联的结点(即直接前驱结点或直接后驱结点)链接起来。链式存储结构的线性表称为链表。链表类型根据链表的构成方式的不同可以分为:1.单向链表2.单向循环链表3.双向循环链表单向链表单链表式构成链表的每个结点只有一个指向直接后继点的指针。单链表的表示方法:单链表中每个结点的结构:单链表结构单链表有带头结点结构和不带头系欸但结构两种。我们吧指向单聊表的指针称为单链表的头指针。头指针原创 2020-06-26 22:42:48 · 475 阅读 · 0 评论 -
线性结构,顺序表
关于线性结构要了解以下几个方面:1.线性结构2.线性表抽象数据类型3.顺序表4.顺序表应用线性结构定义:如果一个数据元素序列满足:1.除第一个和最后一个数据元素外,每个数据元素只有一个前驱数据元素和一个后继数据元素;2.第一个数据元素没有前驱数据元素;3.最后一个数据元素没有后继数据元素。则称这样的数据结构为线性结构线性表抽象数据类型线性表抽象数据类型主要包括两个方面: 既数据集合和该数据集合上的操作集合。数据集合可以表示为a0,a1,a2…an-1,每个数据元素的数据类型可以是任原创 2020-06-26 11:46:15 · 257 阅读 · 0 评论