链式存储

[数据结构]线性表2 C++编程作业

.访问第i个元素（0≤i≤n-1）和求第i个元素的前驱元素（1≤i≤n-1）B.在第i个元素后插入一个新元素（0≤i≤n-1）C.删除第i个元素（0≤i≤n-1）D.将n个元素从小到大排序2.线性表的链式存储结构与顺序存储结构相比
Linyeji·2023-12-06 07:01

软件设计师考试 | 第三章 数据结构 | 线性结构

（一）线性表常采用顺序存储和链式存储。1.线性表的定义一个线性表是n(n>=0)个元素的有限序列，通常表示为(a1,a2,...,an)。
Levi_moon·2023-12-06 03:30

谈谈双向链表(一)

在谈双向链表之前，要首先明确一下线性表的概念，因为双向链表是线性表的另一种链式存储形式。下面首先说下线性表的定义：线性表：由有限多个性质相同的数据元素构成的一个序列就是线性表。
神州永泰·2023-12-06 02:36

数据结构之线性表，包含顺序存储和链式存储（c语言实现）

本篇博客一一详细介绍了线性表的两种实现方式，以及对应的c语言代码，并通过图片的方式解释代码，并对比两种实现方式的优缺点，最后以几道算法题进行总结和归纳。目录1.线性表的定义2.线性表的顺序表示2.1顺序表的定义2.1.1静态顺序表的图解和代码实现2.1.2动态顺序表的代码实现2.1.3顺序表相关leetcode题目2.1.4顺序表所存在的问题3.线性表的链式表示3.1链表的定义3.1.1链表的分类
CHAK&MING·2023-12-05 04:25

线性表——(3)线性表的链式存储及其运算的实现

本节介绍线性表的链式存储结构，它不需要用地址连续的存储单元来实现，因为它不要求逻辑上相邻的两个数据元素在物理上也相邻。在链式存储结构中，数据元素之间的逻辑关系是通过“链”来连接的，因此对线性表的插入
梵豪·2023-12-05 02:09

数据结构：栈和队列

目录栈一，栈的基本概念1，栈的定义2，栈的常见操作3，栈的插入与删除4，进栈出栈变化形式5，栈的顺序存储结构6，两栈的共享空间7.栈的链式存储结构二，栈的应用——递归队列二，队列的基本操作1，队列的定义
付闯688·2023-12-05 01:00

队列的链式存储实现

#defineElementTypeint#defineMAXSIZE100structNode{ElementTypeData;structNode*next;};//////定义了两个指针的结构体///structQnode{structNode*rear;structNode*front;};typedefstructQNode*Queue;QueuePtrQ;
武托邦·2023-12-04 23:45

数据结构入门————树（C语言/零基础/小白/新手+模拟实现+例题讲解）

1.4树的应用：2.二叉树的概念及其结构2.1概念:2.2特点：2.3特殊二叉树：2.4二叉树的性质：3.二叉树的顺序存储结构3.1二叉树的顺序存储结构3.2堆的概念及其结构3.3堆的实现4.二叉树的链式存储
肥or胖·2023-12-04 08:29

数据结构和算法-树与二叉树的存储结构以及树和二叉树和森林的遍历

文章目录二叉树的存储结构二叉树的顺序存储二叉树的链式存储小结二叉树的先中后序遍历例题小结二叉树的层次遍历小结由遍历序列构造二叉树一个遍历序列即使给定了前中后序，也不能确定该二叉树的形态可以确定的序列组合前序
看星猩的柴狗·2023-12-04 05:06

【数据结构】拆分详解 - 二叉树的链式存储结构

文章目录一、前置说明二、二叉树的遍历  1.前序、中序以及后序遍历   1.1 前序遍历   1.2 中序遍历   1.3 后序遍历  2.层序遍历三、常见接口实现  0.递归中的分治思想  1.查找与节点个数   1.1 节点个数   1.2 叶子节点个数   1.3 第k层节点个数   1.4 查找值为x的节点  2.二叉树的创建与销毁   2.1 创建   2.2 销毁总结一、前置说明在学习
如泡似影·2023-12-04 05:58

C++ list容器

文章目录C++list容器list基本概念list构造函数list赋值和交换list大小操作list插入和删除list数据存取list反转和排序排序案例C++list容器list基本概念功能：将数据进行链式存储链表
Qt魔术师·2023-12-03 19:40

栈的链式存储（详解）

栈的链式存储栈的链式存储是通过链表来实现的，每个节点包含一个元素和一个指向下一个节点的指针。链式存储的栈不需要提前分配内存空间，可以动态地增加或减少元素。
qq_45973003·2023-12-03 18:24

排序算法总结

路归并排序交换排序冒泡排序快速排序基数排序比较次数1.2.36T4.5.413T8.1.24T8.5.38T内部排序内部排序算法比较时空复杂度稳定性过程特征排序算法选择一般情况下，查找效率最低的数据结构：堆将顺序存储换为链式存储
哇咔咔咔咔咔 咔咔·2023-12-03 17:01

代码随想录-刷题第十四天

二叉树的存储方式：链式存储、线性存储。二叉树的遍历方式：深度遍历（前序、中序、后序），广度遍历（层次遍历）。
涛声依旧9087·2023-12-03 10:28

【C++】单链表——单链表的基本操作

1、单链表的定义由于顺序表的插入删除操作需要移动大量的元素，影响了运行效率，因此引入了线性表的链式存储——单链表。
元清加油·2023-12-02 04:44

王道视频-数据结构-笔记4：串

文章目录0笔记说明1串的定义2串的基本操作描述3串的存储结构及基本操作实现3.1串的顺序存储3.1.1使用静态数组实现3.1.2使用动态数组实现3.1.3具体存储空间分配3.2串的链式存储3.2.1结点存储单个字符
流动的风与雪·2023-12-01 21:48

C语言实现二叉树

二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。
HT . WANG·2023-12-01 16:25

C语言二叉树与堆的实现（一）

目录二叉树二叉树的分类（目前只谈两种）满二叉树完全二叉树二叉树的性质（其余的可以自己总结）选择练习二叉树的存储结构顺序存储方式链式存储方式一种完全二叉树：堆堆的概念堆的性质建堆的时间复杂度堆的空间复杂度
无聊看看天T^T·2023-12-01 16:18

王道书 P150 T20 + 拓展（表达式树的计算）

/***用二叉树链式存储实现王道P150T20+拓展（表达式树的计算）***①算法思想*①将给定的表达式树转换为等价的中缀表达式：其实就是中缀表达式树加括号。*记住中缀表达式加括号的逻辑。
还没还没·2023-12-01 15:34

王道书 P150 T19

/***用二叉树链式存储实现王道P150T19*①算法思想*要知道谁是叶子节点，以及叶子节点所在的层次。
还没还没·2023-12-01 15:04

王道书 P150 T18（在中序线索二叉树里找指定节点在后序的前驱节点）+ 拓展（在中序线索二叉树里找指定节点在先序的后继节点）

目录在中序线索二叉树里找指定节点在后序的前驱节点在中序线索二叉树里找指定节点在先序的后继节点在中序线索二叉树里找指定节点在后序的前驱节点/***用二叉树链式存储实现王道P150T18*①算法思想*①在中序线索二叉树里找指定节点在后序的前驱节点
还没还没·2023-12-01 15:04

王道书P150 T16

/***用二叉树链式存储实现王道P150T16**①算法思想*遍历所有的节点找到叶子节点，然后把节点连接一起。*用哪一种遍历方式都可以改。
还没还没·2023-12-01 15:03

王道书 P150 T13（可以参考着P134 T5）

/***用二叉树链式存储实现王道P150T13（求最近公共祖先）**①算法思想*非递归后序遍历中，遍历到m时，栈内的元素就是m自己和m的所有祖先的指针；*遍历到n时，栈内的元素就是n自己和n的所有祖先的指针
还没还没·2023-12-01 15:33

王道书 P150 T17（判断两棵二叉树是否相似）+ 拓展（判断两棵二叉树是否相等）

/***用二叉树链式存储实现王道P150T17（判断两棵二叉树是否相似）+拓展（判断两棵二叉树是否相等）**①算法思想*①判断两棵二叉树是否相似（树形相似）*②判断两棵二叉树是否相等*对于①：*当两棵树是空的
还没还没·2023-12-01 15:33

王道书 P150 T15（已知一棵树是满二叉树，已知先序序列求解后序序列）+ 拓展（已知一棵树是满二叉树，已知后序序列求解先序序列）

/***用二叉树链式存储实现王道P150T15（已知一棵树是满二叉树，已知先序序列求解后序序列）+拓展（已知一棵树是满二叉树，已知后序序列求解先序序列）**①算法思想*关于①：*我们如果想要还原出一棵树
还没还没·2023-12-01 15:33

树结构的知识架构+二叉树的知识架构（含顺序与链式存储C语言完整代码实现）+树和森林与二叉树的转换

前言：树的概念比较多，适合查漏补缺，重新温习一下。文章末尾附带二叉树实现的完整代码：附录1：二叉树的顺序结构实现附录2：二叉树的链式结构实现框架图：目录前言：一、树结构的基础1.树结构的定义1.1结点的分类：1.2结点间的关系：1.3结点的层次：1.4其他2.树的存储结构2.1双亲表示法：2.2孩子表示法：2.3孩子兄弟表示法：二、二叉树1.二叉树的定义2.二叉树的特点3.特殊二叉树3.1斜树：4
SecureCode·2023-12-01 08:16

GO语言-数据结构-栈

目录1.栈的顺序存储实现1.1结构体定义1.2初始化栈1.3入栈1.4出栈1.5完整代码1.6拓展-一个数组实现两个栈2.栈的链式存储实现2.1链栈的结构体定义2.2链栈的初始化2.3链栈的入栈2.4链栈的出栈
一边学习一边哭·2023-12-01 06:42

数据结构学习笔记——二叉树的遍历和链式存储代码实现二叉树

目录一、二叉树的遍历（一）二叉树的先序遍历（DLR）（二）二叉树的中序遍历（LDR）（三）二叉树的后序遍历（LRD）（四）二叉树的层次遍历二、二叉树的实现代码（链式存储）（一）二叉树的定义（二）二叉树的建立
晚风(●•σ )·2023-12-01 00:17

数据结构6：二叉树与堆

目录关于树：树的逻辑结构：二叉树的概念：二叉树的性质：二叉树的存储结构顺序存储：链式存储：顺序存储的二叉树结构：堆堆的实现堆的初始化：堆的插入：堆顶的删除：向下调整的逻辑：堆的创建：向上调整建堆：向下调整建堆
lanload·2023-11-30 21:02

【数据结构】二叉树(前中后序遍历，多个相关题目).

我是猪皮兄弟今天带来的内容是二叉树这里是下面要讲的知识内容文章目录一、⚽二叉树概念二、⚽树的结构体定义1.用data来存当前结点的值，然后用一个顺序表来存孩子结点的指针2.树的最优表示法-左孩子右兄弟表示法三、⚽二叉树的结构四、⚽二叉树的存储结构1、顺序存储2、链式存储五
猪皮兄弟·2023-11-30 16:04

链式队列

队列链式存储头指针指向队头结点，尾指针指向队尾结点。
AZZZ3·2023-11-30 04:32

第十四届蓝桥杯大赛国赛模拟题C++卷1

数组第1个元素的首地址B.数组第2个元素的首地址C.数组所有元素的首地址D.数组最后1个元素的首地址答案：A.数组名是一个地址，指向第一个元素2、下列叙述中正确的是()A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
宏阳李老师·2023-11-29 17:39

【C语言数据结构（基础版）】第五站：树和二叉树

目录一、树的概念及结构1.树的概念2.树的表示3.树在实际中的应用二、二叉树概念及结构1.概念2.特殊的二叉树3.二叉树的性质4.二叉树的存储结构（1）顺序存储（2）链式存储三、二叉树链式结构的实现1.
青色_忘川·2023-11-29 08:53

数据结构（超详细讲解！！）第二十五节 树与森林

根据树的非线性结构特点，常用链式存储方式来表示树。树常用的存储方法有：双亲表示法、孩子表示法和孩子兄弟表示法。
陌柒2333·2023-11-29 08:49

数据结构总复习

文章目录线性表动态分配的顺序存储结构链式存储栈与队列栈顺序栈链栈队列线性表动态分配的顺序存储结构通过分析代码，我们发现，要注意什么：要分清你的下标Insert函数是可以用来没有元素的时候，增加元素的Init
JNU freshman·2023-11-29 05:18

西南科技大学（数据结构A）期末自测练习二

不改变数据元素之间结构关系的运算是(D)A、插入B、删除C、排序D、定位2、顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是(B)A.110B.108C.100D.1203、线性表若采用链式存储结构时
Myon⁶·2023-11-29 03:10

线性表之栈

文章目录主要内容一.栈1.栈的初始化、判空、进栈、出栈和栈顶元素操作代码如下（示例）:2.共享栈3.栈的链式存储结构总结主要内容栈一.栈栈是一种数据结构，它是一种只能在一端进行插入或删除操作的线性表。
K要努力·2023-11-29 03:45

线性表--队列

目录前言一、队列简介二、队列的顺序存储和链式存储2.1队列的基本操作2.2队列的顺序存储实现2.2.1队列的顺序存储基本描述2.3循环队列的顺序存储实现2.3.1循环队列的顺序存储基本描述2.4队列的链式存储实现
Abro.·2023-11-29 03:42

k：特殊的线性表—队列

一般会采用在线性表的表尾那端(没被head指针所指的那端)插入数据元素，在线性表的表头(被head指针所指的那端)那端删除数据元素，因为按照此种方式进行操作的队列，无论采用的是顺序存储方式的物理结构还是链式存储方式的物理结构
diaosangwan0363·2023-11-29 02:37

线性表之队列

文章目录主要内容一.队列1.队列的顺序存储代码如下（示例）:2.队列的链式存储3.双端队列总结主要内容队列一.队列队列是一种先进先出（FIFO，FirstInFirstOut）的线性数据结构，它具有两个基本操作
K要努力·2023-11-29 02:03

数据结构重点知识点复习——第二章 线性表（链表）

目录一、线性表的链式存储结构编辑二、单链表1头插法2尾插法3按序号查找4按值查找5插入6删除三、双链表1定义2插入3删除四、循环与静态链表1循环链表1循环单链表：2循环双链表：3应用场景：2静态链表应用场景
一号言安·2023-11-29 01:50

数据结构与算法：线性表之双链表的基本操作

一、循环链表定义：循环链表是另一种形式的链式存储结构，它的特点是表中最后一个结点的指针指向头结点，整个链表形成一个环。由此，可以从表中任一结点出发均可寻找到表中其他结点。
林一百二十八·2023-11-28 22:06

编程题实训-基于链表的图书信息管理

详解第1关：基于链式存储结构的图书信息表的创建和输出任务描述本关任务：定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息
A郑郑郑郑郑·2023-11-28 12:06

二叉树的创建与遍历

目录前言：二叉树的概念与结构二叉树的链式存储二叉树的创建二叉树的销毁二叉树结点个数计算二叉树叶子结点个数计算二叉树第k层节点个数的计算二叉树高度的计算二叉树查找值为x的结点二叉树的遍历二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历二叉树的层序遍历判断二叉树是否为完全二叉树前言
小呆瓜历险记·2023-11-28 12:50

【树】数据结构——树和二叉树的概念&笔记

（child）4、节点的层次（level）5、节点的度（degree）6、叶子（leaf）7、树的高度（height）/深度8、有序树与无序树---人为定义的概念四、二叉树五、存储形式1、顺序存储2、链式存储六
邢仕冲的一亩三分地·2023-11-28 01:23

DS二叉树——二叉树之父子结点

题目描述给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构。
Olivia_su·2023-11-27 23:51

【数据结构】数据结构的基本概念——逻辑结构、存储结构、抽象数据类型

1.数据2.数据元素3.数据项（属性、字段）4.数据对象5.数据结构二、逻辑结构和物理结构（存储结构）1.逻辑结构1）定义2）分类（线性结构和非线性结构）2.物理结构（存储结构）1）定义2）顺序存储和链式存储
Jacky_Feng·2023-11-27 20:04

【数据结构篇】线性表的链式存储之单链表(无哨兵头节点)

无头不循环单向链表一链表简介1>什么是链表2>链表的分类3>链表的基本结构1）链表结构2)节点基本结构二单链表的C++实现1>单链表之节点的定义2>单链表之节点的创建3>单链表的增删改查1)向单链表中添加指定元素-头插法-尾插法-指定位置插入-指定位置之后插入2)单链表中删除元素-头删法-尾删法-删除指定节点-删除指定节点之后的节点-不使用头指针，删除链表中的一个指定节点3)修改指定节点的data
Joker不是Joker·2023-11-27 18:46

(数据结构初阶)二叉树 （二）

目录一树的链式存储结构二树的链式结构简单实现1.基本结构2.结点创建3.前中后序遍历为深度优先遍历，层序遍历为广度优先遍历4.求结点个数5.求叶子结点个数6.求第K层结点个数7.查找树里面值为x的那个结点
Zhang丶&｜！·2023-11-27 15:51

数据结构与算法06——队列之循环队列

非常熟悉的线性表，有两种存储结构，顺序存储和链式存储。我们今天先讲一讲队列的顺序存储
叶孤城1993·2023-11-27 13:26
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他