首页 > 其他分享 >12月11日总结

12月11日总结

时间:2025-01-10 18:10:28浏览次数:1  
标签:11 总结 存储 12 元素 插入 顺序 位置 表中

今天复习了顺序表,顺序表是线性表的一种存储结构,它把线性表中的所有元素按照其逻辑顺序,依次存储到从计算机存储器中指定存储位置开始的一块连续的存储单元中。简单来说,就是用一组连续的内存单元来存放数据元素,数据元素之间的逻辑关系通过物理存储位置相邻来体现。
优点有:
随机访问效率高:由于元素存储在连续的内存单元中,因此可以通过数组下标快速定位到任意一个元素,时间复杂度为 。例如,对于一个顺序表 ,访问 可以直接通过计算内存地址快速获取元素值。存储密度高:顺序表中每个元素只存储自身的数据,没有额外的指针等辅助信息(与链表相比),所以存储密度大,能有效利用存储空间。
缺点有:
插入和删除操作效率低:在顺序表中插入或删除元素时,需要移动大量元素来保持顺序表的连续性。例如,在表头插入一个元素,需要将后面的所有元素依次向后移动一位,时间复杂度为 ,其中 是顺序表中元素的个数。
大小固定,灵活性差:在创建顺序表时需要预先分配一定大小的存储空间,如果后续数据量变化较大,可能会出现空间不足或浪费的情况。
基本操作有:
初始化:创建一个空的顺序表或指定大小的顺序表,并分配相应的内存空间。
插入:在顺序表的指定位置插入一个新元素,需要将插入位置之后的元素依次向后移动。
删除:删除顺序表中指定位置的元素,之后的元素依次向前移动。
查找:根据给定的元素值或位置信息,在顺序表中查找相应的元素。
修改:修改顺序表中指定位置的元素值。

标签:11,总结,存储,12,元素,插入,顺序,位置,表中
From: https://www.cnblogs.com/Genghao11/p/18664459

相关文章

  • 单片机实物成品-011 火灾监测
    火灾监测(20个版本)版本20:oled显示+温湿度+烟雾浓度+火焰传感器+天然气浓度+窗户+风扇+水泵+排气系统+声光报警+语音播报+按键+WIFI模块-----------------------------------------------------------------------------https://www.bilibili.com/video/BV1N6YaekEgw/?spm_id......
  • YOLOv11改进,YOLOv11自研检测头融合HyCTAS的Self_Attention自注意力机制(2024),并添加小目
    摘要论文提出了一种新的搜索框架,名为HyCTAS,用于在给定任务中自动搜索高效的神经网络架构。HyCTAS框架结合了高分辨率表示和自注意力机制,通过多目标优化搜索,找到了一种在性能和计算效率之间的平衡。#理论介绍自注意力(Self-Attention)机制是HyCTAS框架中的一个重要组......
  • 年终总结怎么写能让老板认可?有哪些技巧?
    ​眼看还有半个月就准备过年了,小伙伴们有没有开始为年底的工作总结头疼了呢?以下是一些建议,帮助你写出一份出色的年终工作总结01明确目的和受众在开始写总结之前,明确总结的目的和受众(即你的老板)。了解老板的期望和喜好,以便更好地满足他们的需求。工作总结中无论怎么加工润色,......
  • 【C++】C++11(二)
    目录九、可变参数模板十、lambda表达式10.1C++98中的一个例子10.2lambda表达式10.3lambda表达式语法10.3.1lambda表达式各部分说明10.3.2捕获列表说明10.4函数对象与lambda表达式十一、包装器11.1function包装器11.2bind十二、线程库12.1线程12.1.1thread......
  • PY_11_02
    前言PY_11_02抄就行了......
  • CH585的SPI驱动WS2812
    目录链接:https://pan.baidu.com/s/1Su5dgmVWLre5kH2fYiGwQQ?pwd=wch6CH573系列/583系列/592系列MCU,在使用SPI模拟WS2812波形时,MISO-PA15引脚上的实时电平,会影响MOSI-PA14引脚上的空闲电平状态,故建议SPI驱动WS2812的场景下,固定PA15的电平,不要接其他外设。异常场景:当PA15引脚上......
  • Navicat Premium 12 破解版下载及安装教程
    前言NavicatPremium是一套可创建多个连接的数据库开发工具,让你从单一应用程序中同时连接MySQL、MariaDB、MongoDB、SQLServer、Oracle、PostgreSQL和SQLite。它与OceanBase数据库及AmazonRDS、AmazonAurora、AmazonRedshift、MicrosoftAzure、OracleCloud、Mongo......
  • 【每日一题】20250110
    【每日一题】从区间\([0,1]\)随机抽取\(2n\)个数\(x_1,x_2,\ldots,x_n,y_1,y_2,\ldots,y_n\),构成\(n\)个数对\((x_1,y_1)\),\((x_2,y_2),\ldots\),\((x_n,y_n)\),其中两数的平方和小于\(1\)的数对共有\(m\)个,则用随机模拟的方法得到的圆周率\(\pi\)的近......
  • 2024年终总结-gxngxngxn
    2024年终总结-gxngxngxn引言原本应该早就写完这一篇年终总结的,但由于期末和一些琐事,一直没时间,一拖再拖。到了最近放假了,才得空下笔。想写年终总结的想法起源于去年的这个时候,也就是2024年的一月份左右。那时我如往常一样打开收藏的大佬们的博客,映入眼帘的便是一篇篇年终总结......
  • Windows 11 Hyper-V 运行WSL2(Windows Subsystem for Linux ) openEuler 从 22.09升级24
    版本  Windows11专业版版本号  22H2安装日期  ‎2023/‎3/‎19操作系统版本  22621.4387体验  WindowsFeatureExperiencePack1000.22700.1047.0-[archives.openeuler.openatom.cn/openEuler-22.09/everything/x86\_64/](https://archives.openeuler.o......