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

【数据结构】2-2-2 顺序表的插入删除查找

news 来源：原创 2025/7/27 6:47:55

数据结构知识点合集

知识点

顺序表的插入

ListInsert(&L,i,e)：插入操作。在表L中的第i个位置上插入指定元素e。

/*在顺序表L的第i个位置插入元素e*/
bool ListInsert(SqList &L,int i,int e)
{/*判断i的范围是否有效*/if(i<0||i>L.length)return false;/*判断是否有空间能够插入*/if(L.length>=MaxSize)return false;/*将第i个元素及其后面的元素后移*/for(int j=L.length;j>=i;j--)L.data[j]=L.data[j-1];/*在顺序表的第i个位置插入元素e*/L.data[i-1]=e;/*顺序表的长度加一*/L.length++;/*插入成功，返回true*/return true;
}

顺序表插入操作时间复杂度分析：

最好情况：新元素插入到表尾，不需要移动元素i = n+1，循环0次；最好时间复杂度 = O(1)

最坏情况：新元素插入到表头，需要将原有的 n 个元素全都向后移动i = 1，循环 n 次；最坏时间复杂度 = O(n);

平均情况：假设新元素插入到任何一个位置的概率相同，即 i = 1,2,3, … , length+1 的概率都是 p = 1/(n+1)

i = 1，循环 n 次；i=2 时，循环 n-1 次；i=3，循环 n-2 次 …… i =n+1时，循环0次

平均循环次数 = np + (n-1)p + (n-2)p + …… + 1⋅p =[n(n+1)/2] * [1/(n+1)] = n/2 平均时间复杂度 = O(n)

顺序表的删除

ListDelete(&L,i,&e)：删除操作。删除表L中第i个位置的元素，并用e返回删除元素的值。

/*将顺序表第i个位置的元素删除，并将删除元素值记录*/
bool ListDelete(SeqList &L,int i,int &e)
{/*判断i的范围是否有效*/if(i<0||i>L.length)return false;/*将被删除的元素赋值给e*/e=L.data[i-1];/*将第i个位置后的元素前移*/for(int j=i;j<L.length;j++)L.data[j-1]=L.data[j];/*顺序表的长度减一*/L.length--;/*删除成功，返回true*/return true;
}

顺序表删除操作时间复杂度分析：

最好情况：删除表尾元素，不需要移动元素i = n，循环0次；最好时间复杂度 = O(1)

最坏情况：删除表头元素，需要将原有的 n 个元素全都向前移动；i = 1，循环 n 次；最坏时间复杂度 = O(n);

平均情况：假设删除任何一个元素的概率相同，即 i = 1,2,3, … , length+1 的概率都是 p = 1/n

i = 1，循环 n-1 次；i=2 时，循环 n-2次；i=3，循环 n-3 次 …… i =n时，循环0次

平均循环次数 = (n-1)p + (n-2)p + …… + 1⋅p =[n(n-1)/2] * [1/n] = (n-1)/2 平均时间复杂度 = O(n)

顺序表的按位置查找

/*在顺序表L中查找第i个元素并返回其值*/
int GetElemByPosition(SeqList L,int i)
{return L.data[i-1];
}

由于顺序表的各个数据元素在内存中连续存放，因此可以根据起始地址和数据元素大小立即找到第 i 个元素(随机存取)

时间复杂度：O(1)

顺序表的按值查找

/*在顺序表L中查找值为e的元素并返回其位置*/
int GetElemByValue(SeqList L,int e)
{for(int i=0;i<L.length;i++){if(L.data[i]==e)return i+1;}/*查找失败，返回0*/return 0;
}

最好情况：目标元素在表头；循环1次；最好时间复杂度 = O(1)

最坏情况：目标元素在表尾；循环 n 次；最坏时间复杂度 = O(n);

平均情况：假设目标元素出现在任何一个位置的概率相同，都是 1/n;目标元素在第1位，循环1次；在第2位，循环2

次；…… ；在第 n 位，循环 n 次;平均循环次数=(1+2+3+…+n)*(1/n)=(n+1)/2;平均时间复杂度 = O(n)

【数据结构】2-2-2 顺序表的插入删除查找

数据结构知识点合集知识点顺序表的插入 ListInsert(&L,i,e)：插入操作。在表L中的第i个位置上插入指定元素e。 /*在顺序表L的第i个位置插入元素e*/ bool ListInsert(SqList &L,int i,int e) {/*判断i的范围是否有效*/if(i<0||i>L.length)return fals…...

编程日记 2025/7/27 6:47:55

【免杀】C2免杀技术（五）动态API

一、什么是动态API 在C2免杀领域中，“动态API” 主要指的是绕过静态检测的一种技术手段，其本质是运行时动态解析和调用Windows API函数，而不是在程序编译阶段就明确引用这些API。这种方式可以有效躲避静态分析工具和杀软的签名识别。为什么…...

编程日记 2025/7/27 11:00:19

77.数据大小端赋值的差异与联系

上述赋值a定义为大端模式 a[7] a[6] a[5] a[4] a[3] a[2] a[1] a[0] 上述赋值b定义为小端模式 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] 因为5的二进制数…...

编程日记 2025/7/19 20:51:07

GO语言语法---switch语句

文章目录基本语法1. 特点1.1 不需要break1.2 表达式可以是任何类型1.3 省略比较表达式1.4 多值匹配1.5 类型switch1.6 case穿透1.7 switch后直接声明变量1.7.1 基本语法1.7.2 带比较表达式1.7.3 不带比较表达式1.7.4 结合类型判断 1.8 switch后的表达式必须与case语句中的表达…...

编程日记 2025/7/25 9:30:38

PH热榜 | 2025-05-16

1. Tolt 标语：专为SaaS初创公司打造的一体化联盟营销软件介绍：Tolt帮助SaaS初创公司启动和发展联盟计划。它提供自动化的支付、欺诈保护、与多种平台的无缝集成（包括Stripe、Paddle和Chargebee），还有一个品牌化的联…...

编程日记 2025/7/26 9:53:38

Java正则表达式：从基础到高级应用全解析

Java正则表达式应用与知识点详解一、正则表达式基础概念正则表达式(Regular Expression)是通过特定语法规则描述字符串模式的工具，常用于： 数据格式验证文本搜索与替换字符串分割模式匹配提取 Java通过java.util.regex包提供支持，核心类…...

编程日记 2025/7/25 4:20:53

iOS 初识RunLoop 文章目录 iOS 初识RunLoopRunLoop的概念RunLoop的功能RunLoop和线程的关系RunLoop的结构ModeObserverTimer 和 source小结 RunLoop的核心RunLoop的流程RunLoop的应用AutoreleasePool响应触控事件刷新界面常驻线程网络请求NSTimer 和 CADisplayLinkNSTimerGCDTi…...

编程日记 2025/7/16 1:56:55

备忘录模式

1.意图备忘录模式是一种行为型设计模式，允许在不破坏封装的特性前提，获取并保存一个对象的内部状态，后续需要时恢复该状态。核心是将对象的状态存储在一个独立的备忘录对象中，并在需要时恢复。 2.模式类型行为型对象设计模式 …...

编程日记 2025/7/27 19:54:58

UCOS 嵌入式操作系统

UCOS 嵌入式操作系统是一款在嵌入式领域应用广泛且具有重要地位的实时操作系统，以下是对它的详细介绍。发展历程初始版本诞生：UCOS 最早由美国嵌入式系统专家 Jean J. Labrosse 于 1991 年开始开发。当时他在项目中需要一个合适的实时操作系统&#…...

编程日记 2025/7/26 1:30:57

redis读写一致问题

title: redis读写一致问题 date: 2025-05-18 11:11:31 tags: redis categories: redis的问题方案 Redis读写一致问题条件: 数据库此时的数据为10,redis此时的数据也为10 业务流程: 操作数据库使得数据库的数据为20，删除redis里面的数据保证读写一致先删缓存…...

编程日记 2025/7/24 11:08:02

Redis实现分布式锁的进阶版：Redisson实战指南

一、为什么选择Redisson？ 在上一篇文章中，我们通过Redis原生命令实现了分布式锁。但在实际生产环境中，这样的基础方案存在三大痛点： 锁续期难题：业务操作超时导致锁提前释放不可重入限制：同一线程无法重复…...

编程日记 2025/7/20 9:58:04

标准库、HAl库和LL库（PC13初始化）

标准库 (Standard Peripheral Library) c #include "stm32f10x.h"void GPIO_Init_PC13(void) {GPIO_InitTypeDef GPIO_InitStruct;RCC_APB2PeriphClockCmd(RCC_APB2Periph_GPIOC, ENABLE);GPIO_InitStruct.GPIO_Pin GPIO_Pin_13;GPIO_InitStruct.GPIO_Mode GPIO_…...

编程日记 2025/7/24 8:16:56

第二章：安卓端启动流程详解与疑难杂症调试手册

想让一个安卓项目跑起来，从表面看无非就是：双击打开、连接真机、点击运行。但是到了互动娱乐组件项目里，事情就变成了：点击运行→等待→黑屏→白屏→强制退出→LogCat爆炸→你怀疑人生。本章就来系统性解决几个问题&#xff1…...

编程日记 2025/7/27 10:33:03

备份C#的两个类

GuestIP依赖项： using System.Data.SQLite; //这是第三方依赖项，要从nuget下载 static class GuestIP {public static void ReadLastGuestIP(string constr "Data Sourceguestip_log.db;"){using (var connection new SQLiteConnection(co…...

编程日记 2025/7/26 8:57:38

通过串口设备的VID PID动态获取串口号（C# C++）

摘要本篇文章主要介绍分别通过C#和C++使用设备VID PID如何动态获取COM口目录 1 简述 2 VID PID查看方式 3 C#实现通过串口设备的VID PID动态获取串口号 3.1 辅助类实现 3.2 调用实例 4 C++实现通过串口设备的VID PID动态获取串口号 4.1 辅助类实现 4.2 调用实例 1 简…...

编程日记 2025/7/22 19:49:15

C语言指针深入详解（二）：const修饰指针、野指针、assert断言、指针的使用和传址调用

目录一、const修饰指针 （一）const修饰变量 （二）const 修饰指针变量二、野指针 （一）野指针成因 1、指针未初始化 2、指针越界访问 3、指针指向的空间释放 （二）如何规避野指…...

编程日记 2025/7/25 1:27:30

《P5283 [十二省联考 2019] 异或粽子》

题目描述小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。小粽面前有 n 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 1 到 n。第 i 种馅儿具有一个非负整数的属性值 ai。每种馅儿的数量都足够多，即小粽…...

编程日记 2025/7/22 12:08:45

C#自定义扩展方法及 EventHandler＜TEventArgs＞委托

有自定义官方示例链接： 如何实现和调用自定义扩展方法 - C# | Microsoft Learn 1.静态类 2.静态方法 3.第一参数固定为this 要修改的类型,后面才是自定的参数 AI给出的一个示例：没有自定义参数、有自定义参数的 using System; using System.Colle…...

编程日记 2025/7/27 4:31:52

oracle 资源管理器的使用

14.8.2资源管理器的使用资源管理器控制CPU资源使用说明： 　第一种分配方法：EMPHASIS CPU 分配方法确定在资源计划中对不同使用者组中的会话的重视程度。CPU占用率的分配级别为从1 到8，级别1 的优先级最高。百分比指定如何将CPU 资源分配给每…...

编程日记 2025/7/28 4:25:50

（二十一）Java集合框架源码深度解析

一、集合框架概述 Java集合框架(Java Collections Framework, JCF)是Java语言中用于存储和操作数据集合的一套标准架构。它提供了一组接口、实现类和算法，使开发者能够高效地处理各种数据结构。 1.1 集合框架的历史演变在Java 1.2之前，Java只有几种简…...

编程日记 2025/7/27 10:29:57

spark数据的提取和保存

Spark数据提取和保存一、数据提取（读取数据） 1. 读取文件（文本、CSV、JSON等） scala // 读取文本文件 val textData spark.read.text("路径/文件.txt") // 读取CSV文件（带表头） val csvD…...

编程日记 2025/7/28 4:20:46

Graphics——基于.NET 的 CAD 图形预览技术研究与实现——CAD c#二次开发

一、Graphics 类的本质与作用 Graphics 是 .NET 框架中 System.Drawing 命名空间下的核心类，用于在二维画布（如 Bitmap 图像）上绘制图形、文本或图像。它相当于 “绘图工具”，提供了一系列方法（如 DrawLine、FillElli…...

编程日记 2025/7/26 1:24:02

vue3_flask实现mysql数据库对比功能

实现对mysql中两个数据库的表、表结构、表数据的对比功能, 效果如下图基础环境请参考 vue3flasksqlite前后端项目实战代码文件结构变化 api/ # 后端相关 ├── daos/ │ ├── __init__.py │ └── db_compare_dao.py # 新增 ├── routes/ │ ├── _…...

编程日记 2025/7/23 4:26:57

【数据结构】2-3-1单链表的定义

数据结构知识点合集知识点单链表存储结构优点：不要求大片连续空间，改变容量方便；缺点：不可随机存取，要耗费一定空间存放指针 /*单链表节点定义*/ typedef struct LNode{ElemType data;struct LNode *next; }LNo…...

编程日记 2025/7/13 22:11:50

面试题总结一

第一天 1. 快速排序 public class QuickSort {public static void quickSort(int[] arr, int low, int high) {if (low < high) {// 分区操作，获取基准元素的最终位置int pivotIndex partition(arr, low, high);// 递归排序基准元素左边的部分quickSort(arr, …...

编程日记 2025/7/22 21:20:11

Ubuntu24.04下安装ISPConfig全过程记录

今天在网上看到ISPConfig，觉得不错，刚好手里又有一台没用的VPS,就顺手安装一个玩玩。具体安装步骤如下： 一、配置服务器hosts及hostname 【安装时候需要检查】使用root账号登录VPS后先安装vim编辑器，然后编辑hosts&#xff0…...

编程日记 2025/7/16 5:21:13

【NGINX】 -10 keepalived + nginx + httpd 实现的双机热备+ 负载均衡

文章目录 1、主架构图1.1 IP地址规划 2、web服务器操作3、配置nginx服务器的负载均衡4、配置keepalived4.1 master4.1 backup 5、测试双机热备5.1 两台keepalived服务器均开启5.2 模拟master节点故障 1、主架构图 1.1 IP地址规划服务器IP地址web1192.168.107.193web2192.168.…...

编程日记 2025/7/26 7:05:01

NC016NC017美光固态芯片NC101NC102

NC016NC017美光固态芯片NC101NC102 在存储技术的演进历程中，美光科技的NC016、NC017、NC101与NC102系列固态芯片，凭借其技术创新与市场适应性，成为行业关注的焦点。本文将从技术内核、产品性能、行业动向、应用场景及市场价值五个维度&#…...

编程日记 2025/7/24 14:44:36

C++（22）：fstream的一些成员函数

目录 1 遍历读取文件 1.1 eof()方法 2 读取文件大小 2.1 seekg() 2.2 tellg() 2.3 代码实例 3 存取文字 3.1 read() 3.2 write() 3.3 代码实例 3.3.1 存取文字 3.3.2 特殊方法存储 3.3.3 特殊方法读取 4 重载的输入输出 4.1 重载的输出 << 4.2 重载的输…...

编程日记 2025/7/28 1:25:48

【网络】Wireshark练习3 analyse DNS||ICMP and response message

ip.addr 172.16.0.100 && ip.addr 172.16.0.5 && (dns || icmp) 包号 22–31 之所以被选中，是因为在整个抓包文件里，与执行 ping cat.inx251.edu.au 这一事件相关的所有报文，恰好连续出现在第 22 到第 31 条记录中。具体分…...

编程日记 2025/7/24 16:08:31

GBS 8.0服装裁剪计划软件在线试用

1、全新升级内核8.0，分床更合理，铺布床数更少； 2、支持SS AUTONESTER排料引擎切换 3、支持ASTM AAMA及国产CAD（如布衣）导出的DXF，Prj文件等 4、核心引擎优化拖料优化省料优化 5、经实战对比人工&…...

编程日记 2025/7/13 6:33:27

顺序表：数据存储的 “ 有序阵地 ”

顺序表：数据存储的 “ 有序阵地 ” 线性表顺序表 - - - 顺序存储结构顺序表的操作实现代码全貌与功能介绍顺序表的功能说明代码效果展示代码详解SeqList.hSeqList.ctest.c 总结 💻作者简介&#xf…...

编程日记 2025/7/23 22:45:21

#Redis黑马点评#（七）实战篇完结

目录一达人探店 1 发布探店笔记 2 查看探店笔记 3 点赞功能编辑 4 点赞排行榜（top5） 编辑二好友关注 1 关注与取关 2 共同关注 3 Feed流实现关注推送 4 实现滚动分页查询三附近商店 1 GEO数据结构 2 附近商户搜索功能四用户…...

编程日记 2025/7/21 6:30:44

初始C++：类和对象（中）

概述：本篇博客主要介绍类和对象的相关知识。 1. 类的默认成员函数默认成员函数就是用户没有显示实现，编译器会自动生成的成员函数称为默认成员函数。一个类，在不写任何代码的情况下编译器会默认生成以下六个默认函数，在六个默认…...

编程日记 2025/7/23 17:02:17

Java开发经验——阿里巴巴编码规范实践解析3

摘要本文深入解析了阿里巴巴编码规范中关于错误码的制定与管理原则，强调错误码应便于快速溯源和沟通标准化，避免过于复杂。介绍了错误码的命名与设计示例，推荐采用模块前缀、错误类型码和业务编号的结构。同时，探讨了项目错误信…...

编程日记 2025/7/27 6:39:35

ChatGPT：OpenAI Codex—一款基于云的软件工程 AI 代理，赋能 ChatGPT，革新软件开发模式

ChatGPT：OpenAI Codex—一款基于云的软件工程 AI 代理，赋能 ChatGPT，革新软件开发模式导读：2025年5月16日，OpenAI 发布了 Codex，一个基于云的软件工程 AI 代理，它集成在 ChatGPT 中&#xff0c…...

编程日记 2025/7/27 8:03:16

iOS 内存分区

iOS内存分区文章目录 iOS内存分区前言五大分区static、extern、const关键字比较conststaticextern与.h文件的关系extern引用变量extern声明 static和const联合使用extern和const联合使用前言笔者之前学习OC源码的时候,发现对于这里的几个static,extern,const的内容有遗忘,所…...

编程日记 2025/7/24 23:08:21

LWIP的Socket接口

Socket接口简介类似于文件操作的一种网络连接接口，通常将其称之为“套接字”。lwIP的Socket接口兼容BSD Socket接口，但只实现完整Socket的部分功能 netconn是对RAW的封装 Socket是对netconn的封装 SOCKET结构体 struct sockaddr { u8_t sa_len; /* 长…...

编程日记 2025/7/19 1:09:09

【Linux笔记】——线程同步条件变量与生产者消费者模型的实现

🔥个人主页🔥：孤寂大仙V 🌈收录专栏🌈：Linux 🌹往期回顾🌹：【Linux笔记】——线程互斥与互斥锁的封装 🔖流水不争，争的是滔滔不息一、线程同步的…...

编程日记 2025/7/23 15:30:37

Popeye

概览与定位 Popeye 是由 derailed 团队开源的 Kubernetes 集群资源 “Sanitizer”，它以只读方式扫描集群内的各种资源（如 Pod、Service、Ingress、PVC、RBAC 等），并基于社区最佳实践给出问题等级及修复建议，覆盖配置误…...

编程日记 2025/7/20 1:26:55

ES（ES2023/ES14）最新更新内容，及如何减少内耗

截至2023年10月，JavaScript（ECMAScript）的最新版本是 ES2023（ES14）。 ES2023 引入了许多新特性，如findLast、toSorted等，同时优化了性能。通过减少全局变量、避免内存泄漏、优化循环、减少DOM操作、使用Web Workers、懒加载、缓存、高效数据结构和代码压缩，可以显著降低…...

编程日记 2025/7/28 1:20:15

电子数据取证（数字取证）技术全面指南：从基础到实践

为了后续查阅方便，推荐工具先放到前面推荐工具数字取证基础工具综合取证平台工具名称类型主要功能适用场景EnCase Forensic商业全面的证据获取和分析、强大的搜索能力法律诉讼、企业调查FTK (Forensic Toolkit)商业高性能处理和索引、集成内存分析大规模数据处…...

编程日记 2025/7/24 5:01:03

【通用智能体】Serper API 详解：搜索引擎数据获取的核心工具

Serper API 详解：搜索引擎数据获取的核心工具一、Serper API 的定义与核心功能二、技术架构与核心优势2.1 技术实现原理2.2 对比传统方案的突破性优势三、典型应用场景与代码示例3.1 SEO 监控系统3.2 竞品广告分析四、使用成本与配额策略五、开发者注意事项六、替…...

编程日记 2025/7/28 4:22:25

基于 STM32 的手持式安检金属探测器设计与实现

一、硬件设计：芯片与功能模块选型及接线 1. 主控芯片选型芯片型号：STM32F103C8T6 核心优势： 32 位 Cortex-M3 内核，主频 72MHz，满足实时数据处理需求64KB Flash+20KB SRAM，支持程序存储与数据缓存丰富外设：2 路 USART、2 路 SPI、1 路 I2C、12 位 ADC，适配多模块通信…...

编程日记 2025/7/27 5:26:09

虚幻引擎5-Unreal Engine笔记之Default Pawn与GamMode、Camera的关系

虚幻引擎5-Unreal Engine笔记之Default Pawn与GamMode、Camera的关系 code review! 文章目录虚幻引擎5-Unreal Engine笔记之Default Pawn与GamMode、Camera的关系1.Default Pawn与Camera的关系1.1. Default Pawn 是什么？1.2. Default Pawn 的主要组件1.3. Default…...

编程日记 2025/7/23 1:09:53

Spring源码主线全链路拆解：从启动到关闭的完整生命周期

Spring源码主线全链路拆解：从启动到关闭的完整生命周期一文看懂 Spring 框架从启动到销毁的主线流程，结合原理、源码路径与伪代码三位一体，系统学习 Spring 底层机制。 1. 启动入口与环境准备原理说明 Spring Boot 应用入口是标准 Java 应…...

编程日记 2025/7/23 3:40:21

飞帆控件：可配置post/get接口

先上链接： post_get_ithttps://fvi.cn/796看一下这个控件的配置： 当 url 有某个 get 参数时，例如某些接口回传的参数。使用这个接口会发生这些： 如果检测到 url 中有该 url 参数则继续执行选择是否从 url 中删除该参数将这个参数…...

编程日记 2025/7/27 9:27:32

Android 自定义悬浮拖动吸附按钮

一个悬浮的拨打电话按钮，使用CardViewImageView可能会出现适配问题，也就是图片显示不全，出现这种问题，就直接替换控件了，因为上述的组合控件没有FloatingActionButton使用方便，还可以有拖动和吸附效果不是更…...

编程日记 2025/7/27 17:54:06

Spring AI Alibaba集成阿里云百炼大模型应用

文章目录 1.准备工作2.引入maven依赖3.application.yml4.调用4.1.非流式调用4.2.流式调用阿里云百炼推出的智能体应用、工作流应用和智能体编排应用，有效解决了大模型在处理私有领域问题、获取最新信息、遵循固定流程以及自动规划复杂项目等方面的局限，…...

编程日记 2025/7/27 13:51:39

UI-TARS本地部署

UI-TARS本地部署 UI-TARS本地部署 UI-TARS 论文（arXiv） UI-TARS 官方仓库：包含部署指南、模型下载链接及示例代码。 UI-TARS-Desktop 客户端：支持本地桌面应用的交互控制。模型部署框架：vLLM本地部署 1.下载项目…...

编程日记 2025/7/21 5:29:10

相关文章：