顺序表

链表基础知识（二、双向链表头插、尾插、头删、尾删、查找、删除、插入）

目录一、双向链表的概念二、双向链表的优缺点分析与对比2.1双向链表特点：2.2双链表的优劣：2.3循环链表的优劣2.4顺序表和双向链表的优缺点分析三、带头双向循环链表增删改查实现3.1SList.c3.2
走在努力路上的自己·2023-12-18 13:02

第9章 查找

9.1.1顺序表的查找顺序查找（SequentialSearch）：省略，没什么好说的。9.1.2有序表的查找折半查找/二分查找（BinarySearch）折半查找（二分查找）的性能分析
Collie·2023-12-18 13:27

数据结构 模拟实现ArrayList顺序表

目录一、顺序表中的接口二、顺序表中的方法实现（1）display方法（2）add方法1、不指定下标位置插入2、指定下标位置插入（3）contains方法（4）indexOf方法（5）get方法（6）set
tao滔不绝·2023-12-18 06:26

数据结构(chapter Two -01)

其中线性表包括以下（字有点丑，不要介意）：接下来展开讲述顺序表2.2顺序表线性表的顺序存储叫做顺序表。
爱说实话·2023-12-18 05:34

数据结构之顺序表

目录1.线性表2.顺序表2.1概念及结构1.静态顺序表：使用定长数组存储元素。2.动态顺序表：使用动态开辟的数组存储。
自身就是太阳·2023-12-18 04:10

数据结构之单链表（不带头单向非循环链表）

一.引言上一节我们学过了顺序表，那么我们想想顺序表有没有问题呢？我们来讨论顺序表的问题及思考。顺序表问题：1.中间/头部的插入删除，时间复杂度为O(N)2.增容需要申请新空间，拷贝数据，释放旧空间。
猪蹄手·2023-12-17 19:04

初级数据结构（一）——顺序表

文中代码源文件已上传：数据结构源码1、顺序表的特点1.1、数组现实中数据记录一般都记录在表格中，如进货单、菜单等，它们的最大特点就是有序。
娃娃丢没有坏心思·2023-12-17 12:04

【数据结构】详解链表结构

3.7pos位置后插入数据3.8删除pos位置数据3.9释放空间四、带头双向链表的常见接口4.1创建头节点（初始化）4.2pos位置前插入4.3删除pos位置数据4.4其他五、总结引言上篇博客已经介绍了顺序表的实现
A-a 墨羽·2023-12-17 12:16

【数据结构和算法】--- 栈

相比于链表和顺序表，栈只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。
A-a 墨羽·2023-12-17 12:45

链表及其基本操作（Java语言版）

由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(logn)和O(
helloWorldZMY·2023-12-17 02:18

初级数据结构（二）——链表

文中代码源文件已上传：数据结构源码1、链表特征与顺序表数据连续存放不同，链表中每个数据是分开存放的，而且存放的位置尤其零散，毫无规则可言。
娃娃丢没有坏心思·2023-12-17 01:31

初级数据结构（四）——队列

但是，基于队列的特性，如果选用顺序表实现，则需要不断腾挪数据以填充弹出的头部
娃娃丢没有坏心思·2023-12-17 01:58

AVL树【图解】

AVL树的概念二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。
niu_sama·2023-12-16 20:02

折半查找的实现（C语言）

折半查找又称二分查找，仅使用于有序的顺序表。基本思想是：将给定值与表中中间位置的元素比较，若相等则查找成功，返回该元素的存储位置；若不等则所需查找的元素只能在中间元素以外的前半部分或后半部分。
多多想·2023-12-16 19:24

数据结构（C语言版）第二章线性表

目录2.1线性表的定义和特点2.2线性表的定义类型2.3线性表的顺序表示和实现2.3.1线性表的顺序表示2.3.2顺序表基本操作的实现（算法描述）1.顺序表的存储结构：2.初始化（构造一个空的线性表）3
乱码怪才·2023-12-16 18:28

【C语言】数据结构——小堆实例探究

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言导读：我们在前面学习了单链表和顺序表，以及栈和队列。今天我们来学习小堆。关注博主或是订阅专栏，掌握第一消息。
流浪者与猴·2023-12-16 12:47

数据结构---顺序表

顺序表概念1.概念及结构2.接口实现(c++实现)SeqList.hSeqList.cppmain.cpp(用于测试)概念1.概念及结构顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构静态顺序表数组大小定死
图梓灵·2023-12-16 09:48

【数据结构】堆的模拟实现

前言:前面我们学习了顺序表、单链表、栈、队列，今天我们就开始新的学习吧，今天我们将进入堆的学习！(最近博主处于低谷期)一起加油吧各位。
卫卫周大胖;·2023-12-16 09:45

C++ | vector用法指南

vector常用接口的使用，然后我们围绕着这些接口进行一次模拟实现，深刻理解与掌握vector相关知识；本文所有资料查阅于C++文档一、初始vector首先，我们得认识到vector是一种我们以前学过得顺序表的结构
是奈思呀·2023-12-16 05:11

C 语言笔记 —— 函数参数带 & 和不带 & 的区别

在C语言的函数中定义参数时，有时会用到&，比如：voidInitSqList(SqList&L){//顺序表初始化函数for(inti=0;ivoidtest(intx){x=1024;printf("
Strange191110·2023-12-16 02:34

数据结构笔记 —— 绪论：为什么要初始化

数据结构的基本操作中有一个初始化，例如：顺序表的初始化#defineMAX_SIZE10/**定义一个int类型的顺序表**/typedefstruct{intdata[MAX_SIZE];intlength
Strange191110·2023-12-16 02:04

【数据结构c实现】顺序表实现

文章目录线性表线性表的顺序实现顺序表结构顺序表初始化增配空间Inc打印顺序表show_list线性表长度length尾部插入push_back头部插入push_front尾部删除pop_back头部删除
豆浆两块钱·2023-12-16 01:00

C语言数据结构-动态顺序表

文章目录1.线性表的概念2.顺序表的分类2.1静态顺序表2.2动态顺序表3动态顺序表的实现3.0完整代码3.1解决方案3.2初始化顺序表与销毁3.3检查扩容3.4尾插和头插3.5顺序表是否为空3.6尾删和头删
惟长堤一痕·2023-12-15 10:48

C语言数据结构-基于动态顺序表实现通讯录

文章目录1基础要求2通讯录功能2.1引入顺序表的文件2.2定义联系人数据结构2.3通讯录的初始化和销毁2.4添加联系人2.5删除联系人2.6修改联系人2.7查找联系人2.8查看通讯录3完整代码展示3.1SeqList_copy.h3.2SeqList_copy.c3.3Contact.h3.4Contact.c3.5test.c1
惟长堤一痕·2023-12-15 10:48

数据结构：队列的若干问题总结

队列的存储结构：1：队列的顺序存储所谓顺序存储其实就和顺序表的思维差不多，定义一个线性
陆吟雪·2023-12-15 09:35

【Java】实现顺序表基本的操作（数据结构）

文章目录前言顺序表1、打印顺序表2、增加元素3、在任意位置增加元素4、判断是否包含某个元素5、查找某个元素对于的位置6、获取任意位置的元素7、将任意位置的元素设为value8、删除第一次出现的关键字9、
權sir·2023-12-15 08:20

C++STL的vector(超详解)

文章目录前言vector常用接口遍历方式拷贝构造构造函数迭代器reserveresizeinsert和erasefind17.电话号码的字母组合前言vector就是数组，动态增长的顺序表。
多写才是解药·2023-12-15 06:06

7-2 三元组顺序表表示的稀疏矩阵转置运算Ⅰ(PTA - 数据结构)

三元组顺序表表示的稀疏矩阵转置。输入格式:输入第1行为矩阵行数m、列数n及非零元素个数t。按行优先顺序依次输入t行，每行3个数，分别表示非零元素的行标、列标和值。
FellAveal·2023-12-15 05:18

数据结构初阶表现----动态顺序表

其实这个概念还是抽象的，所以今天带大家走进数据结构初级的一个具体表现---->顺序表。
咬_咬·2023-12-15 05:38

快邀请你的冤种朋友一起来学习顺序表的底层逻辑：ArrayList集合

进来了就一起来学习如何去使用ArrayList这个集合吧！目录一.ArrayList是什么二.ArrayList的构造方法与扩容机制1.无参构造方法与扩容机制2.带参数的构造方法3.利用其他Collection构建ArrayList三.ArrayList常用方法介绍1.插入数据方法2.booleancontains(Objecto)方法3.ListsubList(intfromIndex,intt
代码小娥·2023-12-15 02:32

ArrayList集合的两个实例应用，有趣的洗牌算法与杨辉三角

本节课的内容，就让我们来学习一下ArrayList集合的应用，ArrayList的本质就是一个顺序表，那下面一起来学习吧目录一、杨辉三角1.题目详情及链接2.剖析题目3.思路及代码二、洗牌算法1.创造牌对象
代码小娥·2023-12-15 02:00

Java数据结构篇——实现顺序表的增删查改

文章目录1.线性表2.顺序表2.1顺序表结构2.2实现顺序表接口2.3打印顺序表2.2实现新增元素2.3实现查找元素2.3获取`pos`位置的值2.4删除元素2.5获取顺序表的长度2.6清空顺序表3.代码在这
白日依山璟.·2023-12-15 02:48

408数据结构备考代码整理和算法思想归纳

一线性表（1）顺序表1顺序表的定义typedefstruct{intlength;//记录当前长度intarray[MAX];//表示最大长度为MAX}2插入操作：先判断插入的位序合不合法以及存储空间有没有满
wyn20001128·2023-12-15 00:34

Java_LinkedList链表详解

LinkedListLinkedList的使用LinkedList的构造LinkedList的其他常用方法介绍LinkedList的遍历ArrayList和LinkedList的区别链表的缺陷前言图文详解java链表，顺序表和链表的比较
贤汀要努力·2023-12-14 20:05

数据结构强化：算法题、应用题

文章目录零、强化直播一、算法题1.算法题：①顺序表(数组)、②链表、③二叉树、④图2.历年算法真题(一)顺序表(数组)1.快速排序：将数组按升序排序(0)核心代码(1)快速排序的划分思想：O(n)(2)
程序员爱德华·2023-12-14 20:24

数据结构之顺序表

顺序其实本质上就是一个数组，但是这个数组与结构体的空间不是连续在一起的。（内有注释）#define_CRT_SECURE_NO_WARNINGS1//函数实现#include"SeqList.h"voidSLInit(SL*ps){//两种初始化方式//one//ps->a=NULL;//ps->size=0;//ps->capacity=0;//twoassert(ps);ps->a=(SLDa
微风拂柳絮·2023-12-14 15:48

图书管理系统的python实现

目录前言一、顺序表实现1.图书类、图书数组定义2.读取文件保存到图书数组3.将图书数组写入到文件4.插入图书信息5.删除图书信息6.更新图书信息7.查询图书信息8.排序图书信息二、链表实现（待更新）总结前言已经具备
陈＿旧·2023-12-07 00:51

C语言给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）

不是下面：输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。
用编程写诗·2023-12-06 21:52

严蔚敏数据结构题集 p18（2.25——2.30）（c语言代码实现）

试对顺序表编写求C的算法。2.26要求同2.25题。
努力敲代码的小火龙·2023-12-06 12:10

Java_ArrayList顺序表详解

目录前言顺序表编辑顺序表和数组ArrayList简介说明ArrayList使用编辑ArrayList常见操作ArrayList实现二维数组ArrayList的遍历ArrayList的扩容机制总结前言一个高端的程序员
贤汀要努力·2023-12-06 08:16

初级数据结构（一）——顺序表

文中代码源文件已上传：数据结构源码1、顺序表的特点1.1、数组现实中数据记录一般都记录在表格中，如进货单、菜单等，它们的最大特点就是有序。
Peeepi·2023-12-06 08:34

数据结构与算法-D2D3线性表之顺序表

线性表：包含若干数据元素的一个线性序列，特征如下：1）对非空表，a0是表头，无前驱；2）an-1是表尾，无后继；3）其他元素仅且仅有一个前驱，一个后继线性表L可以用二元组表示：L=(D,R)即线性表L包含数据元素集合D和关系集合R顺序存储特点：1）逻辑上相邻的元素，其存储位置也相邻2）对数据元素ai的存取为随机存取或按位置存取3）存储密度高存储密度=(数据元素所占空间)/(整个数据结构所占用空间)
zhaojiazb·2023-12-06 07:50

[数据结构]线性表2 C++编程作业

1.在含n个元素的顺序表中，算法的时间复杂度是O(1)的是______。
Linyeji·2023-12-06 07:01

数据结构--栈与队列

目录前言1.栈1.1栈的概念及结构1.2接口函数1.3函数实现1.4如何使用2.队列2.1队列的概念及结构2.2接口函数2.3函数实现2.4如何使用前言前面我们已经学习了顺序表和链表，今天我们来学习栈与队列
momo小菜pa·2023-12-06 05:58

数据结构入门（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

【数据结构】链表OJ题（顺序表）（C语言实现）

✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨追风赶月莫停留平芜尽处是春山✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅数据结构OJ题✏️移除元素✏️删除重复项✏️合并两个数组✏️移除元素题目链接：原地移除数组中所有的元素val，要求时间复杂度为O(N)，空间复杂度为O(1)我在这里给大家提供了常规的三种解法，第一种解法是错误示范解法一:大家首先肯定想到的是边遍
悦心无谓·2023-12-05 23:58

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

目录第二章线性表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

【算法集训】基础数据结构：一、顺序表（下）

由于今天的题目是昨天剩下的，所以只有两道题，也非常简单，刷完下班~~~嘿嘿第六题2656.K个元素的最大和https://leetcode.cn/problems/maximum-sum-with-exactly-k-elements/description/很简单的思路，要得到得分最大的，每次取的一定是数组中的最大值，那就找到数组中的最大值加到结果里面就好了嘛；然后这个数+1，+1后仍然是最大值
子琦啊·2023-12-05 19:25

【算法集训】基础数据结构：一、顺序表（上）

顺序表是最基础的数组结构，所有数据都按顺序存储。
子琦啊·2023-12-05 19:24

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

由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，
hongliang888·2023-12-05 18:49
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他