线性表

数据结构入门（PTA题库）

目录6-1顺序表操作集(20分)6-2线性表元素的区间删除(20分)6-3单链表逆转(20分)6-4两个有序链表序列的合并(15分)7-1两个有序序列的中位数(25分)7-2数组循环左移(20分)7-3
罗马尼亚硬拉·2023-12-05 23:34

《数据结构》-第二章 线性表（知识点总结）

写在前面的话：适应范围：《数据结构》复习总结系列适用于考研、期末考试、考前复习，小白新手本系列参考书目：《数据结构：c语言版》（严蔚敏）关于写这个系列的原因：本人今年考研上岸，加上在校期间学习《数据结构》这门课时候，对数据结构有了好感，对这门课考试的考点把握还不错，所以不想荒废自己的知识，就计划用这种方式总结起来。如果有理解不到位的地方，欢迎在评论指出。我会尽量把知识点讲清楚后，按照考点进行总结。
代码太难敲啊喂·2023-12-05 19:08

408 数据结构 知识点总结

目录第1章绪论第2章线性表第3章栈和队列第4章串第5章树与二叉树第6章图第7章
catuMulogo·2023-12-05 19:37

数据结构第二章-线性表（详细知识点总结）

目录第二章线性表2.1线性表的定义和操作2.1.1线性表的定义2.1.2线性表的基本操作2.2线性表的顺序表示2.2.1顺序表的定义2.2.2顺序表上基本操作的实现2.3线性表的链式表示2.3.1单链表的定义
疯子书生z·2023-12-05 19:05

数据结构与算法之美学习笔记：30 | 图的表示：如何存储微博、微信等社交网络中的好友关系？

今天我们要讲另一种非线性表数据结构，图（Graph）。和树比起来，这是一种更加复杂的非线性表结构。我们知道，树中的元素我们称为节点，图
浊酒南街·2023-12-05 18:52

Python数据结构与算法——单链表

相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，
hongliang888·2023-12-05 18:49

线性表--基本概念

线性表--基本概念一、定义线性表（List）：由零个或多个数据元素组成的有限序列。注意：首先它是一个序列，也就是说元素之间是有个先来后到的，即元素之间是有顺序的。
我可能是个假开发·2023-12-05 16:36

C语言数据结构--栈和队列

1.栈的表示和实现1.1栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。
Sakura_j_h_·2023-12-05 14:37

C语言数据结构-顺序表

1.线性表线性表（linearlist）是n个具有相同特性的数据元素的有限序列。
Sakura_j_h_·2023-12-05 14:07

java 中的阻塞队列

一.什么是队列队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作.和栈一样,队列是一种操作受限制的线性表.进行插入操作的端称为队尾,进行删除操作的端称为对头
__Y_Q·2023-12-05 14:19

一.线性表

一.单链表1.定义结构体1.1不带头结点的结构体typedefstructnode{intdata;structnode*next;//structnode*prior;//双向链表需要加上指针prior}Lnode,*Linklist;1.2带头结点的结构体typedefstructnode{intdata;structnode*next;}Node;typedefstructlist{Node
initial～333~·2023-12-05 13:54

数据结构学习第七章查找

7.1线性表的查找7.1.1顺序查找（线性查找）应用范围：*顺序表或线性链表表示的静态查找表*表内元素之间无序顺序查找表定义：//数据元素定义typedefstruct
咖啡加Ice·2023-12-05 12:08

Java进阶第四章——数据结构：数组

本章涉及到数组，原理可查阅：数据结构学习第二章线性表栈，原理可查：”数据结构学习第三章栈1.数组JAVA中数组是一种引用数据类型，不属于基本数据类型。也就是数组的父类是Object。
咖啡加Ice·2023-12-05 12:38

二分查找

但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
周闖·2023-12-05 10:42

【数据结构】——栈|队列（基本功能）

栈的基本操作实现栈的构建栈的初始化入栈打印栈出栈获取栈顶元素获取栈的有效元素个数判断栈是否为空销毁栈队列基本概念队列的常见基本操作✌队列的基本操作实现队列的构建初始化入队列出队列获取头部元素获取队尾元素获取有效元素个数判断是否为空销毁队列栈基本概念定义：是只允许在一端进行插入或删除的线性表
敷敷_·2023-12-05 07:15

【考研数据结构如何学习才最高效（二）】

前言第二章、线性表2.1线性表的类型定义
浅亦予·2023-12-05 07:56

数据结构之线性表，包含顺序存储和链式存储（c语言实现）

本篇博客一一详细介绍了线性表的两种实现方式，以及对应的c语言代码，并通过图片的方式解释代码，并对比两种实现方式的优缺点，最后以几道算法题进行总结和归纳。
CHAK&MING·2023-12-05 04:25

【2024年开年纪】华为OD统一考试题库清单（已收录355题），又快又全的OD题库大整理

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②
哪 吒·2023-12-05 03:07

对长度n为的顺序表L，编写一个时间复杂度为 O(n)、空间复杂度为 O(1)的算法，该算法删除线性表中所有值为x的数据元素。

题目描述：对长度n为的顺序表L，编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。
山东金针菇·2023-12-05 03:55

线性表——(3)线性表的链式存储及其运算的实现

一、前言：由于顺序表的存储特点是用物理上的相邻关系实现逻辑上的相邻关系，它要求用连续的存储单元顺序存储线性表中各数据元素，因此，在对顺序表进行插入、删除时，需要通过移动数据元素来实现，这影响了运行效率。
梵豪·2023-12-05 02:09

线性表——(2)线性表的顺序存储及其运算的实现

归纳编程学习的感悟，记录奋斗路上的点滴，希望能帮到一样刻苦的你！如有不足欢迎指正！共同学习交流！欢迎各位→点赞+收藏⭐+留言看到美好，感受美好，屏蔽阴霾！一起加油！目录一、顺序表：二、顺序表基本运算的实现：顺序表的初始化：插入运算：☘️顺序表的数据元素的插入算法：删除运算：☘️顺序表的数据元素的删除算法：按值查找:☘️顺序表的数据元素查找算法:三、顺序表的其他运算举例：例1：☘️顺序表的划分算法：
梵豪·2023-12-05 02:08

ArrayList 与 顺序表 (附洗牌算法)！

目录1.线性表2.顺序表2.1接口的实现3.ArrayList简介4.ArrayList使用4.1ArrayList的构造4.2ArrayList常见操作4.3ArrayList的遍历4.4ArrayList
A小码·2023-12-05 02:50

数据结构：栈和队列

栈的链式存储结构二，栈的应用——递归队列二，队列的基本操作1，队列的定义2，队列的常见基本操作：3，循环队列4，队列的链式存储结构栈一，栈的基本概念1，栈的定义栈(stack)是限定仅在表尾进行插入和删除操作的线性表
付闯688·2023-12-05 01:00

数据结构-栈和队列

文章目录栈什么是栈栈的操作栈的特点栈的实现栈的时间复杂度栈的应用队列队列的概念队列的操作队列的实现队列的时间复杂度栈什么是栈堆栈又名栈（stack），它是一种运算受限的线性表。
双手插兜-装高手·2023-12-04 22:02

数据结构代码小总:链表 栈 队列 树

LinkList.h#pragmaonce#include#include#defineTRUE1#defineFALSE0typedefintElemType;//假定线性表的元素类型为整型//定义节点
You图碧·2023-12-04 21:51

Python实现的队列数据结构示例

一、队列结构的描述：队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出的（FirstInFirstOut）的线性表，简称FIFO。
m0_64880493_江哥·2023-12-04 15:17

图的基本思想和实现

和线性表，树的差异:线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点(Vertex)。
pziwang·2023-12-04 15:07

【数据结构初阶（4）】栈的基本操作实现

概念及结构1.栈的概念2.栈的操作Ⅱ基本操作实现1.栈的定义2.初始化栈3.元素入栈4.元素出栈5.获取栈顶元素6.获取栈中有效元素个数7.判断栈空8.销毁栈Ⅰ概念及结构1.栈的概念栈：栈是一种特殊的线性表
♬ 咖啡猫♬·2023-12-04 13:03

数据结构初阶 --- 队列

队头数据出队列（头删）6.取队头的数据7.取队尾的数据8.计算队列的数据个数(队列的大小)9.判断队列是否为空一.队列的概念和队列的2种结构队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表
言_初·2023-12-04 13:02

【数据结构初阶(C语言实现)】——链式队列

基本概念什么是队列（Queue）队列是一个特殊的线性表，只能在一端进行删除操作（出队），这端称为队头；另外一端进行插入操作（入队），这端称为队尾。
10_Water·2023-12-04 13:02

图书管理系统C语言

C语言简单编写图书管理系统（两种方法）链表线性表主要内容开发一个图书管理系统，基本信息包括图书的书名，作者，ISBN号。基本实现：输出，输入，删除，查询，插入的基本功能。
泡泡糖恶魔—ZH·2023-12-04 10:21

Java实现单链表（步骤详解+源码）

提示：以下是本篇文章正文内容，下面案例可供参考一、学习目的理解线性表的逻辑结构；理解单链表的存储结构特点，掌握单链表的存储分配要点；掌握单链表的基本操作及
PRINT！·2023-12-04 05:37

循环队列的结构设计和基本操作的实现（初始化，入队，出队，判空，获取长度，清空，销毁）

.队列的定义2.循环队列的设计图示3.循环队列的结构设计4.循环队列的实现5.循环队列的总结1.队列的定义和栈相反,队列(queue)是一种先进先出(firstinfirstout,缩写为FIFO)的线性表
Danica~·2023-12-04 05:39

java数据结构面试题

）A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征6.链表不具有的特点是（B）A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比
小楼先森·2023-12-04 01:00

顺序表和链表

导言：线性表（linearlist）是n个具有相同特性的数据元素的有限序列。
璃月港老大爷·2023-12-03 19:13

数据结构与算法笔记

线性表的顺序存储结构顺序存储结构的三个属性：存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置线性表的最大存储容量：数组长度MaxSize线性表的当前长度：Length数据长度和线性表的长度区别
倚剑赏雪·2023-12-03 18:26

队列顺序存储（详解）

队列是一种常见的数据结构，它是一种先进先出（First-In-First-Out,FIFO）的线性表。在队列中，数据元素按照插入的顺序排列，最先插入的元素在队列的前面，最后插入的元素在队列的后面。
qq_45973003·2023-12-03 18:19

2018-07-01链表概念和编程实现

链表的定义：链表（Linkedlist）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是在每一个节点（数据存储单元）里存放下一个节点的位置信息（即地址）。
菩灵·2023-12-03 17:45

树和二叉树的基本概念和堆的实现

有一个特殊的结点，称为根结点，根节点没有前驱结点2.除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(10）棵互不相交的树的集合称为森林树的表示树结构相对线性表就比较复杂
只是雪豹·2023-12-03 16:31

用C语言实现线性表的顺序存储（动态存储）

建立一个具有5个元素的整数顺序表查找（位置，值）插入元素删除一个元素销毁#define_CRT_SECURE_NO_WARNINGS1//方便scanf的使用，防止警告，还可以scanf_s#include#include#include#includeconstintInitSize=100;//顺序表初始容量constintInCreSize=10;//顺序表存储空间每次扩展的长度typede
清潇沈默·2023-12-03 16:44

用C语言实现线性表的顺序存储（静态存储）

内容：建立一个具有5个元素的整数顺序表查找（位置，值）插入元素删除一个元素销毁#define_CRT_SECURE_NO_WARNINGS1//方便scanf的使用，防止警告，还可以scanf_s#include#include#include#include//顺序表的存储结构定义#defineMaxSize20//表示Maxsize与20等同，方便我们后面改顺序表的大小typedefstruc
清潇沈默·2023-12-03 16:43

一篇带你走进线性表之顺序表（C语言阐述）——逐行解释代码

目录哇1.引言-顺序表在数据结构中的地位和作用-概述本文将讨论的内容和结构2.顺序表的基本概念-定义：什么是顺序表？-结构：顺序表的内部结构和特点3.实现一个基本的顺序表***需要用到的头文件******定义顺序表的基本结构和属性******实现顺序表的初始化******销毁******打印******检查容量******尾插******头插******尾删******头删******任意下标位置
阿原学编程·2023-12-03 02:11

【笔记】数据结构与算法 python-03-列表查找

列表查找（线性表查找）：从列表（一种线性数据结构，元素按照一定的顺序存储，每个元素都有一个唯一的位置索引）中查找指定元素在列表中的位置（索引），或者判断该元素是否存在列表中。
喝鸡汤·2023-12-02 20:14

数据结构笔记之队列

1.5线性结构之队列1.5.1基本概念也是操作受限的线性表，限制为仅允许在表的一端进行插入(入队或进队），在表的另一端进行删除(出队或离队)操作。队首(front)：允许进行删除的一端称为队首。
蹦跶的可达鸭·2023-12-02 20:08

数据结构之栈

1.4线性结构之栈1.4.1栈的定义栈(stack)，是限制在只能在表的一端进行插入和删除操作的线性表。应用范围非常广泛。生活中也有栈的场景，比如堆叠的盘子、报纸，电梯中的人们，邮局的邮筒等。
蹦跶的可达鸭·2023-12-02 20:34

刷题常用算法（PyThon）

从关系的层面来看,线性表和树结构都可以看做是图的特例。
_Old_Summer·2023-12-02 13:48

C语言：链表实现队列（queue）

总之，队列就是指先进先出（FIFO,First-In-First-Out）的线性表。那么问题来了，特殊的线性表.........嗯，是用顺序表实现呢还是用链表实现呢？而
看到刘仔请叫他去学习·2023-12-02 12:28

ｃ语言实现数据结构中的队列

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，
叶超凡·2023-12-02 12:57

【数据结构】C语言实现队列（链式队列）

队列判空empty3.4入队push-EnQueue3.5出队pop-DeQueue3.6队首front3.7队尾back源码总结一、队列队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表
shlyyy·2023-12-02 12:54

【数据结构】拆分详解 - 顺序表

1.线性表  2.顺序表二、顺序表的接口实现  0.声明  1.创建，初始化  2.销毁  3.检查空间容量（真正开辟空间）  4.尾插  5.头插  6.尾删  7.头删  8.指定位置插入  9.指定位置删除
如泡似影·2023-12-02 07:02
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他