数据结构笔记——线性表

SCAU 8579 链式线性表的基本操作

8579链式线性表的基本操作时间限制:1000MS代码长度限制:10KB提交次数:5567通过次数:2176题型:编程题语言:G++;GCCDescription编写算法，创建一个含有n个元素的带头结点的单链表
小汤汤汤汤·2023-12-31 00:31

数据结构-链式线性表基本操作实现

链式存储结构优点：插入、删除不需要移动数据，效率高（时间复杂度为O(1)）；缺点：存取时需要遍历，效率低（时间复杂度为O(n)）；一、定义部分#include#includetypedefstruct_linknode_{intdata;struct_linknode_*next;}lnode_t;//节点typedefstruct_linklist_{lnode_t*head;intclen;i
Leonban·2023-12-31 00:30

8579 链式线性表的基本操作

8579链式线性表的基本操作编写算法，创建一个含有n个元素的带头结点的单链表L并实现插入、删除、遍历操作。本题目提供部分代码，请补全内容。
软工在逃男大学生·2023-12-31 00:00

C语言数据结构与算法——栈（1）

栈的定义：作为一种限定性线性表，是将线性表的插入和删除运算限制为仅在表的一段进行。（一般在表尾进行）如下表：表中允许插入、删除擦欧总的一端称为栈顶（Top）；表的另一端被称为栈底（Bottom）。
开心果呀·2023-12-30 20:12

数据结构（栈和列队模拟实现）

1.2栈的实现1.2.1stack.h1.2.2stack.c二.列队2.1队列的概念及结构2.2队列的实现2.2.1Queue.h2.2.2Queue.cpp一.栈1.1栈的概念及其结构栈：一种特殊的线性表
zzyu0120·2023-12-30 10:24

栈：从简单栈到解决经典栈问题

Java学习手册+面试指南：https://javaxiaobear.cn栈是一种基于先进后出(FILO)的数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。
小熊学Java·2023-12-30 10:53

线性表：顺序表的实现以及遍历扩容

Java学习手册+面试指南：https://javaxiaobear.cn顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元，依次存储线性表中的各个元素、使得线性表中再逻辑结构上响铃的数据元素存储在相邻的物理存储单元中
小熊学Java·2023-12-30 10:53

线性表之队列API设计思路

Java学习手册+面试指南：https://javaxiaobear.cn队列是一种基于先进先出(FIFO)的数据结构，是一种只能在一端进行插入,在另一端进行删除操作的特殊线性表，它按照先进先出的原则存储数据
小熊学Java·2023-12-30 10:52

数据结构入门到入土——ArrayList与顺序表

目录一，线性表二，顺序表1.接口实现三，ArrayList简介四，ArrayList使用1.ArrayList的构造2.ArrayList常见操作3.ArrayList的遍历4.ArrayList的扩容机制五
小六学编程·2023-12-30 07:24

【数据结构】C语言实现双链表的基本操作

今天咱们将继续分享线性表的链式存储的第二种形式——双链表。在今天的内容中，咱们将介绍双链表的创建以及一些基本操作，
蒙奇D索大·2023-12-30 04:16

考研408每周一题（2019 41）

2019年(单链表）41.(13分)设线性表L=(a1,a2,a3,...,a(n-2),a(n-1),an)采用带头结点的单链表保存，链表中的结点定义如下：typedefstructnode{intdata
WhispFlow·2023-12-30 03:42

数据结构|c++---线性表的顺序表示和实现----插入、删除算法

一、线性表----顺序结构的优缺点优点：存储密度大、可以随机存取表中任一元素缺点：在插入、删除某一元素时，可能需要移动大量元素；浪费存储空间；属于静态存储，数据元素的个数不能自由扩充二、算法ListInsert
yanyanyanzi111·2023-12-30 02:02

数据结构练习——线性表——7-2 基于顺序存储结构的图书信息表的创建和输出

7-2基于顺序存储结构的图书信息表的创建和输出作者周咏梅单位广东外语外贸大学定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。输入格式:输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：000（
平平无奇的古天乐·2023-12-30 02:32

C++数据结构----顺序表

线性表-----处理线性结构的数据结构线性结构：除了外，每个元素都有它的前趋和后继每个元素,它的前驱是,它的后继是只有后继，没有前驱；只有前驱，没有后继线性表的基本操作创建一个空的线性表create()
遨游的laugh哥·2023-12-30 02:02

C++数据结构--顺序表

线性表的顺序表在c++的STL库中可以用vector来实现#include以下是自己定义的顺序表数据结构1.头文件sqlist.h#pragmaonce#ifndefSQLIST#defineSQLIST
ELIO WONG·2023-12-30 02:01

数据结构-线性表的顺序表基本操作代码实现（超级详细清晰 C++实现）

一、什么是顺序表？顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表：可动态增长的数组，要求数据是连续存储的特点：随机访问二、创建顺序表顺序既可以静态分配，也可以动态分配。在静态分配时，由于数组的大小和空间已经事先固定，一旦空间占满，再加入新的数据就会产生溢出，进而导致程序崩溃。而在动态分配时，存储数组的空间是在程序执行过程中
Jason_WSYCY·2023-12-30 02:27

oj题目顺序线性表的基本操作

8576顺序线性表的基本操作编写算法，创建初始化容量为LIST_INIT_SIZE的顺序表T，并实现插入、删除、遍历操作。本题目给出部分代码，请补全内容。
软工在逃男大学生·2023-12-29 22:25

oj习题8577 合并顺序表

8577合并顺序表若线性表中数据元素相互之间可以比较，且数据元素在表中按值递增或递减，则称该表为有序表。编写算法，将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表C。
软工在逃男大学生·2023-12-29 22:52

数据结构实验之查找与排序

顺序查找方法既适用于线性表的顺序存储结构，又适用于线性表的链式存储结构。编程实现对包含n（n>9）个元素的链式存储的线性表进行顺序查找，输
阿健也会编程·2023-12-29 22:37

1输入线性表中的学生信息2输出线性表中的学生信息3按学号进行排序4按姓名进行查找

C语言实现线性表的存储图书信息#include"stdio.h"#include"string.h"#defineMAXSIZE100structstu{charnum[10];charname[10]
YCY^v^·2023-12-29 21:54

数据结构初阶之顺序表（C语言实现）

数据结构初阶之线性表（C语言实现）前言：顺序表和数组的区别动态顺序表的模拟实现动态顺序表的基本结构设计动态顺序表的各种功能模拟实现初始化（init）头插、头删头插头删尾插、尾删尾插尾删计算动态顺序表的大小
神明之下，无对手·2023-12-29 12:11

【数据结构二】手撕顺序表与ArrayList源码详解

目录顺序表与ArrayList1.手撕顺序表2.ArrayList的使用3.ArrayList的源码分析（扩容机制）4.力扣题练习顺序表与ArrayList线性表是在逻辑上具备线性结构的一种有序序列，包括顺序表和链表
小皮侠·2023-12-29 09:26

数据结构——顺序表

目录一、线性表二、顺序表2.1顺序表的定义2.2顺序表的种类2.3顺序表的增删查改接口实现（1）顺序表初始化（2）检查顺序表容量，如果满了，进行增容（3）顺序表尾插（4）顺序表头插（5）顺序表尾删（6）
阿瑾0618·2023-12-29 04:31

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

一：线性表及其存储操作集合如下。
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
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他