线性结构

重温数据结构－链表

链表是线性表的一种，但是在存储上和同是线性结构的数组有很大差异，数组是要求存储连续的，链表却是可以分散的，当总存储空间够但是连续存储空间不够的时候数组申请是会失败的，但是链表是可以创建成功的。
monkey01·2023-12-17 22:14

数据结构（王道计算机考研笔记）

就你去设计一个数据库的时候，你需要考虑的就是运用什么逻辑结构设计这个数据库比如你使用了线性结构，然后就要考虑线性结构的存储结构是什么，有顺序
北乎下周·2023-12-17 17:18

数据结构---顺序表

顺序表概念1.概念及结构2.接口实现(c++实现)SeqList.hSeqList.cppmain.cpp(用于测试)概念1.概念及结构顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构静态顺序表数组大小定死
图梓灵·2023-12-16 09:48

数据结构复习知识点

逻辑结构、存储结构、数据运算逻辑结构包括线性结构和非线性结构线性结构包括线性表、栈、队列，非线性结构包括树、图集合存储结构包括顺序存储、链式存储、索引存储和散列存储2.O(n)的大O是什么意思？
想要打 Acm 的小周同学呀·2023-12-16 03:37

数据结构-图（图的定义、分类、基本术语和存储结构）

图图（Graph）是由莱昂哈德·欧拉1在1736年首先引进的一类很重要的非线性结构，可称为图形结构或网状结构。图的应用领域非常广泛，例如：电路分析、工程规划、化合物分类、统计力学、自动化、语言学等。
Eddyvv·2023-12-15 17:19

数据结构与算法初步认识

数据结构主要包括以下几种类型：线性结构：线性结构是指数据元素之间存在一对一的关系，也就是说每个数据元素都只有一个直接前驱和一个直接后继。常见的线性结构
2c237c6·2023-12-15 15:32

数据结构：队列的若干问题总结

队列和平时在排队过程中的逻辑是一样的，如果要入队，必然插入到线性结构的后方，如果要离队，肯定是从线性结构的前方离开的。这一原则我们叫FIFO（FirstInFirstOut）。
陆吟雪·2023-12-15 09:35

数据结构与算法-Rust 版读书笔记-2线性数据结构-双端队列

在某种意义上，这种混合线性结构提供了栈和队列的所有功能。虽然deque拥有栈和队列的许多特性，但其不需要像它们一样强制地进行
碳学长·2023-12-15 03:28

Java数据结构篇——实现顺序表的增删查改

线性表是一种在实际中广泛使用的数据结构，常用的线性表：顺序表、链表、栈、队列…线性表在逻辑上是线性结构，也就是说是连续的一条直线。
白日依山璟.·2023-12-15 02:48

图搜索算法（深度优先、广度优先）

图的结构非线性结构有n个直接前驱，n个直接后继图的组成由两部分组成，一部分叫点的集合，另一部分叫边的集合图的分类1）无向图：图中的边是节点的无序对（即两节点不分谁是起始点，谁是终止点），则称此图为
你怎么知道我头发乌黑浓密·2023-12-06 15:10

树（详细代码）

树形结构是一类重要的非线性结构。树形结构是节点之间有分支，并具有层次关系的结构。一、树的定义树是包含n个结点的有穷集。树中每个元素用结点表示。树是由根节点和若干颗子树构成。
你怎么知道我头发乌黑浓密·2023-12-06 15:09

Java集合框架之争：ArrayList vs LinkedList

有兴趣的话可自行看源码由于ArrayList由动态数组实现，LinkedList由双向链表实现，这里将它们的对比归类于数组与链表的区别一、相同点数组和链表都是线性表，所谓线性，即结构像一条直线一样；这与非线性结构
荼锦AI编程·2023-12-06 10:11

数据结构与算法-D1数据结构引入

malloc)意义：1、提高编程能力2、可复用性、可维护性、可读性、效率更高数据结构：研究数据之间关系，包括逻辑结构、存储结构、数据操作逻辑结构：按每个元素可能具有的直接前趋数和直接后趋数将逻辑结构分为“线性结构
zhaojiazb·2023-12-06 07:25

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

线性结构是一种基本的数据结构，主要用于对客观世界中具有单一前驱和后继的数据关系进行描述。特点是数据元素间呈现一种线性关系，即元素“一个接一个排列”。（一）线性表常采用顺序存储和链式存储。
Levi_moon·2023-12-06 03:30

2018-05-19 一

逻辑集合结构：image.png线性结构：image.png树形结构：image.png图形结构：image.png
多佳小昕·2023-12-06 00:28

C语言数据结构-顺序表

线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。
Sakura_j_h_·2023-12-05 14:07

树基本概念+前中后序遍历二叉树

一、树的基本概念☀️1.树的定义：树是一种非线性结构，看起来像一棵倒挂的树，根朝上，而叶朝下。
希子71·2023-12-05 13:39

特殊二叉树——堆

一、堆的基本概念1.堆：非线性结构，是完全二叉树2.堆分为大堆和小堆。大堆：树中任意一个父亲都大于等于孩子，根节点值大于等于其所有子孙节点的值。
希子71·2023-12-05 13:07

Python数据结构

线性结构是最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。它们之间的组织顺序由添加或删除的顺序决定。
Majoy2·2023-12-05 04:10

java数据结构面试题

1.栈和队列的共同特点是（只允许在端点处插入和删除元素）4.栈通常采用的两种存储结构是（线性存储结构和链表存储结构）5.下列关于栈的叙述正确的是（D）A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征
小楼先森·2023-12-04 01:00

代码随想录算法训练营第三天 | 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表

.移除链表元素思路代码实现总结707.设计链表思路代码实现总结206.反转链表思路1.第一直觉2.双指针法3.递归法代码实现1.第一直觉2.双指针法3.递归法总结链表理论基础链表基础众所周知的，链表是线性结构
Jamie super Cool·2023-12-03 23:49

顺序表和链表

线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列...线性表在逻辑上是线性结构，也就说是连续的一条直线。
璃月港老大爷·2023-12-03 19:13

【数据结构】- 详解线索二叉树（C 语言实现）

这实质上是对一个非线性结构进行线性化操作，使得每个结点（除第一个和最后一个外）在这些线性序列中有且仅有一个(直接)前序和(直接)后继。
melonyzzZ·2023-12-03 09:41

大二上---数据结构课程设计

课程设计本次课设共五道题，通过查资料完成（一）线性结构（链表）题目joseph环任务：编号是1,2,…,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。
幸馥儿~·2023-12-03 06:34

一篇带你串通数据结构

文章目录导论数据结构的定义数据结构在计算机科学中的重要性为什么学习数据结构很重要1、基本概念1.1、数据、数据元素和数据项的概念1.2、数据对象与数据结构的关系1.3、逻辑结构与物理结构2、线性结构2.1
阿原学编程·2023-12-03 02:06

数据结构笔记之链表

1.3线性结构之链表1.3.1基础知识一个数据域一个指针域逻辑结构：链表是一个线性结构，由一系列结点(Node)组成，每个结点包含一个数据元素和一个指向下一个结点的指针(Pointer)。
蹦跶的可达鸭·2023-12-02 20:08

数据结构笔记之队列

1.5线性结构之队列1.5.1基本概念也是操作受限的线性表，限制为仅允许在表的一端进行插入(入队或进队），在表的另一端进行删除(出队或离队)操作。队首(front)：允许进行删除的一端称为队首。
蹦跶的可达鸭·2023-12-02 20:08

数据结构之栈

1.4线性结构之栈1.4.1栈的定义栈(stack)，是限制在只能在表的一端进行插入和删除操作的线性表。应用范围非常广泛。生活中也有栈的场景，比如堆叠的盘子、报纸，电梯中的人们，邮局的邮筒等。
蹦跶的可达鸭·2023-12-02 20:34

IO进程线程作业day3

1、栈和队列的区别都是操作受限的线性表，插入和删除都只能在端点处进行栈：先进后出，队列：先进先出栈：只允许在一端进行插入和删除队列：允许在队尾插入，队头删除的线性结构对于栈，只允许在一端进行插入和删除，
施纪·2023-12-01 20:37

数据结构-图-图的基本概念

图是一种非线性结构，其示意图如下图所示图的示意图的几个概念图中的每个元素被称为顶点(vertex)顶点和顶点之间的连线称为边(edge)每个顶点上相连的边数被称为度(degree)对应到生活中的例子，我们可以参考即时通讯软件的加好友功能
TioSun·2023-12-01 20:05

数据结构---顺序表

线性表在逻辑上是线性结构，也就是说连续的一条直线。但是在物理结构上不一定是连续的线性表在物理结构(存储结构)上一般采
dtuling·2023-12-01 20:16

数据结构（超详细讲解！！）第二十六节 图（上）

1.基本概念图（Graph）是一种较线性表和树更为复杂的非线性结构。是对结点的前趋和后继个数不加限制的数据结构，用来描述元素之间“多对多”的关系(即结点之间的关系是任意的)。
陌柒2333·2023-12-01 04:01

数据结构和算法概述(一)

1.集合结构：集合结构中数据元素除了属于同一个集合外，他们之间没有任何其他的关系2.线性结构：线性结构中的数据元素之间存在一对一的关系3.树形结构：树形结构中的数据元素之间存在一对多的层次关系4.图形结构
一抹相思泪成雨·2023-12-01 03:54

数据结构与算法：二叉树和树

*树形结构：也是由结点(结点中的逻辑单元，可用于保存数据)和结点之间的连接关系(一种后继关系)构成，但其结构和线性结构不同，最重要的特征包括：结构不为空时，都有且仅有一个起始结点，叫做树根；按结点间的连接关系
guoyunfei2018·2023-11-30 21:33

数据结构(逻辑结构,物理结构,特点) C#多线程编程的同步也线程安全 C#多线程编程笔记 String 与 StringBuilder (StringBuffer) 数据结构与算法-初体验（极...

逻辑结构包括：集合数据结构中的元素之间除了“同属一个集合”的相互关系外，别无其他关系；2.线性结构数据结构中的元素存在一对一的相互关系；3.树形结构数据结构中的元素存在一对多的相互关系；4.图形结构数据结构中的元素存在多对多的
anmei1912·2023-11-30 17:16

数据结构相关--面试和笔试高频

数据结构面试数组和链表的区别，有什么可以结合二者的优势数组：存放在连续内存空间上的相同类型数据的集合链表：通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针
Zlionheart·2023-11-30 08:50

java-浅学LinkedList

LinkedListLinkedListadd（）和push（）方法get（）方法remove、pop、poll移除方法与ArrayList的区别ArrayListLinkedListLinkedListLinkedList的底层就是一个链表线性结构
Charles_YD·2023-11-30 02:17

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

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

【数据结构】第一章——绪论（1）

数据结构定义记忆定义理解定义数据结构与数据对象5.数据类型定义记忆定义分类原子类型结构类型抽象数据类型(AbstractDataType,ADT)理解定义原子类型结构体类型抽象数据类型总结二、数据结构的三要素1.数据的逻辑结构定义分类集合线性结构树图
蒙奇D索大·2023-11-29 16:17

数据结构-顺序表

线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。顺序表概
双手插兜-装高手·2023-11-29 15:10

python数据结构和算法面试题_算法和数据结构面试题（JavaScript+Python）——滑动窗口...

适用情况：input是一些线性结构如链表，数组，字符串等，求最长/最短子字符串或是某些特定的长度要求滑动窗口避免了重复循环元素，在计算sum等数值时适应，但是有些情况必须遍历所有值解题就不适用了。
南茗hy·2023-11-29 12:11

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

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

数据结构-树知识点总结（一）期末复习专用

第五章树5.1树的基本概念-非线性结构（分支关系和层次特性）根结点，叶（子）结点。树的定义是递归的：一棵树是由子树构成，子树由更小的子树构成。一棵树至少有一个结点。结点的次数是该结点子树的个数。
qq_4578203·2023-11-28 22:17

线性表（顺序表与链表）

数据结构、算法总述：数据结构/基础算法C/C++_禊月初三的博客-CSDN博客概念线性表(List)：零个或多个数据元素的有限序列1.顺序表顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构
禊月初三·2023-11-28 20:41

数据结构复习——线性结构知识点&题目（二）

填空队列：1、在具有n个单元的循环队列中，队满时共有n-1个元素。2、设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有①front=11，rear=19；问在这种情况下，循环队列中各有元素8个？②front=19，rear=11；问在这两种情况下，循环队列中各有元素32个？3、写出下列程序段的输出结果（队列中的元素类型QElemType为char）。voidmain()
Zg·ln·2023-11-28 19:43

客观题测试-第3章栈和队列

A、抽象数据类型B、逻辑结构C、存储结构D、运算解：逻辑结构主要包含集合、线性结构、树形结构和图形结构。栈和队列是两种常见的数据结构，它们在逻辑结构上是一致的，都属于线性结构。
A郑郑郑郑郑·2023-11-28 12:36

C++ 顺序容器(vector、list、deque、array、forward_list)详解

二、容器的种类1.顺序容器：是一种各元素之间有顺序关系的线性表，是一种线性结构的可序群集。顺序性容器中
芒种、·2023-11-28 09:59

数据结构之线性结构

常见的数据结构可分为：线性结构、树形结构和图状结构。  线性结构是一个有序数据元素的集合。  常用的线性结构有：数组,链表，栈，队列等。一、数组  数组是是由相同类型的元素（element
温人之周.·2023-11-28 06:40

串，KMP算法

文章目录串模式匹配暴力算法KMP算法next数组KMP算法nextval数组串逻辑结构：线性结构存储结构：定长顺序存储(char)，堆分配存储(new,malloc)，块链存储1.定长顺序存储静态数组，
发把大狙谢谢·2023-11-28 02:26

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

5、节点的度（degree）6、叶子（leaf）7、树的高度（height）/深度8、有序树与无序树---人为定义的概念四、二叉树五、存储形式1、顺序存储2、链式存储六、树的遍历一、基本概念树是一种非线性结构
邢仕冲的一亩三分地·2023-11-28 01:23
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他