学习数据结构(3)顺序表

news/2025/1/30 10:39:39 标签: 学习

1.动态顺序表的实现

(1)初始化

(2)扩容

(3)头部插入

(4)尾部插入

(5)头部删除

(这里注意要保证有效数据个数不为0)

(6)尾部删除

(7)指定位置之前插入

       

(注意要保证pos大于等于0,小于等于有效数据个数,等于0时相当于头部插入,等于有效数据个数时相当于尾部插入)

(8)指定位置删除

(注意要保证有效数据个数不为0且pos大于等于0,小于有效数据个数,当pos等于0时相当于头部删除,当pos等于有效数据个数-1时相当于尾部删除)

(9)查找

(10)销毁

2.顺序表算法题

题一:

(双指针法)

题二:

(双指针法)


http://www.niftyadmin.cn/n/5837751.html

相关文章

CentOS8在无互联网的环境下安装docker

1、配置本地源 使用ISO作为本地源,将ISO挂载到本地目录 mount -o loop /path/to/your/iso/file.iso /mnt/repo 备份 /etc/yum.repos.d mv /etc/yum.repos.d/*.repo /etc/yum.repos.d/repos.bak 创建新的本地源配置文件 vim /etc/yum.repos.d/local.repo [local…

春晚舞台上的人形机器人:科技与文化的奇妙融合

文章目录 人形机器人Unitree H1的“硬核”实力传统文化与现代科技的创新融合网友热议与文化共鸣未来展望:科技与文化的更多可能结语 2025 年央视春晚的舞台,无疑是全球华人目光聚焦的焦点。就在这个盛大的舞台上,一场名为《秧BOT》的创意融合…

Qt —— 控件属性(二)

一、windowTitle 窗口标题 1. 作用 windowTitle属性是对最顶层的窗口标题进行设置的,只对顶层窗口有效,对按钮等等无效。 2. API(接口) setWindowTitle(QString类型) : 设置窗口标题的文本 ps…

SQL Server查询计划操作符(7.3)——查询计划相关操作符(5)

7.3. 查询计划相关操作符 38)Flow Distinct:该操作符扫描其输入并对其去重。该操作符从其输入得到每行数据时即将其返回(除非其为重复数据行,此时,该数据行会被抛弃),而Distinct操作符在产生任何输出前将消费所有输入。该操作符为逻辑操作符。该操作符具体如图7.2-38中…

常见的同态加密算法收集

随着对crypten与密码学的了解,我们将逐渐深入学习相关知识。今天,我们将跟随同态加密的发展历程对相关算法进行简单的收集整理 。 目录 同态加密概念 RSA算法 ElGamal算法 ELGamal签名算法 Paillier算法 BGN方案 Gentry 方案 BGV 方案 BFV 方案…

多项日常使用测试,带你了解如何选择AI工具 Deepseek VS ChatGpt VS Claude

多项日常使用测试,带你了解如何选择AI工具 Deepseek VS ChatGpt VS Claude 注:因为考虑到绝大部分人的使用,我这里所用的模型均为免费模型。官方可访问的。ChatGPT这里用的是4o Ai对话,编程一直以来都是人们所讨论的话题。Ai的出现…

react中如何获取dom元素

实现代码 const inputRef useRef(null) inputRef.current.focus()

《深度揭秘:TPU张量计算架构如何重塑深度学习运算》

在深度学习领域,计算性能始终是推动技术发展的关键因素。从传统CPU到GPU,再到如今大放异彩的TPU(张量处理单元),每一次硬件架构的革新都为深度学习带来了质的飞跃。今天,就让我们深入探讨TPU的张量计算架构…