数据结构笔记——线性表

数据结构基本操作函数功能

一：线性表及其存储操作集合如下。
just Liu·2023-12-29 04:24

数据结构与算法基础

数据结构与算法基础第一章1，数据结构研究2，基本概念和术语3，抽象数据类型的表示和实现4，算法与算法分析第二章1，线性表的定义与特点2，线性表的顺序表示和实现第一章1，数据结构研究2，基本概念和术语3，
跨越海沟·2023-12-29 03:23

线性表——链式储存结构（插入，删除）

线性表：指的是零个或多个数据元素的有限数列。
3分人生·2023-12-29 00:29

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

但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
阿博聊编程·2023-12-28 23:30

数据结构-线性表

线性表是数据结构中的一种基本形式，它由n个数据元素a1,a2,…,an组成，这些元素之间是有序的。线性表中有两种基本逻辑结构：顺序存储结构和链式存储结构。
贪心的猫·2023-12-28 13:34

数据结构与算法（C语言版）P11——查找

是在线性表中找？还是在树中找呢？还是在图中找呢？都不是，是在一个叫做查找表中进行查找的。那什么是查找表呢？__查找表：是由同一类型的数据元素（或记录）构成的集合。
让我三行代码·2023-12-28 13:49

数据结构入门到入土——List的介绍

也是一个接口，该接口中规范了后序容器中常用的一些方法，具体如下所示：Iterable也是一个接口，表示实现该接口的类是可以逐个元素进行遍历的，具体如下：List的官方文档站在数据结构的角度来看，List就是一个线性表
小六学编程·2023-12-28 12:45

【数据结构】第二章——线性表(5)

单链表的创建导言一、单链表的初始化二、单链表的创建2.1采用头插法建立单链表2.2采用尾插法创建单链表2.3单链表创建的时间复杂度结语导言大家好，很高兴又和大家见面啦！！！在上个章节中，咱们介绍了单链表的基本概念，以及如果初始化带头结点的单链表与不带头结点的单链表，相信大家现在对这一块内容都是比较熟悉的了。下面我们先来一起回顾一下单链表的初始化，为了方便理解，这里我们还是通过数据域为整型且带有头结
蒙奇D索大·2023-12-28 12:13

数据结构--查找

目录1.查找的基本概念2.线性表的查找3.树表的查找3.1二叉排序树3.1.1定义:3.1.2存储结构：3.1.3二叉排序树的查找3.1.4二叉排序树的插入3.1.5二叉排序树删除3.2平衡二叉树（AVL3.2.1
全是头发的羊羊羊·2023-12-28 12:40

C语言数据结构之链表

之前讲C语言时我们讲到数组，数组的实质是一种顺序储存、随机访问、存储单元连续的线性表，既然存储单元连续，那么对其进行插入和删除操作时需要移动大量的数组元素，这时我们便需要用到链表。
STRIVE1151·2023-12-28 09:17

【C语言】 链表 超详细解析

目录一：静态存储和动态存储二：存储类别三：malloc函数四：free函数五：内存初始化函数memset六：calloc函数七：realloc函数八：线性表九：链式存储结构十：线性表的基本操作十一：链表的创建和链接十二
chenruhan_QAQ_·2023-12-28 09:47

Java数据结构-栈、队列常用类（Stack、ArrayDeque、LinkedLList）

逻辑结构描述的是数据之间的逻辑关系，分为线性结构（线性表（数组、链表）、栈、队列）和非线性结构（图、树、集合）。物理结构也称为存储结构（顺序存储、链式存储、索引存储、散列存储）。
城南皮卡丘·2023-12-28 08:31

【数据结构】第二章——线性表(4)

线性表的链式表示导言一、链式存储二、单链表1.1单链表的定义1.2单链表节点的创建1.3单链表的头指针与头结点1.3.1头指针与头结点的区别1.3.2头结点的优点1.4单链表的初始化1.4.1不带头结点的初始化
蒙奇D索大·2023-12-28 04:15

九种查找算法-哈希查找

和其它存储结构（线性表、树等）相比，哈希表查找
大雄是个程序员·2023-12-27 17:39

数据结构学习笔记（六）集合

文章目录1.前言2.概念2.1位向量实现集合抽象数据类型2.2有序链表实现集合的抽象数据类型3并查集与等价类3.1概念4字典4.1字典的线性表描述5跳表6.散列表6.1散列函数6.2解决冲突的方法6.2.1
千殃sama·2023-12-27 12:58

ArrayList与顺序表(带完整实例)

【本节目标】1.线性表2.顺序表3.ArrayList的简介4.ArrayList使用5.ArrayList的扩容机制6.扑克牌1.线性表线性表（linearlist）是n个具有相同特性的数据元素的有限序列
手撕代码·2023-12-27 09:30

ArrayList和顺序表

目录线性表顺序表实现顺序表：1，添加元素的时候我们要判断是否需要扩容2，写异常3,数组清空ArrayList：ArrayList的构造方法：ArrayList的add方法：ArrayList的subList
枪兵自古幸运e·2023-12-27 03:31

【数据结构】四、串

考试方法）2.KMP算法实现方法一方法二3.nextval4.时间复杂度本节最重要的就是KMP算法，其他要求不高一、定义串类型的定义：串即字符串，是由零个或多个字符组成的有限序列，是数据元素为单个字符的特殊线性表
42fourtytoo·2023-12-27 03:29

【数据结构】五、数组与广义表

广义表中的元素除了原子类型还可以是另一个线性表。当然所有的数据元素仍然属于同一类型。这里的数组可以是顺序结构，也可以是链式结构。
42fourtytoo·2023-12-27 03:29

【数据结构】三、栈

目录一、栈练习二、栈实现-顺序栈三、栈实现-链栈练习1.十进制转二进制（递归+非递归）2.括号匹配3.中缀转后缀+计算表达式4.汉诺塔栈和队列是限定插入和删除只能在表的“端点”进行的线性表一、栈特性：栈是限制仅在表尾进行插入和删除的特殊线性表
42fourtytoo·2023-12-27 03:59

【数据结构】二、线性表（顺序表）

目录一、线性结构二、线性表三、顺序表顺序表实现-静态数组顺序表实现-动态数组练习题1.合并数组2.划分问题3.连续插入4.连续删除一、线性结构定义：结构是非空有限集，有且仅有一个开始节点和结束节点，所有节点最多只有一个直接前驱和直接后继
42fourtytoo·2023-12-27 03:58

双链表

ElemTypedata;//数据域structDNode*prior;structDNode*next;//指针域}DNode,*DLinkList;//DLinkList为DLNode类型的指针初始化线性表
AZZZ3·2023-12-26 20:37

Java数据结构-线性表的设计与实现(头歌平台，详细注释)

第1关：顺序表的实现之增删功能//添加一个元素到末尾elements[size++]=item;//数组个数++，保存新元素//添加一个元素到指定位置indexfor(inti=size;i>index;i--)//寻找要插入的位置{elements[i]=elements[i-1];//将要插入位置后的所有元素向后移动一位}elements[index]=item;//当前位置添加插入元素siz
星与星熙.·2023-12-26 18:48

顺序表的基本操作（必学）

目录线性表：顺序表：概念和结构：动态顺序表常用操作实现：头文件（数组顺序表的声明）：各种基本操作总的声明：顺序表的初始化：顺序表的销毁顺序表的打印检查是否需要扩容尾插头插头删尾删顺序表的查找顺序表的插入顺序表的删除顺序表的问题线性表
秦jh_·2023-12-26 11:06

数据结构错题收录（十八）

1、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用____存储方式最节省运算时间。
程序员丶星霖·2023-12-26 09:29

自己动手写数据结构之单链表

单链表实现1定义单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。
逍遥白亦·2023-12-26 08:55

链表（线性表的一种存储结构）

链表一、单链表1.代码定义单链表2.两种实现带头结点不带头结点3.单链表的操作插入按位序插入指定结点的后插操作指定结点的前插操作删除按位序删除指定结点的删除查找按位查找按值查找4.单链表的建立尾插法建立单链表头插法链表分为单链表双链表循环链表静态链表一、单链表顺序表（顺序存储）：每个节点中只存放数据元素。优点：可随机存取，存储密度高；缺点：要求大片连续空间，改变容量较为麻烦。单链表（链式存储）：每
Mafia.M.A·2023-12-26 05:14

【数据结构】第二章——线性表(3)

顺序表基本操作的实现导言一、顺序表的创建二、插入元素2.1插入操作的基本格式2.2插入操作的实现2.3插入操作的时间复杂度三、修改表长四、删除元素2.1删除操作的基本格式2.2删除操作的实现2.3删除操作的时间复杂度五、查找元素5.1按位查找5.2按值查找5.3查找操作的时间复杂度六、修改元素结语导言大家好，很高兴又和大家见面了！！！在上一篇中，咱们介绍了顺序表的基本概念，以及通过C语言实现顺序表
蒙奇D索大·2023-12-26 04:51

【数据结构】第二章——线性表(1)

线性表的定义和基本操作导言1.线性表的定义1.1理解定义1.2线性表的图像1.3线性表的逻辑特性2.线性表的特点3.线性表的基本操作结语导言大家好，很高兴又和大家见面啦！！！
蒙奇D索大·2023-12-25 15:43

【数据结构】第二章——线性表(2)

线性表的顺序表示导言1、顺序表的定义2.顺序表的实现2.1静态分配2.1.1整型顺序表的创建2.1.2顺序表的初始化2.1.3顺序表的打印2.2动态分配2.2.1整型顺序表的创建2.2.2顺序表的初始化
蒙奇D索大·2023-12-25 15:11

数据结构与算法基础

数组稀疏矩阵题目代入法选A数据结构的定义线性表顺序存储和链式存储的对比队列与栈题目答案选：D广义表树与二叉树二叉树遍历图中前序遍历结果是？1,2,4,5,7,8,3,6图中中序遍历结果是？
努力发光的程序员·2023-12-25 15:35

顺序表的实现(头插、尾插、头删、尾删、查找、删除、插入)

目录一.数据结构相关概念二、线性表三、顺序表概念及结构3.1顺序表一般可以分为：3.2接口实现：四、基本操作实现4.1顺序表初始化4.2检查空间，如果满了，进行增容编辑4.3顺序表打印4.4顺序表销毁4.5
走在努力路上的自己·2023-12-25 15:04

备战秋招-数据结构

学习方法1.了解理论2.实现（Java）思维导图（来源于知乎）目录序言学习方法1.了解理论2.实现（Java）思维导图（来源于知乎）一、线性表(一)链表1.单链表2.经典问题-链表双指针3.双链表4.总结
TylerTangTT·2023-12-25 11:11

算法通关第二十关-青铜挑战认识图结构

前面我们学了线性表和树，线性表局限于一个直接前驱和一个直
踏遍三十六岸·2023-12-25 08:05

36_队列的概念及实现（上）

关键词：队列的定义、队列的特性、队列的操作、队列的继承、StaticQueue0.队列的定义队列是一种特殊的线性表队列仅能在线性表的两端进行操作队头（Front）：取出数据元素的一端队尾（Rear）：插入数据元素的一端
编程半岛·2023-12-25 07:21

数据结构（用数组模拟链表，队列，栈，KMP，Trie树，并查集的基本模板）

相比于线性表顺序结构，链表
是菜鸡祥子啊·2023-12-25 04:46

基础数据结构(2)：栈

1.栈的定义栈是仅限在表尾进行插入和删除的线性表，栈又被称为后进先出的线性表1.1栈顶和栈底栈是一个线性表，我们允许插入和删除的一端称为栈顶栈底和栈顶相对，实际上栈底的元素不需要关心1.2入栈和出栈栈元素的插入操作叫做入栈
计科小fw是我·2023-12-25 00:56

【栈与队列】栈与队列的相互转换OJ题

2.1.3压栈操作2.1.4出栈2.1.5取栈顶2.1.6判断是否为空2.1.7销毁栈2.2栈模拟实现队列2.2.1版本一2.2.2优化版本二Thanks♪(･ω･)ﾉ1栈与队列1.1栈栈：一种特殊的线性表
叫我龙翔·2023-12-24 23:22

详细讲解java数据结构（栈、队列、链表、红黑树等等）

1.2.队列（queue）队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作
套马杆的程序员·2023-12-24 23:57

基于线性表的图书信息管理系统

基于线性表的图书信息管理系统引言：以图书信息管理系统为例，本文将介绍如何基于线性表数据结构来实现一个简单的图书信息管理系统。
TechGlide·2023-12-24 17:31

顺序表和链表

引子：线性表线性表是n个具有相同特性的元素数据的有限序列，在逻辑上数据依次存储。顺序表和链表都属于线性表。
哈密瓜刨冰·2023-12-24 16:22

04_线性表

线性表顺序表顺序表的实现顺序表的遍历顺序表的容量可变顺序表的时间复杂度java中ArrayList实现链表单向链表单向链表API设计java中LinkedList实现链表的复杂度分析链表反转快慢指针中间值问题单向链表是否有环问题有环链表入口问题循环链表约瑟夫问题栈栈概述生活中的栈计算机中的栈栈的实现栈
余尘雨晨·2023-12-24 16:20

数据结构之线性表（顺序表、链表、栈、队列）

目录一、线性表1.1顺序表1.1.1顺序表的实现1.1.2顺序表的遍历（了解学习即可）1.1.3顺序表的容量可变1.1.4顺序表的时间复杂度1.1.5java中ArrayList实现（源码分析）1.2链表
@阿清·2023-12-24 11:54

数据结构：线性表顺序存储结构———顺序表

目录顺序表的定义初始化线性表销毁线性表求线性表的长度判断是否为空表插入数据元素逻辑序号与物理序号的区别删除数据元素输出线性表按序号求线性表中的元素按元素值查找整体上创建顺序表顺序表实验线性表的顺序存储是把线性表中的所有元素按照其逻辑顺序依次存储到从计算机存储器中指定存储位置开始的一块连续的空间
每天都很咸的咸鱼·2023-12-24 08:29

了解栈和队列

1.栈(Stack)1.1概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。
m0__0·2023-12-24 08:22

栈概念及 顺序栈操作

一、概念栈是线性表的一种，但是只能在一端进行插入和删除操作，操作的那一端称为栈顶，另一端称为栈底。
满山的猴子我的腚最红·2023-12-24 07:34

动态数组：扩容与缩容

动态数组：扩容与缩容动态数组是一种动态存储的线性表，所有元素的内存地址都是连续的。很多语言的开发都需要用到数组来存储数据，本文主要是学习了一下实现数组的一些基本方法，以及扩容操作和缩容操作的原理。
YYFast·2023-12-24 06:05

【数据结构入门精讲 | 第四篇】考研408、企业面试表专项习题

目录顺序表判断题顺序表选择题顺序表编程题R6-1线性表元素的区间删除R7-1数组循环左移R7-1最长连续递增子序列R7-2求链式线性表的倒数第K项链表判断题链表选择题链表填空题链表函数题R6-1单链表分段逆转链表编程题
秋说·2023-12-24 06:06

【数据结构入门精讲 | 第五篇】栈知识点及考研408、企业面试练习

目录基础概念顺序栈链栈判断题选择题填空题函数题R6-1在一个数组中实现两个堆栈编程题R7-1汉诺塔的非递归实现R7-2表达式转换R7-3出栈序列的合法性R7-4包装机R7-1彩虹瓶基础概念栈是限定仅在栈顶（即表首）进行插入和删除操作的线性表
秋说·2023-12-24 06:04

16-高并发-队列术

队列，在数据结构中是一种线性表，从一端插入数据，然后从另一端删除数据。
Andy技术支援·2023-12-24 05:15
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他