当前位置： 首页 > news >正文

【数据结构】第二章 线性表

news 文章来源：https://blog.csdn.net/xiaoxiaoguailou/article/details/128975438 2025/1/12 16:16:00

文章目录

      • 第二章 知识体系
      • 2.1 线性表的定义和基本操作
        • 2.1.1 线性表的定义
        • 2.1.2 线性表的基本操作
      • 2.2 线性表的顺序表示
        • 2.2.1 顺序表的定义
        • 2.2.2 顺序表的基本操作的实现
      • 2.3 线性表的链式表示
        • 2.3.1 单链表的定义
        • 2.3.2 单链表的基本操作实现
        • 2.3.3 双链表
        • 2.3.4 循环链表
        • 2.3.5 静态链表
        • 2.3.6 顺序表和链表的比较

第二章 知识体系

在这里插入图片描述

2.1 线性表的定义和基本操作

2.1.1 线性表的定义

在这里插入图片描述

2.1.2 线性表的基本操作

在这里插入图片描述

2.2 线性表的顺序表示

2.2.1 顺序表的定义

在这里插入图片描述

2.2.2 顺序表的基本操作的实现

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.3 线性表的链式表示

2.3.1 单链表的定义

在这里插入图片描述

2.3.2 单链表的基本操作实现

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.3.3 双链表

在这里插入图片描述

2.3.4 循环链表

在这里插入图片描述

2.3.5 静态链表

在这里插入图片描述

2.3.6 顺序表和链表的比较

在这里插入图片描述
在这里插入图片描述

相关文章：

【数据结构】第二章 线性表

文章目录第二章 知识体系2.1 线性表的定义和基本操作2.1.1 线性表的定义2.1.2 线性表的基本操作2.2 线性表的顺序表示2.2.1 顺序表的定义2.2.2 顺序表的基本操作的实现2.3 线性表的链式表示2.3.1 单链表的定义2.3.2 单链表的基本操作实现2.3.3 双链表2.3.4 循环链表2.3.5 静态链…...

编程日记 2023/2/11 1:49:57

RESTful API 为何成为顶流 API 架构风格？

作者孙毅，API7.ai 技术工程师，Apache APISIX Committer 万物互联的世界充满着各式各样的 API ，如何统筹规范 API 至关重要。RESTful API 是目前世界上最流行的 API 架构风格之一，它可以帮助你实现客户端与服务端关注点分离&#x…...

编程日记 2023/2/11 1:48:48

Python基础知识点汇总（列表）

列表的含义 列表由一系列按特定顺序排列的元素组成，是Python中内置的可变序列。 **注：**列表的所有元素放在中括号[]中，相邻的两个元素用逗号分隔； 可将整数、实数、字符串、列表、元组等任何类型的内容放到列表中，且同一列表的元素类型可以不同。 列表的创建和删除 1.…...

编程日记 2023/2/11 1:47:37

新的一年软件测试行业的趋势能够更好？

如果说，2022年对于全世界来说，都是一场极大的挑战的话；那么，2023年绝对是机遇多多的一年。众所周知，随着疫情在全球范围内逐步得到控制，无论是国际还是国内的环境，都会呈现逐步回升的趋势&#…...

编程日记 2023/2/11 1:46:28

Threejs中的Shadow Mapping（阴影贴图）

简而言之，步骤如下： 1.从灯光位置视点（阴影相机）创建深度图。 2.从相机的位置角度进行屏幕渲染，在每个像素点，比较由阴影相机的MVP矩阵计算的深度值和深度图的值的大小，如果深度图值小的话&…...

编程日记 2023/2/11 1:45:19

本质安全设备标准（IEC60079-11）的理解（四）

本质安全设备标准（IEC60079-11）的理解（四） 对于标准中“Separation”的理解 IEC60079-11使用了较长的篇幅来说明设计中需要考虑到的各种间距， 这也从一定程度上说明了间距比较重要，在设计中是需要认真考虑…...

编程日记 2023/2/11 1:44:12

（record）QEMU安装最小linux系统——TinyCore（命令行版）

文章目录QEMU安装最小linux系统——TinyCore参考QEMU使用qemu创建tinycore虚拟机再次启动文件保存QEMU安装最小linux系统——TinyCore 简单记录安装过程和记录点 参考 [原创] qemu 与 Tiny Core tinycore的探索 QEMU qemu不多介绍，这里是在WSL2上安装的linux版…...

编程日记 2023/2/11 1:43:02

C++中的cast类型转换

reinterpret_cast用法&#xff1a;reinpreter_cast<type-id> (expression)type-id必须是一个指针、引用、算术类型、函数指针或者成员指针。它可以把一个指针转换成一个整数&#xff0c;也可以把一个整数转换成一个指针。这个操作符能够在非相关的类型之间转换。操作结果…...

编程日记 2023/2/11 1:41:56

西瓜数据集读取的详细解决方案

大家好，我是爱编程的喵喵。双985硕士毕业，现担任全栈工程师一职，热衷于将数据思维应用到工作与生活中。从事机器学习以及相关的前后端开发工作。曾在阿里云、科大讯飞、CCF等比赛获得多次Top名次。喜欢通过博客创作的方式对所学的知识进行总结与归纳，不仅形成深入且独到的理…...

编程日记 2023/2/11 1:40:45

Mac开发环境配置

一、mac 安装homebrew 1. 必要性 ​ homebrew可以通过bash命令快速安装配置开发环境&#xff0c;并且在大多数情况下可以实现环境的自动配置。&#xff08;一键安装配置&#xff09; 2. 收益 ​ 节省开发环境工具配置时间&#xff0c;提高人效。 3. 安装步骤 打开mac终端…...

编程日记 2023/2/11 1:39:36

概率论面试题1:玫瑰花

概率论面试题 1. 一个活动&#xff0c;n个女生手里拿着长短不一的玫瑰花&#xff0c;无序的排成一排&#xff0c;一个男生从头走到尾&#xff0c;试图拿更长的玫瑰花&#xff0c;一旦拿了一朵就不能再拿其他的&#xff0c;错过了就不能回头&#xff0c;问最好的策略&#xff1…...

编程日记 2023/2/11 1:38:26

【DGL】图分类

目录概述数据集定义Data LoaderDGL中的batched graph定义模型训练参考概述 除了节点级别的问题——节点分类、边级别的问题——链接预测之外&#xff0c;还有整个图级别的问题——图分类。经过聚合、传递消息得到节点和边的新的表征后&#xff0c;映射得到整个图的表征。 数据…...

编程日记 2023/2/11 1:37:18

时间复杂度的计算（2023-02-10）

时间复杂度的计算 时间复杂度的计算分为三大类&#xff1a;一层循环、二层循环和多层循环。 一层循环 1.找出循环趟数t及每轮循环i的变化值 2.确立循环停止的条件 3.得出t与i之间的关系 4.联立两式&#xff0c;得出结果 eg: void fun(int n) {int i0;while (i*i*i<n)i;…...

编程日记 2023/2/11 1:36:09

测试开发之Django实战示例 第六章 追踪用户行为

第六章 追踪用户行为在之前的章节里完成了小书签将外站图片保存至本站的功能&#xff0c;并且实现了通过jQuery发送AJAX请求&#xff0c;让用户可以对图片进行喜欢/不喜欢操作。这一章将学习如何创建一个用户关注系统和创建用户行为流数据&#xff0c;还将学习Django的信号框架…...

编程日记 2023/2/11 1:35:00

红米9a手动root方法

简介 已知红米6A/6/9/9A/9C/10A机器都可以快速解锁BL&#xff0c;无任何变砖风险 并且秒解锁BL后和官方解锁一样&#xff0c;无任何其他不良影响。推荐大家使用官网解锁&#xff0c;需要等待7天。 ​ BootLoader BootLoader是在操作系统内核运行之前运行的一段小程序。其实…...

编程日记 2023/2/11 1:33:50

Open3D 点云最小二乘法拟合平面（剔除噪声，Python版本）

除了诱惑之外,我可以抵抗任何事物。 ----王尔德 文章目录 一、简介二、实现代码三、实现效果参考资料一、简介 这个算法的思路很简单，就是通过剔除一些异常点来拟合更为合适的平面，具体过程如下所示： 1、首先使用最小二乘法拟合一个平面系数的初值。 2、计算所有有效点到拟合…...

编程日记 2023/2/11 1:32:37

【SpringBoot】简述springboot项目启动数据加载内存中的三种方法

一、前言一般来说&#xff0c;SpringBoot工程环境配置放在properties文件中&#xff0c;启动的时候将工程中的properties/yaml文件的配置项加载到内存中。但这种方式改配置项的时候&#xff0c;需要重新编译部署&#xff0c;考虑到这种因素&#xff0c;今天介绍将配置项存到数据…...

编程日记 2023/2/11 1:31:26

【一文速通】各种机器学习算法的特点及应用场景

近邻 (Nearest Neighbor)KNN算法的核心思想是&#xff0c;如果一个样本在特征空间中的K个最相邻的样本中的大多数属于某一个类别&#xff0c;则该样本也属于这个类别&#xff0c;并具有这个类别上样本的特性。该方法在确定分类决策上只依据最邻近的一个或者几个样本的类别来决定…...

编程日记 2023/2/11 1:30:18

多传感器融合定位十四-基于图优化的定位方法

多传感器融合定位十四-基于图优化的定位方法1. 基于图优化的定位简介1.1 核心思路1.2 定位流程2. 边缘化原理及应用2.1 边缘化原理2.2 从滤波角度理解边缘化3. 基于kitti的实现原理3.1 基于地图定位的滑动窗口模型3.2 边缘化过程4. lio-mapping 介绍4.1 核心思想4.2 具体流程4.…...

编程日记 2023/2/11 1:29:06

PHP基于TCPDF第三方类生成PDF文件

最近在研发招聘的系统 遇到了这个问题 转换pdf 折腾了很久 分享一下PHP基于TCPDF第三方类生成PDF文件最近遇到一个需求&#xff0c;需要根据数据库的字段生成表格式的PDF文件并发送邮箱第一步、我们先去官网上面去下载tcpdf的类&#xff1a;http://www.tcpdf.org/或者是从githu…...

编程日记 2023/2/11 1:27:59

SpringCloud（19）：Sentinel定义资源的方式

Sentinel除了基本的定义资源的方式之外，还有其他的定义资源的方式，具体如下： 抛出异常的方式定义资源返回布尔值方式定义资源异步调用支持注解方式定义资源主流框架的默认适配1 抛出异常的方式定义资源 Sentinel中的SphU包含了try-catch风格的API。用这种方式，当资源发生了…...

编程日记 2023/2/11 1:26:49

前端 ES6 之 Promise 实践应用与控制反转

Promise 主要是为解决程序异步处理而生的&#xff0c;在现在的前端应用中无处不在&#xff0c;已然成为前端开发中最重要的技能点之一。它不仅解决了以前回调函数地狱嵌套的痛点&#xff0c;更重要的是它提供了更完整、更强大的异步解决方案。 同时 Promise 也是前端面试中必不…...

编程日记 2023/2/11 1:25:41

LightGBM

目录 1.LightGBM的直方图算法(Histogram) 直方图做差加速 2.LightGBM得两大先进技术(GOSS&EFB) 2.1 单边梯度抽样算法(GOSS) 2.2 互斥特征捆绑算法(EFB) 3.LightGBM得生长策略(leaf-wise) 通过与xgboost对比&#xff0c;在这里列出lgb新提出的几个方面的技术 1.Ligh…...

编程日记 2023/2/11 1:24:34

Science：北京脑研究中心李莹实验室揭示性满足感的分子机制

短暂的社交经历&#xff08;例如&#xff0c;性经历&#xff09;可导致内部状态的长期变化并影响社会行为&#xff0c;如交配、攻击。例如&#xff0c;在成功交配射精后&#xff0c;许多物种迅速表现出对交配倾向的抑制有数小时、数天或更长时间&#xff0c;这种效应称为性满足…...

编程日记 2023/2/11 1:23:26

Element UI框架学习篇(三)

Element UI框架学习篇(三) 实现简单登录功能(不含记住密码) 1 准备工作 1.1 在zlz包下创建dto包,并创建userDTO类(传输对象) package com.zlz.dto;import lombok.Data;/* DTO 数据传输对象 用户表的传输对象 调用控制器传参使用 VO 控制器返回的视图对象 与页面对应 PO 数据…...

编程日记 2023/2/11 1:22:18

尚硅谷的尚融宝项目

先建立一个Maven springboot项目 进来先把src删掉&#xff0c;因为是一个父项目&#xff0c;我们删掉src之后&#xff0c;pom里配置的东西&#xff0c;也能给别的模块使用。 改一下springboot的版本号码 加入依赖和依赖管理&#xff1a; <properties><java.versi…...

编程日记 2023/2/11 1:21:11

12 Day：内存管理

前言&#xff1a;今天我们要完成我们操作系统的内存管理&#xff0c;以及一些数据结构和小组件的实现&#xff0c;在此之前大家需要了解我们前几天一些重要文件的内存地址存放在哪&#xff0c;以便我们更好的去编写内存管理模块 一&#xff0c;实现ASSERT断言 不知道大家有没有…...

编程日记 2023/2/11 1:20:03

linux基本功系列之lsof命令实战

文章目录前言一. lsof命令介绍二. 语法格式及常用选项三. 参考案例3.1 显示系统打开的文件3.2 查找某个文件相关的进程3.3 列出某个用户打开的文件信息3.4 列出某个程序进程所打开的文件信息3.5 查看某个进程号打开的文件3.6 列出所有的网络连接3.7 列出谁在使用某个端口3.8 恢…...

编程日记 2023/2/11 1:18:56

基础篇：02-SpringCloud概述

1.SpringCloud诞生 基于前面章节&#xff0c;我们深知微服务已成为当前开发的主流技术栈&#xff0c;但是如dubbo、zookeeper、nacos、rocketmq、rabbitmq、springboot、redis、es这般众多技术都只解决了一个或一类问题&#xff0c;微服务并没有一个统一的解决方案。开发人员或…...

编程日记 2023/2/11 1:17:49

【软件测试】软件测试工作上95%会遇到的问题，你遇到多少？

目录&#xff1a;导读前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结&#xff08;尾部小惊喜&#xff09;前言 1、测试负责人要进行…...

编程日记 2023/2/11 1:16:40

织梦网站安装教程视频/长沙百度网站排名优化

在苍茫的华中地区&#xff0c;居住著一群机智勇敢温柔帅气善良的男人--湖南男人。 湖南男人凭借他们那俊俏的外表&#xff0c;温柔的内心&#xff0c;已经征服了大江南北的女性&#xff0c;越来越多的女生将拜倒 在湖南男人的牛仔裤下,我们的目标就是&#xff1a;冲出亚洲&…...

编程日记 2025/1/12 14:53:26

汽车音响网站建设/2022网站快速收录技术

————— 第二天 —————————————————首先&#xff0c;我们来定义一个Product类&#xff1a;public class Product {ArrayList<String> parts new ArrayList<String>();public void add(String part) {parts.add(part);}public void show() {S…...

编程日记 2025/1/12 10:31:48

如何提高网站的安全性/uc推广登录入口

DBSCAN-SWA&#xff1a;一行命令识别并注释溶源噬菌体DBSCAN-SWA: an integrated tool for rapid prophage detection and annotation介绍DBSCAN-SWA是一个结合了具有噪音的密度聚类算法(density-based spatial clustering of applications with noise, DBSCAN-SWA)和滑动窗口算…...

编程日记 2025/1/12 8:36:37

萧山城市建设网站/seo如何快速出排名

问题描述&#xff1a;使用终端可以ping通ipv6的域名&#xff0c;但在浏览器内输入域名却无法访问&#xff0c;换成ip地址却可以正常访问。 问题举例&#xff1a;在终端输入&#xff1a; ping6 www.flypt.org 得到&#xff1a; 64 bytes from www.flypt.org: icmp_seq1 ttl52 ti…...

编程日记 2025/1/12 7:49:54

东莞保安公司投诉电话/seo标签怎么优化

之前因为懒&#xff0c;没有针对otter做更多的解释和说明&#xff0c;在使用过程中&#xff0c;也发现了一些问题&#xff0c;此次补上一个完整的文档&#xff0c;方便大家使用。 Otter是基于cannal开源的&#xff0c;canal又是基于mysql binlog的产品。我们就从binlog说起 bin…...

编程日记 2025/1/12 6:26:31

哪个网站可以做英文兼职/优化防疫措施

块&#xff1a;1 不设宽度占满正行 自己站一行内嵌 1.不支持宽高 2对上下的padding margin也会出问题 3宽度由内容撑开 4 代码换行会被解析成半个字符大小inline-block 上述5条都具备 ie67 不支持inline-blockfloat未作笔记相对定位&#xff1a; 1.不影响元素本身特性 2.不使元…...

编程日记 2025/1/12 5:39:52