线性结构

数据结构队列的基本操作

栈和队列栈和队列是两种重要的线性结构。
饣欠·2023-10-15 16:58

LeetCode刷题——树（python语言）

树已经不是线性结构了。其中最为经典的就是二叉树。如下图所示，即为一个二叉树。其中1为根节点，2为左子树，3为右子树。
啥都不懂的小程序猿·2023-10-15 15:26

中缀表达式转后缀表达式详解

后缀表达式是计算机容易运算的表达式，运算符在运算数后面，从左到右进行运算,无需考虑优先级,运算呈线性结构。
罅隙`·2023-10-15 14:34

《数据结构（ C++）》：第一章、数据结构概论

第一章、数据结构概论0.简单介绍1.数据结构的概念1.1数据与数据结构1.2数据结构的分类及其描述（1）**线性结构(linearstructure)**（2）**非线性结构(nonlinearstructure
让步如故·2023-10-15 14:56

第一章：概论

4.数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。5.线性结构中元素之间存在一对一关系，树形结构中元素之间
刚来两年半·2023-10-15 14:26

数据结构与算法-栈

栈和队列是两种常用的线性结构，属于特殊的线性表，是线性表相关运算的一个子集。
一口⁵个团子·2023-10-15 13:33

C++链表01：移除链表元素

1.认识链表什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。
酒馆店小二·2023-10-15 07:23

Leetcode训练营笔记(DataWhale开源社区)(2022春)

Leetcode训练营笔记(DataWhale开源社区)文章目录Leetcode训练营笔记(DataWhale开源社区)1.线性结构1.1数组1.1.1课堂内容1.1.2课堂例题a.T1两数之和b.T15
nostrawberry·2023-10-15 02:09

数据结构——线性表

线性结构线性表类型定义算法1算法2顺序表把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里存储位置计算线性表定义结构体顺序表初始化顺序表插入操作时间复杂度O(n)顺序表定位顺序表取值顺序表删除顺序表销毁算法
167小朋友·2023-10-14 19:28

2-3 Reversing Linked List

02-线性结构3ReversingLinkedList（25分）GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample
Allen的光影天地·2023-10-14 18:08

树的四种表示法(树状，文氏图标，凹入表示法，括号表示法),三种遍历（先根，后根层次遍历)(一张图教会你什么是树）

数据结构专升本学习，树篇前言上一篇文章博主学了稀疏矩阵，线性结构的存储我们就学完了，我现在要开始非线性结构存储了，今天这一篇文章我们学习一下树，树状结构是非常重要的非线性结构，它用于描述数据元素之间的层次关系
IC00·2023-10-14 13:03

算法与数据结构 --- 树和二叉树的定义

第一部分---树的定义1.线性结构中的每一个元素都有唯一的前驱和唯一的后继（除头元素和尾元素）2.非线性结构中的树形结构中的元素则是具有唯一前驱和多个后继（同样除头和尾），图形结构中的元素则是具有多个前驱和多个后继第二部分
Metallic Cat·2023-10-14 08:06

数据结构和算法——图

类似于数的孩子链表表示法）6.2.3十字链表6.3图的遍历6.4最小生成树普里姆（Prim）算法6.5最短路径迪杰斯特拉算法编辑6.6AOV网络与拓扑排序6.7AOE网络与关键路径6.1图的基本概念图是一种非线性结构图的特点
热爱生活的小郭子·2023-10-13 20:07

【数据结构与算法】万字顺序表与OJ题

线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…本篇博客介绍的就是顺序表线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的
平凡的人1·2023-10-13 18:41

顺序表.链表与链表oj

顺序表.链表与链表oj顺序表顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。
blue--lan·2023-10-13 18:11

数据结构--创建并输出二叉树的c语言实现（超详细注释/实验报告）

数据结构–创建并输出二叉树的c语言实现（超详细注释/实验报告）知识小回顾之前我们都是学习的线性结构，这次我们就开始学习非线性结构——树。
Dream of Grass·2023-10-13 15:22

6款流程图制作软件：一站式指南

博思白板boardmix博思白板boardmix是一款基于浏览器的在线流程图软件，以画布为单元，超越线性结构。
不秃头的UI设计师·2023-10-13 12:01

12.数据结构

数据的逻辑结构分为两大类：线性结构和非线性结构。  线性结构：若结构是非空集，则有且仅有一个开始结点和一个终端结
Lee丶Way·2023-10-12 18:44

【C++】list的模拟实现+迭代器的设计思维

迭代器的定义2.2迭代器的底层结构3.list的模拟实现3.1list的节点3.2list的迭代器3.3list类4.list和vector的比较1.认识STL中的list相比于vector简单的连续线性结构
超人不会飞）·2023-10-12 11:35

数据结构与算法基础知识

线性结构篇什么是数据结构与算法回顾我们之前的C语言程序设计阶段，我们已经接触过基本数据类型，并且能够使用结构体对数据进行组织，我们可以很轻松地使用一个结构体来存放一个学生的完整数据，在数据结构学习阶段，
ZHHHHHJ66·2023-10-12 08:45

成成你好呀笔记整理（知识点合集二）

栈是一种重要的线性结构，可以这样讲，栈是前面讲过的线性表的一种具体形式。就像我们刚才的例子，栈这种后进先出的数据结构应用是非常广泛的。
成成你好呀·2023-10-12 00:21

【尚硅谷|韩顺平】数据结构和算法

文章目录前言：数据结构和算法数据结构和算法的概述数据结构和和算法的关系数据结构线性结构和非线性结构非线性结构稀疏sparsearray数组基本介绍：稀疏数组的处理方法是:应用实例：棋盘二维数组转稀疏数组的思路稀疏数组转原始的二维数组的思路代码实现队列数组模拟队列思路代码实现
ZEZHEN0222·2023-10-12 00:44

数据结构之栈

逻辑结构又分为线性结构和非线性结构。比如顺序表表、栈和队列等就是典型的线性结构，而树和图等就是非线性结构。
文丑颜不良啊·2023-10-10 21:18

线性表中顺序表的基本操作

由n(n>=0)个数据特性相同的的元素构成的有限序列称为线性表线性表中元素的个数n(n>=0)定义为线性表的长度，n=0时称为空表线性结构示意图：对于非空的线性表或线性结构，其特点是：存在唯一的一个被称为
Dream->·2023-10-10 21:31

双指针 -876. 链表的中间结点-leetcode

双指针从广义上来说，是指用两个变量在线性结构上遍历而解决的问题。狭义上说，对于数组，指两个变量在数组上相向移动解决的问题；对于链表，指两个变量在链表上同向移动解决的问题，也称为「快慢指针」问题。
复兴的柱子·2023-10-10 20:02

数据结构-逻辑结构与物理结构

数据结构中的集合关系类似数学中的集合image.png线性结构：线性结构：线性结构中的数据元素之间是一对一的关系。image.png树形结
足__迹·2023-10-10 07:21

2018-05-24

线性结构：顺序表把每一个字符串看成一个整型，就可以把一个二维看成一个一维；数据类型：intlongcharfloatdouble；struct结构体名{类型说明1成员1；类型说明2成员2；....}同一结构体类型内
zhouxu123·2023-10-10 07:15

python数据结构与算法--二分查找

这一节介绍两个基本的基于线性结构的查找。不过在讲二分查找之前，我们先谈谈算法的时间复杂度和空间复杂度1、复杂度1.1时间复杂度1）时间复杂度是用来估计算法运行时间的一个式子（单位）。
且行且安~·2023-10-10 05:43

算法与数据结构（python）：线性查找与二分查找

这一节介绍基于线性结构的查找。线性查找1普通线性查找线性查找就是从头找到尾，直到符合条件了
总裁余(余登武)·2023-10-10 05:39

线性结构的概念

文章目录一、线性结构（LinearStructure）1.线性结构的定义2.常见的线性结构一、线性结构（LinearStructure）1.线性结构的定义线性结构是一种有序数据项的集合，其中的每个数据都有唯一的前驱和后继
花_城·2023-10-10 05:03

尚硅谷Java数据结构与算法——006线性结构和非线性结构

线性结构线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息。
淘淘图兔兔呀·2023-10-10 05:32

数据结构和算法——线性结构

文章目录前言线性表顺序表链表合并有序链表反转链表队列循环队列双端队列资源分配问题栈共享栈表达式求值递归处理迷宫问题串串的模式匹配BF算法KMP算法next数组的求解next数组的优化前言本文所有代码均在仓库中，这是一个完整的由纯C语言实现的可以存储任意类型元素的数据结构的工程项目：线性表线性表是具有相同类型nnn个数据元素的有限序列：L=(a1,a2,…,an)L=(a_1,a_2,\dots,a
亻乍屯页女子白勺·2023-10-10 04:29

c语言练习题82：顺序表的使用

线性表是⼀种在实际中⼴泛使⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的⼀条直线。
铁蛋Q·2023-10-09 20:01

二叉搜索树的初步认识

如果有同学不知道有哪些查找算法可以查看：常见查找算法_加瓦不加班的博客-CSDN博客如果还有一些不了解的，请查看加瓦不加班_数据结构,链表,递归-CSDN博客接下来，我们来讲解本章重点：不管是之前学过的数组、链表、队列、还是栈，这些线性结构中
加瓦不加班·2023-10-09 05:16

【软考】9.1 顺序表/链表/栈和队列

《线性结构》顺序存储和链表存储每个元素最多只有一个出度和一个入度，表现为一条线状链表存储结构：每个节点有两个域，即数据，指针域（指向下一个逻辑上相邻的节点）时间复杂度：与其数量级成正比（空间）：链表浪费空间
一殊酒·2023-10-09 00:06

前驱后继（DS线性结构）

题目问题A:前驱后继（DS线性结构）时间限制:1Sec内存限制:128MB提交:6解决:5[提交][状态][讨论版]题目描述在双向链表中，A有一个指针指向了后继节点B，同时，B又有一个指向前驱节点A的指针
Reboound33·2023-10-08 23:24

洛谷 P1114 非常男女（线性结构）

题目大意：一连串的0和1，我们问最长的01个数相等的连续串最长是多少解题思路：这里用一个结构做一个转换，我们每次遇到0可以让sum-1，遇到一个1可以sum＋1。记录下sum在每个位置的值。然后sum值相等的位置例如j和i，让j-i就是答案。但是注意在第0个位置那里，我们让sum=0.废话：+1-1这种trick是常用的结构。在括号匹配里面也会经常遇到，需要重点留意#includeusingnam
FrostMonarch·2023-10-08 19:22

数据结构常用的数据类型

数据的结构1.集合各玩各的没有任何关系2.线性结构存在一对一关系3.树形关系存在一对多关系4.图形关系存在多对多关系八大数据结构1.数组元素有序内存连续自动分配索引且索引0开始自增2.链表由节点组成（节点就是元素
毛子不爱上学·2023-10-08 18:25

10.6数构（概念，优先队列复习，漏斗倒水时间期望，小木棍dfs,括号匹配，后缀表达式，PTA第三题）

选择应试数据项是数据的最小单位数据的逻辑结构与数据元素本身的内容和形式无关带头结点的单循环链表中，任一结点的后继结点的指针域均不空顺序存储结构的主要缺点是不利于插入或删除操作顺序存储方式不仅能用于存储线性结构
CQU_JIAKE·2023-10-08 03:09

数据结构--》数组和广义表：从基础到应用的全面剖析

它们作为线性结构的代表，在算法与应用中扮演着重要的角色。
亦世凡华、·2023-10-07 14:55

数据结构和算法

b.线性结构：结构中的数据元素之间存在着一对一的线性关系。c.树状结构：结构中数据元素之间存在着一对多的层次关系。d.图状结构或网状结构：结构中的数据元素之间存在着多对
旅行者_sz·2023-10-07 06:11

顺序栈的后缀表达式求值-----数据结构与算法笔记

1、顺序栈的后缀表达式求值操作栈和队列同线性表一样，也是线性结构，它们是线性表的子集（是插入和删除受限的线性表），如本节栈非常重要的一大特点是：后进先出(先进后出)LIFO结构。
小王桐学·2023-10-07 05:23

数据结构与算法---线性表

1.顺序表对于非空的线性表和线性结构，其特点如下：存在唯一一个被称作“第一个”的数据元素。存在唯一一个被称作"最后一个"的数据元素。除了第一个之外，结构中的每一个数据元素均有一个前驱。
烟火_jason·2023-10-06 20:45

数据结构----结构--非线性结构--图

数据结构----结构–非线性结构–图一.图（Graph）1.图的结构图是多对多的结构2.图的基本概念图的基本概念为G=(V,E)V是顶点的集合E是边的集合G是图一个图其实是顶点和边的二元组合观察下图,思考
程序小白的code之路（记录分享）·2023-10-06 00:26

软件设计师笔记--数据结构

文章目录前言学习资料数据结构大O表示法时间复杂度线性结构和线性表线性表的顺序存储线性表的链式存储栈的顺序存储栈的链式存储队列的顺序存储与循环队列串KMP数组矩阵树二叉树二叉树的顺序存储结构二叉树的链式存储结构二叉树的遍历平衡二叉树二叉排序树最优二叉树
Koya1_c·2023-10-05 20:18

数据结构和算法——数据结构

数据结构：线性结构：顺序存储方式，顺序表常见的顺序存储结构有：数组、队列、链表、栈链式存储方式，链表队列：队列可以使用数组结构或者链表结构来存储，先入先出，后进后出。
蒋劲豪·2023-10-05 19:49

第二章 线性表

线性表线性表的基本概念线性表的顺序存储线性表顺序存储的类型定义线性表基本运算在顺序表上的实现顺序表实现算法的分析线性表的链接存储单链表的类型定义线性表的基本运算在单链表上的实现其他运算在单链表上的实现建表删除重复结点其他链表循环链表双向循环链表顺序实现与链接实现的比较小试牛刀线性表的基本概念线性表：是一种线性结构
赟文武·2023-10-05 14:46

数据结构与算法python语言实现(二) 线性结构之栈、队列和双向队列

最基本的几种线性结构为：栈stack队列Queue双向队列Dequeue列表List链表LinkedList这几种线性结构的区别就是数据增减的方式。栈stack栈是一种先进后出的线性结构。
鳳舞酒天·2023-10-05 06:33

线性结构

1、线性表的定义：数据元素的有限序列表示2、线性表的类型定义（1）线性表的顺序存储（2）线性表的链式存储3、线性表的重要基本操作:（1）初始化（2）取值（3）查找（4）插入（5）删除4、顺序存储结构存在问题：存储空间分配不灵活运算的空间复杂度高
MRVLSteven·2023-10-05 01:15

数据结构和算法

数据结构：线性结构：顺序存储方式，顺序表常见的顺序存储结构有：数组、队列、链表、栈链式存储方式，链表非线性结构：常见的非线性结构有：二维数组、多维数组、广义表、树结构、图结构实际案例问题：判断子字符串在母字符串中第一次出现的位置
蒋劲豪·2023-10-04 09:36
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他