数据结构——静态顺序表,动态顺序表
线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是⼀种在实际中⼴泛使 ⽤的 数据结构,常⻅的线性表:顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构,也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的, 线性 表在物理上存储时,通常以数组和链式结构的形式存储。
以数组形式存储的线性表又叫做顺序表,以链式结构存储的又叫做链表
顺序表又分为静态顺序表,和动态顺序表;区别在于数组的申请方式,静态方式申请的是静态顺序表,而动态申请的是动态顺序表(malloc或者new)。
静态顺序表的优点是:
1.不需要动态管理内存,代码书写上会比较方便。 2. 没有动态管理内存中申请以及释放空间的时间开销。
缺点是:
1. ⼀旦空间占满,新来的数据就会溢出。 2. 如果为了保险而申请很大的空间,数据量小的情况下,会浪费很多空间。
动态顺序表的优点是:
1.自由的分配空间。数据量小,就只用申请小内存;数据量大,就在原有的基础上扩容。
缺点是:
1.由于需要动态管理内存,代码书写上会比较麻烦。 2. 动态内存的过程中会经常涉及扩容,而扩 容需要申请空间,转移数据,释放空间。 这些操作会有大量的时间消耗。
静态顺序表
顺序表的元素以int类型演示,可以是任何类型
//创建
const int N = 1e6+10;//定义静态顺序表的最大长度
int a[N], n; //直接创建一个大数组表示顺序表,n是当前有多少个元素//添加一个元素
//尾插
void push_back(int x)
{a[++n] = x;//空出0,看个人习惯
}//头插
void push_front(int x)
{for(int i = n; i >= 1; i--){a[i + 1] = a[i];}a[1] = x; n++;
}
// 任意位置插⼊ - 在位置 p 处,插⼊⼀个 x
void insert(int p, int x)
{for(int i = n; i >= p; i--) // 注意顺序不要颠倒{a[i + 1] = a[i]; }a[p] = x;n++;
}//删除一个元素
// 头删
void pop_front()
{// 把所有元素向前移动⼀位for(int i = 2; i <= n; i++) // 顺序不能颠倒{a[i - 1] = a[i];}n--;
}
//尾删
void pop_back()
{n--;
}
//任意位置删除
void erase(int p)
{for(int i = p + 1; i <= n; i++){a[i - 1] = a[i];}n--;
}//查找一个元素
//按值查找
// 查找这个数第⼀次出现的位置,找不到返回 0
int find(int x)
{for(int i = 1; i <= n; i++){if(a[i] == x) return i;}return 0;
}
//按位查找
// 返回 p 位置的数
int at(int p)
{return a[p];
}//修改元素
// 把 p 位置的数修改成 x
void change(int p, int x)
{a[p] = x;
}// 清空顺序表
void clear()
{n = 0;
}
当然,上述代码是有问题的,比如增加元素是数组可能会溢出,删除元素是数组可能是空,查找元素时p要合法,清空顺序表时如果里面的元素是动态申请的要释放……
这种由静态数组来模拟实现的数据结构一般都是用在竞赛中,所以都是输入保证不会出现上述问题。
动态顺序表
头文件 SqList.h
#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>typedef int SLDataType;typedef struct SqList
{SLDataType* arr;int size;//当前数组元素个数int capacity;//数组的长度
}SL;// 对数据的管理:增删查改
// 初始化顺序表
void SqListInit(SL* ps);
//销毁顺序表
void SqListDestroy(SL* ps);//打印
void SqListPrint(SL s);//检查空间是否足够,不够就扩容
void SqListCheck(SL* ps);//尾插x
void SqListPushBack(SL* ps, SLDataType x);
//头插x
void SqListPushFront(SL* ps, SLDataType x);
//尾部删除
void SqListPopBack(SL* ps);
//头部删除
void SqListPopFront(SL* ps);
//查找元素
int SqListFind(SL s, SLDataType x);
//在下标为pos位置插入x
void SqListInsert(SL* ps, int pos, SLDataType x);
//删除下标为pos位置的元素
void SqListErase(SL* ps, int pos);
源文件 SqList.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"SqList.h"//初始化
void SqListInit(SL* s)
{s->arr = NULL;s->size = s->capacity = 0;
}//打印
void SqListPrint(SL s)
{int i = 0;for (i = 0; i < s.size; i++){printf("%d ", s.arr[i]);}printf("\n");
}//检查空间是否足够,不够就扩容
void SqListCheck(SL* ps)
{if (ps->size == ps->capacity)//顺序表满了{//realloc的大小,单位是字节!!!//如果原来就为空,那就开1个元素,如果原来不为空,就开为2倍int newcapacity = (ps->capacity == 0) ? 4 : 2 * (ps->capacity);SLDataType* tmp = (SLDataType*)realloc(ps->arr, newcapacity*sizeof(SLDataType));//为数组申请空间!!不是结构体if (tmp == NULL)//开辟失败{perror("realloc");exit(1);}//开辟成功ps->arr = tmp; //扩容后的数组ps->capacity = newcapacity;//新长度}
}//尾插
void SqListPushBack(SL* ps, SLDataType x)
{SqListCheck(ps);ps->arr[ps->size++] = x;
}//头插
void SqListPushFront(SL* ps, SLDataType x)
{//断言,防止传空指针assert(ps);SqListCheck(ps);//把整个表向后移动一个位置for (int i = ps->size;i > 0; i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[0] = x;ps->size++;//元素加1
}//尾部删除
void SqListPopBack(SL* ps)
{//防止顺序表为空assert(ps && ps->size);ps->size--;
}//头部删除
void SqListPopFront(SL* ps)
{assert(ps && ps->size);for (int i = 0; i < ps->size - 1; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}//查找元素
int SqListFind(SL s, SLDataType x)
{for (int i = 0; i < s.size; i++){if (s.arr[i] == x)return i;}return -1;//没找到就返回-1
}//在下标为pos位置插入x
void SqListInsert(SL* ps, int pos, SLDataType x)
{SqListCheck(ps);assert(pos >= 0 && pos <= ps->size);//取等时是头插或尾插for (int i = ps->size; i > pos; i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[pos] = x;ps->size++;
}//删除下标为pos位置的元素
void SqListErase(SL* ps, int pos)
{assert(pos >= 0 && pos <= ps->size - 1);//取等时是头删和尾删for (int i = pos; i < ps->size - 1; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}//销毁顺序表
void SqListDestroy(SL* ps)
{free(ps->arr);ps->arr = NULL;ps->size = 0;ps->capacity = 0;
}
相关文章:
数据结构——静态顺序表,动态顺序表
线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是⼀种在实际中⼴泛使 ⽤的 数据结构,常⻅的线性表:顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构,也就说是连续的⼀条直线。但是在…...
前端Sass面试题及参考答案
目录 什么是 Sass? Sass 和 CSS 的主要区别是什么? Sass 中如何处理列表? Sass 中如何处理映射(map)? Sass 中如何使用函数? Sass 中如何使用内置函数? Sass 中如何设置默认值? Sass 中的 @function 和 @mixin 有什么区别? Sass 中如何实现模块化? Sass 中…...
ubuntu20.04音频aplay调试
1、使用指定声卡,aplay 播放命令 aplay -D plughw:1,0 test2.wav2、 录音 arecord -Dhw:1,0 -d 10 -f cd -r 44100 -c 2 -t wav test.wav3、各个参数含义 -D 指定声卡编号 plughw:0,0 //0,0代表card0,device0,可以通过arecord -l获取 -f 录音格式 S16_LE…...
比特信噪比与信噪比SNR的换算公式
在无线通信系统中,比特信噪比与信噪比(SNR,通常指符号信噪比Es/N0)的换算: 核心公式 E b N 0 SNR R ⋅ log 2 M \boxed{ \frac{E_b}{N_0} \frac{\text{SNR}}{R \cdot \log_2 M} } N0EbR⋅log2MSNR 或…...
RTSP场景下RTP协议详解及音视频打包全流程
RTSP场景下RTP协议详解及音视频打包全流程 一、RTSP与RTP的关系 RTSP:负责媒体会话控制(DESCRIBE、SETUP、PLAY、PAUSE),通过SDP协商传输参数(端口、编码格式、封装模式)。RTP:实际传输音视频数…...
java练习(39)
ps:题目来自力扣 三数之和 给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k ,同时还满足 nums[i] nums[j] nums[k] 0 。请你返回所有和为 0 且不重复的三元组。 注意:答案中不可以…...
2.24DFS和BFS刷题
洛谷P2895:用BFS走出危险区域,危险区域存在时间,我们用ma记录最快变成危险区域的时间, 然后每次枚举时间1然后跟ma数组比较看能不能走,然后时间复杂度为O(305^2)。 #include<iostream> #include<cstring>…...
基于YOLO11深度学习的运动鞋品牌检测与识别系统【python源码+Pyqt5界面+数据集+训练代码】
《------往期经典推荐------》 一、AI应用软件开发实战专栏【链接】 项目名称项目名称1.【人脸识别与管理系统开发】2.【车牌识别与自动收费管理系统开发】3.【手势识别系统开发】4.【人脸面部活体检测系统开发】5.【图片风格快速迁移软件开发】6.【人脸表表情识别系统】7.【…...
赛前启航 | 三场重磅直播集结,予力微软 AI 开发者挑战赛!
随着微软 AI 开发者挑战赛的火热进行,赛前指导直播已成为众多参赛者获取技术干货、灵感碰撞和实战技巧的绝佳平台。继前两期的精彩呈现,第三、四、五期直播即将接连登场,为开发者们带来更加深入的 AI 技术剖析和项目实战指引。无论你是想进一…...
MySQL数据库连接池泄露导致MySQL Server超时关闭连接
前言 最近做项目,发现老项目出现xxx,这个错误其实很简单,出现在MySQL数据库Server端对长时间没有使用的client连接执行清楚处理,因为是druid数据库,且在github也出现这样的issue:The last packet successf…...
Deepseek和Grok 3对比:写一段冒泡排序
1、这是访问Grok 3得到的结果 2、grok3输出的完整代码: def bubble_sort(arr):n len(arr) # 获取数组长度# 外层循环控制排序轮数for i in range(n):# 内层循环比较相邻元素,j的范围逐渐减少for j in range(0, n - i - 1):# 如果当前元素大于下一个元…...
EX_25/2/22
找到第一天mystring练习,实现以下功能 mystring str "hello" mystring ptr "world" str str ptr; str ptr str[0] H #include <iostream> #include <cstring> #include <cstdlib> #include <unistd.h> #in…...
el-select滚动获取下拉数据;el-select滚动加载
el-select下拉获取数据 1.解决问题2.封装MyScrollSelect组件3.使用MyScrollSelect组件 1.解决问题 场景:下拉数据量过大,后端提供一个分页查询接口;需要每次滚动加载下一页的下拉数据 且单选的状态,需要支持回显,通过n…...
Spring Boot面试题
Spring Boot面试题 基础概念 Q1: Spring Boot的核心特性有哪些? public class SpringBootBasicDemo {// 1. 自动配置SpringBootApplicationpublic class DemoApplication {public static void main(String[] args) {SpringApplication.run(DemoApplication.class…...
STM32-智能小车项目
项目框图 ST-link接线 实物图: 正面: 反面: 相关内容 使用L9110S电机模块 电机驱动模块L9110S详解 | 良许嵌入式 一、让小车动起来 新建文件夹智能小车项目 在里面复制19-串口打印功能 重命名为01-让小车动起来 新建文件夹motor&…...
SAP-ABAP:ABAP第一代增强详解
在SAP ABAP开发中,第一代增强(First-Generation Enhancement) 是早期用于扩展标准程序功能的传统技术,主要通过预定义的增强点(Enhancement Points)实现。以下是详细解析: 一、第一代增强的核心…...
20分钟 Bash 上手指南
文章目录 bash 概念与学习目的第一个 bash 脚本bash 语法变量的使用位置参数管道符号(过滤条件)重定向符号条件测试命令条件语句case 条件分支Arrayfor 循环函数exit 关键字 bash 脚本记录历史命令查询文件分发内容 bash 概念与学习目的 bash࿰…...
地铁站内导航系统:基于蓝牙Beacon与AR技术的动态路径规划技术深度剖析
本文旨在分享一套地铁站内导航系统技术方案,通过蓝牙Beacon技术与AI算法的结合,解决传统导航定位不准确、路径规划不合理等问题,提升乘客出行体验,同时为地铁运营商提供数据支持与增值服务。 如需获取校地铁站内智能导航系统方案文…...
WordPress R+L Carrier Edition sql注入漏洞复现(CVE-2024-13481)(附脚本)
免责申明: 本文所描述的漏洞及其复现步骤仅供网络安全研究与教育目的使用。任何人不得将本文提供的信息用于非法目的或未经授权的系统测试。作者不对任何由于使用本文信息而导致的直接或间接损害承担责任。如涉及侵权,请及时与我们联系,我们将尽快处理并删除相关内容。 0x0…...
滴水逆向_引用_友元函数_运算符重载
作业: 运算符号重载实现。 struct Person { public:int x;int y; public:Person(){this->x 10;this->y 20;}Person(int x, int y){this->x x;this->y y;}//申明友元函数void Printf(const Person& p){printf("%d %d",p.x,p.y);}/…...
git中,如何查看具体单个文件的log
在 Git 中,可以使用多种方式查看单个文件的提交日志(Log),以下详细介绍不同场景下的查看方法: 目录 一、基本命令查看文件的完整提交日志 二、查看文件提交日志并显示差异内容 三、限制显示的提交日志数量 四、按…...
如何生成traceid以及可视化展示
根据你的需求,以下是一些可以生成唯一 traceId 并用于分布式链路追踪的工具和项目,这些项目支持生成唯一的 traceId,并将其用于日志记录和分布式追踪: 1. OpenTelemetry OpenTelemetry 是一个开源的观测框架,支持生成…...
2024 ICPC香港站 L.Flipping Paths的一种解法
太变态了,场上被硬控了两个小时,最后20分钟思路熬出来了但是没写对~,糖完了。怎么说呢,香港站这样的轻量级赛站,这次强队也很少,导致很多题目的难度升级了,这道L题是一道银牌题,不少…...
Uniapp 开发中遇到的坑与注意事项:全面指南
文章目录 1. 引言Uniapp 简介开发中的常见问题本文的目标与结构 2. 环境配置与项目初始化环境配置问题解决方案 项目初始化注意事项解决方案 常见错误与解决方案 3. 页面与组件开发页面生命周期注意事项示例代码 组件通信与复用注意事项示例代码 样式与布局问题注意事项示例代码…...
Python - 代码片段分享 - Excel 数据实时写入方法
文章目录 前言注意事项工具 pandas1. 简介2. 安装方式3. 简单介绍几个api 实战片段 - 实时写入Excel文件结束语 要么出众,要么出局 前言 我们在爬虫采集过程中,总是将数据解析抓取后统一写入Excel表格文件,如果在解析数据出现问题容易出现数据…...
一文详解U盘启动UEFI/Legacy方式以及GPT/MBR关系
对于装系统的老手而说一直想研究一下装系统的原理,以及面对一些问题时的解决思路,故对以前的方法进行原理上的解释,主要想理解其底层原理。 引导模式 MBR分区可以同时支持UEFI和Legacy引导,我们可以看一下微pe制作的启动盘&#…...
Java函数式接口的巧妙应用
引言 函数式接口(Functional Interface)是Java 8引入的一个重要概念,它是Lambda表达式和方法引用的基础。通过函数式接口,Java实现了对函数式编程的支持,让代码更加简洁、灵活。本文将带你深入理解函数式接口…...
爱普生SG-8101CE可编程晶振赋能智能手机的精准心脏
在智能手机高速迭代的今天,高性能、低功耗与小型化已成为核心诉求。智能手机作为人们生活中不可或缺的工具,需要在各种复杂场景下稳定运行。爱普生SG-8101CE可编程晶振凭借其卓越性能,成为智能手机中不可或缺的精密时钟源,为通信、…...
条件渲染
当if条件为true则会被显示出来,若为false则不会显示出来。 在App.vue中需要引用一下。 if else一样的if为真则显示if的内容,若不是则显示else下的内容。 多条件判断。 if在为false时,根本不会渲染,而show则会,只不过d…...
sklearn中的决策树-分类树:剪枝参数
剪枝参数 在不加限制的情况下,一棵决策树会生长到衡量不纯度的指标最优,或者没有更多的特征可用为止。这样的决策树 往往会过拟合。为了让决策树有更好的泛化性,我们要对决策树进行剪枝。剪枝策略对决策树的影响巨大,正确的剪枝策…...
算法随笔_59: 子数组最小乘积的最大值
上一篇:算法随笔_58: 队列中可以看到的人数-CSDN博客 题目描述如下: 一个数组的 最小乘积 定义为这个数组中 最小值 乘以 数组的 和 。 比方说,数组 [3,2,5] (最小值是 2)的最小乘积为 2 * (325) 2 * 10 20 。 给你一个正整数数组 nums …...
线性模型 - 支持向量机延伸
为了更好的理解支持向量机模型,本文我们延伸学习和理解一下和支持向量机相关的一些概念,这些概念都是偏理论和数学的知识,比较抽象和复杂,而且需要一定的高等数学知识。大家可以先明白其所包含的意义,然后逐步深入理解…...
力扣3464. 正方形上的点之间的最大距离
力扣3464. 正方形上的点之间的最大距离 题目 题目解析及思路 题目要求在points集合中找出k个点,k个点之间的最小的曼哈顿距离的最大值 最大最小值的题一般直接想到二分 将正方形往右展开成一条线,此时曼哈顿距离为两点直线距离**(仅起点右边的点)** …...
AI数字人源码搭建部署指南
为实现AI数字人的智能交互功能,需开发包含语音识别、自然语言处理、机器学习等技术的AI算法和模型。利用TensorFlow、PyTorch等深度学习框架完成模型训练。具体步骤包括以下四个方面: 需求分析:通过市场调研、用户访谈、专家咨询等方式&…...
智能拖把控制板开发
智能拖把控制板开发全流程解析 一、硬件架构与H桥驱动设计 工程师小明选用四颗AO3400A低导通电阻MOS管构建H桥驱动拓扑,实测全桥导通电阻仅15mΩ,较传统方案降低40%损耗。通过优化PCB布局将驱动环路电感控制在15nH以内,配合10kHz互补PWM信号…...
【Swift 算法实战】利用 KMP 算法高效求解最短回文串
网罗开发 (小红书、快手、视频号同名) 大家好,我是 展菲,目前在上市企业从事人工智能项目研发管理工作,平时热衷于分享各种编程领域的软硬技能知识以及前沿技术,包括iOS、前端、Harmony OS、Java、Python等…...
【数字化转型+AI:现代企业腾飞的一对翅膀】
——解析数字时代的核心竞争力 在全球化竞争与技术迭代加速的今天,传统企业若想突破增长瓶颈,必须抓住两大核心驱动力:数字化转型与人工智能(AI)。这两大技术如同企业腾飞的双翼,共同构建敏捷性、创…...
Zabbix——踩坑HttpRequest,header添加无效
背景 在试图尝试通过Zabbix接入DeepSeek API的时候,由于使用了HTTP的方式,所以需要使用Zabbix 自带的HttpRequest库进行请求,产生了下面的问题 问题 curl curl -X POST https://dashscope.aliyuncs.com/compatible-mode/v1/chat/completio…...
MTK Android12 预装apk可卸载
文章目录 需求解决方法1、device/mediatek/mt6761/device.mk2、/vendor/mediatek/proprietary/frameworks/base/data/etc/pms_sysapp_removable_vendor_list.txt3、路径:4、Android.mk 需求 近期,客户需要预装一个apk,同时该apk要可卸载。解…...
让网页“浪“起来:打造会呼吸的波浪背景
每次打开那些让人眼前一亮的网页时,你是否有注意到那些看似随波逐流的动态背景?今天咱们不聊高深的技术,就用最朴素的CSS,来解锁这个让页面瞬间鲜活的秘籍。无需JavaScript,不用复杂框架,准备好一杯咖啡&am…...
YOLO11的单独推理程序
YOLO11的单独推理程序,可以实例化加载一次多次推理。 YOLO11的单独推理程序,可以实例化加载一次多次推理。 YOLO11的单独推理程序,可以实例化加载一次多次推理。 YOLO11的单独推理程序,可以实例化加载一次多次推理。 YOLO11的单独推理程序,可以实例化加载一次多次推理…...
代码随想录day21
669.修剪二叉搜索树 //理解修建后重建树的概念 TreeNode* trimBST(TreeNode* root, int low, int high) {if(root nullptr) return nullptr;if(root->val < low){TreeNode* node trimBST(root->right, low, high);return node;}if(root->val > high){TreeNod…...
利用Ai对生成的测试用例进行用例评审
利用AI对生成的测试用例进行用例评审,可以从用例的完整性、有效性、一致性等多个维度展开,借助自然语言处理、机器学习等技术,提高评审效率和准确性。以下为你详细介绍具体方法: 1. 需求匹配度评审 利用自然语言处理(NLP)技术 步骤:首先将软件需求文档和生成的测试用例…...
JAVAweb-JS基本数据类型,变量,DOM,pop,push函数,事件
JavaScript,可以嵌套在静态页面中添加一些动态语言. JavaScript是开发web脚本语言,但也被用到了很多非浏览器环境中,比如node平台 JS可以嵌套在静态页面中可以给静态页面添加一些动态效果(脚本语言),不同浏览器厂商(在浏览器中都有内置解析器解析JS语法) <!DOCTYPE html&g…...
SpringBoot源码解析(十一):准备应用上下文
SpringBoot源码系列文章 SpringBoot源码解析(一):SpringApplication构造方法 SpringBoot源码解析(二):引导上下文DefaultBootstrapContext SpringBoot源码解析(三):启动开始阶段 SpringBoot源码解析(四):解析应用参数args Sp…...
Python CNN基于深度学习的轴承故障智能检测平台
一、 项目概述 本项目旨在利用深度学习技术,构建一个基于Python的轴承故障智能检测平台。该平台能够对轴承的振动信号进行分析,自动识别轴承的健康状态,并判断故障类型,从而实现轴承故障的早期预警和诊断,提高设备的运…...
CCNP知识笔记
路由选路原理 路由信息来源 路由信息怎么来的? 直连路由(C): 通过直连接口UP产生智联路由条目(物理层UP数据链路层UP) 静态路由(S): 通过网络管理员逐条写入的路由条…...
递归树求解递归方程
*递归树是迭代计算模型 *递归树的生成过程与迭代过程一致 *根据递归定义不断扩展递归树,直到边界条件(其值已知) *对递归树产生的所有项求和就是递归方程的解 例一: T(n) 1 n1 T(n) 2T(n/2) n n>1 对于…...
2025年【熔化焊接与热切割】找解析及熔化焊接与热切割模拟试题
在当今工业领域,熔化焊接与热切割技术作为重要的加工手段,广泛应用于各种金属结构的制造与维修中。然而,这些作业过程伴随着高风险,对从业人员的安全知识和技能提出了极高的要求。为了提升相关人员的安全意识和操作技能࿰…...
Linux系统:服务器常见服务默认IP端口合集
服务器的默认IP端口取决于所使用的协议和服务类型。以下是一些常见服务和协议的默认端口: 服务端口实例: HTTP服务 默认端口:80 说明:用于普通的HTTP网页访问。例如,访问 http://example.com 时,默认使用8…...