数据结构笔记——线性表

基于完全二叉树实现线段树-- [爆竹声中一岁除,线段树下苦踌躇]

文章目录一.完全二叉树完全二叉树的父子结点引索关系二.线段树三.基于完全二叉树实现线段树关于线段树的结点数量问题的证明递归建树递归查询区间和递归单点修改线段树模板题一.完全二叉树完全二叉树的物理结构是线性表
摆烂小青菜·2024-02-10 20:47

Java数据结构-栈

1，Java中的栈1）Java栈是一种特殊的线性表。
沐兮_d64c·2024-02-10 15:44

数据结构——单向链表和双向链表

数据结构——链表线性表实现方法的比较：1.顺序表的主要优点和缺点：优点：顺序表的实现方法简单，各种高级语言中都有数组类型，容易实现按序号查找可通过下标直接定位，时间代价为O(1)元素间的逻辑顺序和物理存储顺序一致
走过，莫回头·2024-02-10 14:02

数据结构和算法

内容：1.数据结构和算法概述2.算法分析3.排序4.线性表5.符号表6.树7.堆8.优先队列9.并查集10.图一、数据结构和算法概述1.1什么是数据结构官方：数据结构是一门研究非数值计算的程序问题中的操作对象
1ufuy9·2024-02-10 14:21

STL之栈stack（C++）

栈主要的三个成员函数（2）注意（3）用法示例3、栈（stack）的应用（1）进制转换题目描述代码（2）括号匹配的检验题目描述代码1、栈（stack）的定义栈（stack）是限定在表尾进行插入或删除操作的线性表
阿怪zz·2024-02-09 19:49

【C++】STL之栈（stack）介绍

栈（stack）栈是一种运算受限的线性表。限定仅在表尾进行插入和删除的操作。插入（push），弹出（pop）。其特性就是先进后出，即先插入的元素最后才能弹出。
Showball.·2024-02-09 19:18

线性表的顺序结构—顺序表

青岛大学王卓的数据结构与算法学习###以及CSDN的优质文章为了帮助个位能够更好的理解一些操作的原因，我在这里就引入我学习时看过的相关文章，希望对你有所帮助：1.C语言*p、p以及&p的区别，*p和**p的区别2.引用与解引用一.线性表线性表
MADAO_luv·2024-02-09 17:32

【数据结构】顺序表

按位置获取元素和查找指定元素的位置7.完整代码8.小问题1.介绍顺序表前面我们说到，既然数组无法实现这样的高级表结构，那么我就基于数组，对其进行强化，也就是说，我们存放数据还是使用数组，但是我们可以为其编写一些额外的操作来强化为线性表
不会代码的秦某·2024-02-09 08:39

数据结构:栈和队列

一.栈栈是一种特殊的线性表,它只允许在固定的一端进行插入或删除,进行插入或删除的一段叫栈顶,另一端叫栈底,栈中的元素遵循"后进先出"的原则1.压栈栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶2.出栈栈的删除操作叫出栈
Amnesia0_0·2024-02-09 03:18

数据结构课程设计——用C语言实现线性表的逆置

1需求分析1.1问题描述顺序存储结构实现线性表的就地逆置：定义顺序表的存储结构，包括数据元素和表长度，创建逆置函数，通过将表中元素依次向后移动一位来实现逆置。
Feelings◎·2024-02-09 00:11

考研数据结构笔记（3）

顺序表存储结构存储结构顺序结构定义基本操作的实现静态分配问题动态分配代码功能顺序表的特点:顺序表小结顺序表的插入删除插入删除小结顺序表的查找按位查找按值查找小结存储结构顺序结构定义线性表是具有相同数据类型的
笛秋白·2024-02-09 00:38

考研数据结构笔记（4）

链表（链式存储）单链表定义基本操作的实现单链表的插入按位序插入指定节点的前插指定节点的后插单链表的删除小结单链表定义顺序表优点:可随机存取，存储密度高，缺点:要求大片连续空间，改变容量不方便。单链表优点:不要求大片连续空间，改变容量方便，缺点:不可随机存取，要耗费一定空间存放指针。定义单链表的代码：定义数据领和指针域定义一个新节点定义typedef关键字来缩短函数书写麻烦所以综上定义单链表有两种方
笛秋白·2024-02-09 00:38

考研数据结构笔记（5）

单链表的查找按位查找(O(n))按值查找(O(n))单链表长度(O(n))小结基于带头结点的代码按位查找(O(n))按值查找(O(n))单链表长度(O(n))小结
笛秋白·2024-02-09 00:07

考研数据结构笔记（2）

线性表线性表的定义线性表的基本操作lnitList(&L)DestroyList(&L)Listlnsert(&L,i,e)ListDelete(&L,i,&e)LocateElem(L,e)GetElem
笛秋白·2024-02-09 00:37

第六章·队列·其一

//不能再摸鱼了QWQ什么是队列队列（Queue）是一种操作受限的线性表，与栈的不同之处在于队列是在表的两端进行操作的线性表。在生活中的体现如：排队、食堂排队打饭等。
luoxin233·2024-02-08 22:59

数据结构之线性表

一、线性表的定义及特点1）线性表（list）定义：包含若干个具有相同数据特征的数据元素构成的线性序列。
穿越过来的全栈工程师·2024-02-08 18:29

【C语言|数据结构】数据结构&&顺序表

二、顺序表1.顺序表的概念及结构1.1线性表2.顺序表分类2.1顺序表和数组的区别2.2顺序表的分类2.2.1静态顺序表2.2.1.1概念2.2.1.2缺陷2.2.2动态顺序表三、动态顺序表的实现3.1
La_gloire·2024-02-08 08:10

链表(C语言）

顺序存储的线性表称为顺序表（数组）。其原理是逻辑上相邻的元素在物理位置上也相邻。我们可以理解为一堆按照一定顺序摆放的书。我们在知道它的排
山河丘壑·2024-02-08 06:50

Queue(队列)-Swift实现与广度优先搜索应用

定义仅可以在队首进行删除，队尾进行插入的线性表，称为队列。
sayHellooX·2024-02-08 05:17

「数据结构」栈：题解

栈简介栈的常用方法栈的应用逆波兰表达式求值出栈入栈顺序匹配最小栈问题简介栈是一种特殊的线性表，它只允许在固定的一端进行插入和删除元素操作概念区分栈、虚拟机栈、栈帧有什么区别？
Ice_Sugar_7·2024-02-08 05:51

线性表的顺序储存结构

线性表的定义线性表：零个或多个数据元素的有限序列。序列，说明元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他元素都有且仅有一个前驱和后继。
不要数手指啦·2024-02-08 00:34

队列的基本操作

队列是一个插入操作和删除操作受到限制的线性表数据结构队列的插入和删除被限制在表的两端，即插入操作只能在表的一端进行，而删除操作只能在表的另端进行，因此队列又称先进先出表（1）允许删除的一端称为队头（Front
麻辣清汤·2024-02-07 23:04

线性表的创建和基本操作

&&逻辑与||逻辑或线性表是最基本、最简单、也是最常用的一种数据结构。线性表结构中，数据元素之间通过一对一首位相接的方式连接起来。具体实现时，线性表可以采用不同的存储策略。
麻辣清汤·2024-02-07 23:03

线性表基本概念及用法

目录线性表的定义线性表：线性表的抽象数据类型线性表的抽象数据类型定义：组合例题注意一个需要混淆的地方：线性表的顺序存储结构顺序存储定义：顺序存储方式：数据长度与线性表长度的区别：地址计算方法：顺序存储结构的插入和删除获得元素操作
不想睡觉_·2024-02-07 17:32

数据结构（C++）学习篇（三）：线性表（链式表示和实现）

.获取元素（取第i个元素的值）10.按值查找10.1根据指定数据获取该数据所在的位置10.2根据指定数据获取该数据的位置序号11.插入12.删除13.建立单链表13.1头插法13.2尾插法链式存储结构线性表中数据元素
盖世汤猿·2024-02-07 15:55

数据结构（C++）学习篇（四）：线性表（循环链表）

推荐优先学习：单链表循环链表定义头尾相接的链表，即：表中最后一个结点的指针域指向头结点，整个链表形成一个环优点从表中任一结点出发均可找到表中的其他结点循环条件涉及遍历条件时与单链表的差别：单链表单循环链表p!=NULLp!=Lp->next!=NULLp->next!=L时间复杂度利用尾指针表示单循环链表:R->next->next;:R时间复杂度均为：O(1)合并两个带尾指针的循环链表//Ta,
盖世汤猿·2024-02-07 15:55

数据结构（C++）学习篇（七）：字符串

推荐阅读：数据结构（C++）学习篇（三）：线性表（链式表示和实现）数据结构（C++）学习篇（四）：线性表（循环链表）数据结构（C++）学习篇（五）：线性表（双向链表）-CSDN博客数据结构（C++）学习篇
盖世汤猿·2024-02-07 15:25

数据结构（C++）学习篇（二）：线性表（顺序表示和实现）

目录线性结构线性表逻辑结构顺序存储结构线性表的顺序表示和实现1.线性表的定义2.线性表的初始化3.销毁线性表L和清空线性表L4.判断线性表L是否为空和求线性表L长度5.根据位置i获取对应位置的元素内容6
盖世汤猿·2024-02-07 15:24

数据结构（C++）学习篇（六）：线性表（栈和队列）

推荐阅读：数据结构（C++）学习篇（三）：线性表（链式表示和实现）数据结构（C++）学习篇（四）：线性表（循环链表）数据结构（C++）学习篇（五）：线性表（双向链表）-CSDN博客===========
盖世汤猿·2024-02-07 15:22

数据结构——顺序表详解

目录前言一.线性表1.概念二.顺序表1.概念2.分类2.1静态顺序表2.2动态顺序表前言数据结构是计算机存储、组织数据的方式.一.线性表1.概念线性表（linearlist）是n个具有相同特性的数据元素的有限序列
只能写一点点_·2024-02-07 14:43

【数据结构】栈和队列

1.栈1.1栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。
romantic+·2024-02-07 12:22

【数据结构】顺序表和链表

1.线性表线性表（linearlist）是n个具有相同特性的数据元素的有限序列。
romantic+·2024-02-07 12:52

《五月集训》第十四天——栈

代码详解二、题目二1.题目描述2.解题思路3.代码详解三、题目三1.题目描述2.解题思路3.代码详解四、题目四1.题目描述2.解题思路3.代码详解五、星球推荐前言栈（stack）又名堆栈，它是一种运算受限的线性表
Dimon1.·2024-02-07 09:54

【PTA选择题/基础夯实/期末复习】链表&&文件操作

A.可随机访问任一元素B.插入、删除不需要移动元素C.不必事先估计存储空间D.所需空间与线性表长度成正比2-3结构说明和变量定义如下图所示,指针p、q、r分别指向一个链表中的3
La_gloire·2024-02-07 08:46

2024/02/05

单向，双向链表，并且实现两种链表的增加和删除功能1.单向链表链表：线性表的链式存储，称为链表逻辑结构：线性结构(一对一)存储结构：链式存储(使用任意一块空间存储类型相同的数据元素)逻辑相邻，物理不一定相邻
溪北人·2024-02-07 03:57

考研数据结构中的代码如何写——线性表的顺序存储

提起数据结构这门学科，相信绝大多数学计算机的同学对此门课程并不陌生，很多人对程序的定义是：程序=构数据结+算法，可见数据结构的重要性，想要写出好的程序，数据结构是一门必须要掌握的学科。然而，很多人却把数据结构这门课学成了“离散数学”，只是初步的掌握了其中的手动模拟过程，真正要上手写代码的时候，往往感觉无从下手，这不是个例，而是一种通病。数据结构在考研中同样占据着举足轻重的地位，无论是国家统一命题的
haodi_wang·2024-02-07 00:28

《算法笔记》7.3小节——数据结构专题(1)-＞链表处理

《算法笔记》7.3小节——数据结构专题(1)->链表处理问题A:算法2-8~2-11：链表的基本操作题目描述链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。
学代码不会秃·2024-02-07 00:57

C语言——S/顺序表专题

顺序表1、顺序表的概念及结构1.1线性表线性表（linearlist）是n个具有相同特性的数据元素的有限序列
慢了半拍i·2024-02-07 00:56

广义表-C语言

广义表（GeneralizedList）是一种扩展了线性表的数据结构，它在线性表的基础上增加了元素可以是表的特点。
快秃头的码农·2024-02-06 23:13

算法&数据结构（2024/1/30）【线性表】

算法1、算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。2、特性：输入、输出、有穷性、确定性和可行性。有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的实践内完成。确定性：算法的每一步骤都具有确定的含义，不会出现两种含义。可行性：算法的每一步都必须是可行的（每一步能够通过执行有限次数完成）。3、要求：正确性、可
chilling heart·2024-02-06 23:09

线性表的顺序存储结构

我么继续学习线性表！*^_^*线性表的顺序存储结构1、定义：指的是用一段地址连续的存储单元依次存储线性表的数据元素。
chilling heart·2024-02-06 23:09

单链表（2024/2/2）

单链表定义：单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。
chilling heart·2024-02-06 23:39

C++——插入排序

排序基本概念：（1）排序码：结点中的字段，用于排序运算中的依据（关键字或其他）、数据类型不限（2）记录：排序中结点数，（3）文件：结点构成的线性表（4）排序算法稳定：对于任意具有相同排序码的多个记录排序后
golden-legends·2024-02-06 23:35

数据结构--＞线性表--＞顺序表

对我个人来说，C语言基础相关的知识基本学完了，随后就该学数据结构了，希望以后自己复习能够用上今天自己写的哈哈。如果你不理解什么是物理结构和逻辑结构，这里附上一个链接：逻辑结构和物理结构：逻辑结构与物理结构_逻辑结构和物理结构-CSDN博客看见我的备注了吗，一位不帅的帅哥。数据结构的相关介绍我们将数据结构拆分为两个词来理解数据就是存储的信息，结构是组织数据的方式。官方定义的数据结构的概念为：数据结构
你小子别偷懒了·2024-02-06 16:21

【数据结构】栈和队列

目录栈栈的概念栈的实现栈的实现分为两种顺序栈和链栈的区别代码实现（接口声明）代码实现（接口定义）测试队列队列的概念队列的实现队列的实现队列的实现分为两种代码实现（接口声明）代码实现（接口定义）测试循环队列栈栈的概念栈：是一种特殊的线性表
lzb_kkk·2024-02-06 14:31

软考中级-数据库系统工程师复习大纲

上午考题一、计算机系统知识计算机系统基础计算机体系结构安全性可靠性与系统性能评测多媒体基础逻辑运算二、程序语言基础知识三、数据结构与算法线性结构（线性表）线性结构（栈和队列）数组和矩阵
亦清尘·2024-02-06 13:46

软考21-上午题-数组、矩阵

数组是定长线性表在维数上的扩展，即，线性表中的元素又是一个线性表。一、数组数组的特点：数组数目固定，一旦定义了数组结构，不再有元素个数的增减变化。
ruleslol·2024-02-06 13:12

线性表

02.线性表2.1线性表的定义和基本操作定义线性表是具有相同数据类型的n(n≥0)n(n≥0)n(n≥0)个数据元素的有限序列，其中nnn为表长，当n=0n=0n=0时线性表是一个空表。
ll._.ll·2024-02-06 13:32

C语言—顺序表详解

一.效果展示顺序表，全名顺序存储结构，是线性表的一种。通过《什么是线性表》一节的学习我们知道，线性表用于存储逻辑关系为“一对一”的数据，顺序表自然也不例外。
Monodye·2024-02-06 12:13

数据结构与算法复习笔记

数据结构逻辑结构存储结构线性结构线性表栈队列非线性结构树形结构
青春草原晖太郎·2024-02-06 11:05
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他