线性表

常用数据结构与算法

基本数据结构与算法数据结构线性表数组链表栈、队列树、二叉树树二叉树二分搜索树平衡二叉树红黑树二叉堆线段树Trie集合、映射并查集算法排序算法二分查找DFS、BFS、回溯贪心分治法最短路径字符串匹配动态规划蒙特卡洛什么是数据结构数据结构是计算机存储
CoderLC·2023-11-27 13:45

数据结构 / 顺序表 / 顺序表概述和结构体定义

1.顺序表概述顺序表：线性表的顺序存储称为顺序表逻辑结构：线性结构(一对一)存储结构：顺序存储(使用一段连续的存储空间存储类型相同的数据元素)顺序表：逻辑相邻，物理也相邻顺序表是借助于数组实现，但是不完全等价于数组顺序表下标从
溪北人·2023-11-27 13:40

队列实现方式、效率分析及应用场景

队列特性阻塞和非阻塞有界和无界单向链表和双向链表三、Java队列接口继承图四、Java队列常用方法五、队列实现方式与效率分析六、队列的应用场景七、Python中队列与优先级队列使用一、什么是队列队列是一种特殊的线性表
嘿嘻哈呀·2023-11-27 13:37

LeetCode高频题刷题笔记（三）栈

基础知识栈(stack)是一种常见的严格限制处理顺序的线性表数据结构，遵循LIFO后进先出原则。
123冲鸭·2023-11-27 08:51

C语言线性表的链式存储（框架）

线性表的链式存储线性表的顺序存储：用一块连续的内存空间线性表的链式存储：不连续的内存空间链表是由一系列的节点组成，每个节点包含两个域，一个是数据域，一个是指针域链表的插入和删除原理单项链表框架的搭建头文件具体的代码如下所示
qq_45973003·2023-11-27 06:56

C语言线性表的实现（详解）

数据结构之线性表线性表的基本概念：线性表是由0个或者多个数据元素的有限序列特性是：1：数据元素之间都是有顺序的2：数据元素的个数是有限的，3：数据元素的类型是相同的性质是：a0是线性表的第一个元素，只有一个后继
qq_45973003·2023-11-27 06:50

线性表合并——合并两个集合

现有两个线性表LA和LA分别表示两个集合A和B，合并为一个新的集合A=A∪B.完整代码如下：#include#include#include#include#includeusingnamespacestd
何处望天明CS·2023-11-27 04:13

算法2.1 合并两个线性表 C++实现

#includeusingnamespacestd;intconstMAX_SIZE=100;structListNode{//定义线性表的结构体intval;};classMyList{//定义线性表的类
扛事王老五·2023-11-27 04:13

集合的合并

利用线性表LA和LB分别表示两个集合A和B，通过对线性表的应用来将两个集合合并为一个新的集合建立两个空表，将集合存入两个线性表中，在LA中查找LB中元素，如果不存在该元素则将元素插入线性表LA中，从而实现两个集合的合并
RRrrric.·2023-11-27 04:11

合并两个集合

题目描述:假设有两个集合A和B分别用两个线性表LA和LB表示，编写一个算法求一个新的集合C=A∪B，即将两个集合的并集放在线性表LC中。
热爱艺术的程序员·2023-11-27 04:40

栈和队列详解

栈和队列详解栈栈的概念栈的实现栈的定义初始化栈入栈出栈获取栈顶元素获取栈中有效元素个数销毁栈测试队列队列的概念队列的实现定义结点和对列初始化队列销毁队列队尾入队列队头出队列获取队列头部元素获取队列尾部元素获取队列中有效数据个数判断队列不为空栈栈的概念栈是一种特殊的线性表
铁锅只炖海螺·2023-11-27 03:21

数据结构与算法--基础篇

目录概念常见的数据结构常见的算法算法复杂度空间复杂度时间复杂度数据结构与算法基础线性表数组链表栈队列散列表递归二分查找概念常见的数据结构常见的算法算法复杂度空间复杂度空间复杂度表示算法的存储空间与数据规模之间的增长关系
李嘉图呀李嘉图·2023-11-27 03:16

29.链式线性表-链表-链栈-链队列

====================》==========链表==========》====================》StatusListInsert(LinkList*L,inti,ElemTypee){intj;LinkListp,s;p=*L;j=1;while(p&&jnext;++j;}if(!p||j>i)returnERROR;/*第i个元素不存在*/s=(LinkLis
aofeilin·2023-11-27 00:15

数据结构学习笔记4——单链表的实现

线性表（list）的实现有两种标准方法：顺序表（arraybasedlist）和链表（linkedlist）。顺序表用数组实现，实现方法见上一节；链表用指针动态实现。
独孤的根号三·2023-11-26 23:39

数据结构——单链表（singly linked list）

/*singlyLinkedList.c*//*单链表*//*单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。
weixin_30586257·2023-11-26 23:36

数据结构——线性表

线性表是一种基本的数据结构，它可以用来存储一串有序的元素。线性表的基本实现通常有两种方式：数组和链表。数组实现线性表：使用数组作为数据的存储结构，数组中每个位置存储一个元素，通过下标来访问元素。
m0_65760660·2023-11-26 23:33

单链表(Singly Linked List)

单链表(SinglyLinkedList)1.单链表的概念1.1单链表的定义单链表是线性表的链式存储表示。1.2单链表的结点结构单链表的结点包括两个部分：数据域和指针域。
Cainv89·2023-11-26 23:02

数据结构——栈和队列

限定性线性表---栈栈的定义：栈是一种常见的数据结构，它遵循先进后出（LIFO）的原则。栈由一系列元素组成，可以进行两种基本操作：压入（push）和弹出（pop）。
每天存两块·2023-11-26 22:58

数据结构——线性表的Java实现

线性表的存储结构线性表：零个或多个数据元素的有限序列。元素-线性表中每一个节点包含一个元素。索引：表中的每一个元素都有一个确定的位置，称为元素的索引。
zzerosk·2023-11-26 18:44

数据结构殷人昆电子版百度云资源_数据结构精讲与习题详解(C语言版第2版清华大学计算机系列教材)...

本书覆盖了数据结构与算法的主要知识点，共分为8章，包括数据结构绪论，线性表，栈和队列，多维数组、字符串与广义表
weixin_39805883·2023-11-26 18:43

Java数据结构之栈详解

栈一个有序线性表，只能在表的一端（PS：栈顶）执行插人和删除操作。最后插人的元素将被第一个删除。
Carper Diem丶·2023-11-26 18:43

【数据结构与算法】浙大数据结构MOOC课堂测试合集 - 超全版，含解析【更新ing】

文章目录‍️说在最前面CH1基本概念1.1什么是数据结构1.2什么是算法CH1.2章节末小测验-算法复杂度1.3应用实例：最大子列和问题CH1.3视频中插小练习CH2线性结构2.1线性表及其实现CH2.1
F菌的进阶之路·2023-11-26 18:41

数据结构——线性表

目录1.线性表的定义2.顺序表2.1顺序表的定义2.2顺序表的应用2.2.1顺序表的管理（1）顺序表的初始化（2）销毁顺序表（3）打印顺序表的值（4）检查顺序表的容量（5）尾插法（6）尾删法（7）头插法
Clife@love·2023-11-26 18:39

Java学习路线

Java学习路线JavaSEJava基础常用类集合IO网络编程多线程注解与反射GUIJava数据结构复杂度线性表二叉树树等等JVM入门...前端htmlcss3JavaScript数据库WEBJavawebSSMMybatisSpringSpringMVC
crestashi·2023-11-26 18:16

栈与队列的区别

栈是限定只能在表的一端进行插入和删除操作的线性表。队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。3、遍历数据速度不同。
岛民小强·2023-11-26 15:50

线性分组码的奇偶校验矩阵均匀性分析

回顾信道编解码知识，我们知道信道编码要求编码具有检纠错能力，作为FEC（forwarderrorcorrection）前向纠错编码的一类，线性分组码表示校验位与信息位的关系能够线性表示。
半命仙·2023-11-26 15:57

数据结构知识点重点

C四类数据组织结构：集合、线性表、树形、图状结构C数据的存储方式：顺序存储和链式存储。
qq_46264183·2023-11-26 11:26

栈详解 顺序栈 基本操作 C语言实现 数据结构

一、栈1.1栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作，进行数据插入和删除操作的一端称为栈顶，另一端称为栈底，栈中的数据元素遵守后进先出LIFO（LastInFirstOut
达志华·2023-11-26 10:59

栈（stack）入门详解之C语言版

一、栈1）基本概念栈(Stack)：是一种受限的线性表，即限制在表的一端进行插入和删除操作。
撼山拔月·2023-11-26 10:27

栈结构之顺序栈详解（C语言版）

文章目录前言一、顺序栈的定义二、顺序栈的结构三、顺序栈的常用操作结语附录前言前面完成了线性表中循环双链表的学习，下面开始对栈结构中的顺序栈进行学习。
红心火柴·2023-11-26 10:25

数据结构复习——顺序表

数据结构复习——顺序表知识点练习题知识点线性表：具有相同数据类型的n（n≥0n\geq0n≥0）个数据元素的有限序列。
*小青龙*·2023-11-26 10:56

数据结构——单链表基本操作实现 (c++)

单链表定义单链表链式存储结构的特点是：用一组任意的存储单元存储线性表的数据元素（这里存储单元可以是连续的，也可以是不连续的），为了表示每个数据元素a与其直接后继数据元素之间的逻辑关系，除了存储信息本身外还要存储一个指示其直接后继的信息
喵桑吃鱼·2023-11-26 03:09

数据结构——线性表（单链表）

一、单链表单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。
乌龟车队长·2023-11-26 03:38

数据结构与算法_线性表_单链表_常用操作接口和复杂度分析

线性表_单链表_常用操作接口和复杂度分析链表的优点：内存利用率高，不需要大块连续内存；插入和删除不需要移动节点，时间复杂度为O(1);不需要专门进行扩展操作，需要节点时候直接申请即可。
Mr_WangAndy·2023-11-26 03:38

C++ 数据结构 线性表之单链表

前言线性表的链式存储又称单链表。它是指通过一任意的存储单元来存储线性表中的数据元素。为了建立数据元素之间的线性关系，对每个链表结点，除存放元素自身的信息外，还需存放一个指向其后继结点的指针。
Rookkieee·2023-11-26 03:35

【数据结构】线性表|C/C++实现单链表的基本操作|2021王道数据结构笔记整理及测试

线性表的物理/存储结构之——单链表【写在前面】本博客是笔者按照2021王道数据结构考研复习指导的视频课程整理的笔记，均已用编译器测试过可行，部分函数按照老师的提示做了一些代码健壮性的提升，可以放心使用。
EileenDeng·2023-11-26 03:33

数据结构 线性表的单链表实现 c/c++语言

文章目录1.建立链表1.1头插法1.2尾插法2.结点插入3.结点删除3.1通过结点位置3.2通过结点数值（数值一样全删）4.查找和更改4.1查找4.2插入5.合并有序单链表（两个升序）6.合体总代码！1.建立链表1.1头插法LinkListList_HeadInsert(){//生成头结点LinkListL=(LinkList)malloc(sizeof(LNode));L->next=NULL;
韩庄主·2023-11-26 03:33

[C语言、C++]数据结构作业：线性表-单链表(无头节点)的基本操作

实现不带头结点的单链表需要实现的基本操作为：初始化、遍历、求表长（元素个数）、取某序号位置的元素、头插法创建，尾插法创建、插入、删除、清空，销毁、查询并返回某元素e在链表中的序号。==main中===1）声明一个链表LA，初始化2）遍历该链表3）取第2号节点的值，并打印，如果非法，则打印“没有2号节点”4）声明一个链表LB，并利用头插法使之具有n个节点，n个节点的数据由键盘输入，分别为：1,2,3
_Yhisken·2023-11-26 03:02

【数据结构/C++】线性表_单链表的基本操作

#includeusingnamespacestd;//2.单链表//ElemType的定义typedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;//初始化单链表boolInitList(LinkList&L){L=(LNode*)malloc(sizeof(LNode));//内存
小谢sd·2023-11-26 03:00

C语言浅谈数据栈结构

栈：定义：栈是限定仅在表尾进行插入或删除操作的线性表。对栈来说，表尾端有其特殊意义，称为栈顶，相应地，表头端称为栈底。不含元素的空表称为空栈。
yuanguangchuan·2023-11-26 01:34

浅谈栈与队列（C语言）

文章目录栈的定义栈的实现前置初始化栈栈的销毁栈的插入出栈的操作取栈顶元素栈的大小队列的定义队列的基本操作队列的初始化队列的销毁队列的插入队列的删除队列的判空取出队头元素取出队尾元素队列的大小点个赞把栈的定义栈同样是一种线性表
王不患吖吖吖·2023-11-26 01:30

c++数据结构 浅谈广义表与矩阵

我们可以把二维数组看成是一个定长的线性表；它的每个数据元素也是一个定长线性表。
[]lambda·2023-11-26 01:56

顺序表和链表详解

目录文章目录一、线性表二、顺序表2.1顺序表的概念2.2顺序表的分类2.3动态顺序表的实现三、链表3.1链表的概念3.2链表的分类3.3链表的实现3.3.1无头单向非循环链表的实现3.3.2带头双向循环链表的实现四
月亮有痕迹诶·2023-11-26 01:55

堆、栈、队列之于数据结构、操作系统、C和Java

数据结构中的堆和栈堆(Heap)栈(Stack)队列(queue)线性表(linearlist)链表(linkedlist)操作系统中的堆区和栈区程序占用内存中的堆区和栈区C/C++中的堆区和栈区Java
Nicker2013·2023-11-26 01:24

【数据结构】图的表示与存储方法 邻接表 邻接矩阵

图是一种非线性表数据结构。图中的元素我们就叫作顶点（vertex）。一个顶点可以与任意其他顶点建立连接关系，这种建立的关系叫作边（edge）。跟顶点相连接的边的条数，叫作顶点的度（degree）。
scxyz_·2023-11-26 00:22

【数据结构】栈和队列

一、栈1.栈的概念与结构栈是一种特殊的线性表，即栈也是线性表，可见栈的特性，栈只运行在特定的一端进行插入和删除操作，这一端我们就叫为栈顶，另一端我们称为栈底，所以栈有一个很重要的性质，即所有入栈的元素都遵循后进先出
Ja_小浩·2023-11-26 00:31

【数据结构】线性表（顺序表与链表）

一、顺序表1.静态顺序表2.动态顺序表3.动态版本的代码集合献上这里说明一下，为什么我们一般都只会使用动态版本的顺序表呢？因为静态版本只适用于明确知道存储的数据的大小，这就要求我们会给一个定长，这样我们内存开大了就会造成浪费，小了不够用。而动态版本则可以避免这样的尴尬，根据我们的需求去动态的申请空间进行扩容的操作。头文件---包含着所有的函数声明与类型声明SeqList.h#pragmaonce#
Ja_小浩·2023-11-26 00:30

【数据结构】什么是队列?

——封清扬队列的定义队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表.队列是一种先进先出(FirstInF
修修修也·2023-11-25 23:04

C语言数据结构--线性表(List)

1.0线性表线性表头文件:#pragmaonce#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineINVALID_INDEX-1//存储空间初始分配量
townboy123·2023-11-25 21:28

数据结构-树-二叉树-堆的实现

有一个特殊的结点，称为根结点，根节点没有前驱结点除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(10）棵互不相交的树的集合称为森林；1.3树的表示树结构相对线性表就比较复杂了
hqxnb666·2023-11-25 21:26
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他