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

embedded/2025/2/5 18:30:20/

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.ppmy.cn/embedded/159818.html

相关文章

2.9学习记录

web RCEisamazingwithspace 读题目就知道可能跟空格绕过有关 题目&#xff1a; <?php highlight_file(__FILE__); $cmd $_POST[cmd]; // check if space is present in the command // use of preg_match to check if space is present in the command if (preg_match(…

AMD架构简单读书笔记1

目录 前言 关于AMD架构 AMD64 Features 概述 寄存器 指令集 媒体指令 浮点指令 前言 笔者打算简单的记录一下自己读AMD手册架构的书。笔者先前还记录了自己RISC-V手册的阅读笔记&#xff0c;RISC-V读书笔记-CSDN博客。感兴趣的朋友可以简单的翻阅一二。 AMD的所有技术…

(2024 MSSP) Self-paced-decentralized-federated-transfer-framewor

&#x1f4da; 研究背景与挑战 目前&#xff0c;故障诊断方法主要分为两类&#xff1a;基于信号处理的传统方法和基于人工智能的智能诊断方法。后者由于能够快速处理大量数据&#xff0c;逐渐成为主流。现有方法在跨域故障诊断中面临两大挑战&#xff1a;一是不同设备或工况下…

安卓(android)饭堂广播【Android移动开发基础案例教程(第2版)黑马程序员】

一、实验目的&#xff08;如果代码有错漏&#xff0c;可查看源码&#xff09; 1.熟悉广播机制的实现流程。 2.掌握广播接收者的创建方式。 3.掌握广播的类型以及自定义官博的创建。 二、实验条件 熟悉广播机制、广播接收者的概念、广播接收者的创建方式、自定广播实现方式以及有…

【基于SprintBoot+Mybatis+Mysql】电脑商城项目之用户登录

&#x1f9f8;安清h&#xff1a;个人主页 &#x1f3a5;个人专栏&#xff1a;【Spring篇】【计算机网络】【Mybatis篇】 &#x1f6a6;作者简介&#xff1a;一个有趣爱睡觉的intp&#xff0c;期待和更多人分享自己所学知识的真诚大学生。 目录 &#x1f3af;1.登录-持久层 &…

蓝桥杯思维训练营(二)

文章目录 题目总览题目详解小S按按钮小R排数字 牛客小白月赛108 小S按按钮 小R排数字 题目总览 题目详解 小S按按钮 思路分析&#xff1a;正常处理即可&#xff0c;但是对于x0的情况要特别处理&#xff0c;是奇数次的时候可以解决 import math T int(input()) for _ in ra…

CSS in JS

css in js css in js 的核心思想是&#xff1a;用一个 JS 对象来描述样式&#xff0c;而不是 css 样式表。 例如下面的对象就是一个用于描述样式的对象&#xff1a; const styles {backgroundColor: "#f40",color: "#fff",width: "400px",he…

第五章 Linux网络编程基础API

在网络编程中&#xff0c;“网络字节序”&#xff08;Network Byte Order&#xff09;指的是一种统一的字节排列方式&#xff0c;即大端字节序&#xff08;Big-Endian&#xff09;&#xff0c;用于在网络上传输数据。这样做的目的是确保不同主机之间&#xff08;可能采用不同的…