408数据结构总结复习笔记一：线性表
408数据结构总结复习笔记一：线性表
从现在开始慢慢更新我的考研复习笔记系列吧~
PS：主要是我自己个人复习过程中觉得重点的点，大家仅供参考哈~
上岸！！！大家一起加油!
顺序表和链表的比较
| 顺序表 | 链表 | |
|---|---|---|
| 存取/读写方式 | 可顺序存取，也可以随机存取 | 只能从表头开始顺序存取元素，无法实现随机存取！ |
| 按值查找 | 若无序，则T(n)=O(n)；若有序，则可以采用折半查找，T(n)=O(logn) | T(n)=O(n) |
| 按序号查找 | 序号约等于数字下标，T(n)=O(1) | T(n)=O(n) |
| 插入和删除操作 | 插入和删除都需要移动数据，T(n)=O(n) | 无需移动数据，只要修改指针就可以，T(n)=O(1) |
| 逻辑结构和物理结构 | 逻辑上相邻，物理上也相邻 | 逻辑上相邻，物理上不相邻 |
| 空间分配 | 分为静态顺序表和动态顺序表。静态顺序表建立时就申请一片连续的空间，数据写满的情况下要再写入数据会造成数据溢出且无法扩大空间，而存储数据过少时又会存在空间浪费问题；动态顺序表建立时先申请一片连续的空间，当数据写满的情况下要再写入数据需要向系统再申请一片扩大的连续的空间，并移动数据到新的空间，释放旧空间。 | 分为普通链表和静态链表 ，普通链表创建时不需要申请一整片连续的空间地址，各个结点之间通过指针串联起来；静态链表与数组有一点类似，创建时需要申请一片连续的空间，各结点之间是连续的，但结点中又分为数据域和指针域，数据域存放数据，指针域存放逻辑上下一个结点的位置下标。 |
顺序表和链表的应用选取
-
顺序表
适用于查找、随机存取以及在表尾进行数据插入和删除操作的应用场景中 -
链表
适用于经常进行数据插入和删除操作的应用场景中
未完，想到再补充好了。。。
相关文章：
408数据结构总结复习笔记一：线性表
408数据结构总结复习笔记一：线性表 从现在开始慢慢更新我的考研复习笔记系列吧~ PS：主要是我自己个人复习过程中觉得重点的点，大家仅供参考哈~ 上岸！！！大家一起加油! 顺序表和链表的比较 顺序表链表存取…...
Docker——目录迁移
我们在生产环境中安装Docker时，默认的安装目录是/var/lib/docker，而通常情况下，规划给系统盘的目录一般为50G，该目录是比较小的，一旦容器过多或容器日志过多，就可能出现Docker无法运行的情况，所…...
SpringAMQP-消息转换器
这边发送消息接收消息默认是jdk的序列化方式，发送到服务器是以字节码的形式，我们看不懂也很占内存，所以我们要手动设置一下 我这边设置成json的序列化方式，注意发送方和接收方的序列化方式要保持一致 不然回报错。 引入依赖&#…...
轻松拿下指针（5）
文章目录 一、回调函数是什么二、qsort使用举例三、qsort函数的模拟实现 一、回调函数是什么 回调函数就是⼀个通过函数指针调⽤的函数。 如果你把函数的指针（地址）作为参数传递给另⼀个函数，当这个指针被⽤来调⽤其所指向的函数 时&#x…...
Nginx反向代理配置
一、介绍 Nginx 的反向代理功能在现代网络架构中扮演着至关重要的角色。首先，它充当了客户端与后端服务器之间的中介。当客户端发送请求时，这些请求先到达 Nginx 服务器，Nginx 会根据预先设定的规则和配置，将请求准确地转发到相应…...
突破编程界限：探索AI编程新境界
文章目录 一、AI编程助手1.1 Baidu Comate智能代码助手1.2 阿里云 通义灵码 二、场景需求三、体验步骤3.1 官网下载3.2 手动下载 四、试用感受4.1 提示4.2 注释生成代码4.3 代码生成4.4 选中生成注释4.5 查看变更&新建文件4.6 调优建议4.7 插件使用 五、结尾推荐 一、AI编程…...
C语言（指针）2
Hi~！这里是奋斗的小羊，很荣幸各位能阅读我的文章，诚请评论指点，关注收藏，欢迎欢迎~~ 💥个人主页：小羊在奋斗 💥所属专栏：C语言 本系列文章为个人学习笔记&#x…...
go学习笔记
1基础搭建 1.1，安装vscode https://code.visualstudio.com/download 64位 1.2，Windows 下搭建Go 开发环境-安装和配置 SDK SDK 的全称(Software Development Kit 软件开发工具包) Go 语言的官网为：golang.org , 因为各种原因，可…...
MacApp自动化测试之Automator初体验
今天我们继续讲Automator的使用。 初体验 启动Automator程序，选择【工作流程】类型。从资源库区域依次将获取指定的URL、从网页中获得文本、新建文本文件三个操作拖进工作流创建区域。 然后修改内容，将获取指定的URL操作中的URL替换成https://www.cnb…...
Vue学习v-html
Vue学习v-html 一、前言1、基本用法2、注意事项 二、总结 一、前言 学习 Vue.js 中的 v-html 指令意味着你想要在你的应用程序中动态地渲染 HTML。这个指令允许你将数据中包含的 HTML 代码直接插入到你的模板中，而不是将其作为纯文本处理。虽然这个功能非常强大&am…...
C++并发：锁
一、前言 C中的锁和同步原语的多样化选择使得程序员可以根据具体的线程和数据保护需求来选择最合适的工具。这些工具的正确使用可以大大提高程序的稳定性和性能，本文讨论了部分锁。 二、std::lock 在C中，std::lock 是一个用于一次性锁定两个或多个互斥…...
Git | git log 和 git status 的区别
如是我闻： git log和git status是Git中的两个非常有用的命令，它们用于不同的目的，并提供不同类型的信息。 git log git log命令用于显示一个或多个分支的提交历史记录。这个命令会列出提交历史，包括每次提交的SHA-1哈希值、提交…...
Django 4.x 智能分页get_elided_page_range
Django智能分页 分页效果 第1页的效果 第10页的效果 带输入框的效果 主要函数 # 参数解释 # number: 当前页码，默认：1 # on_each_side：当前页码前后显示几页，默认：3 # on_ends：首尾固定显示几页&#…...
java-spring 09 下.populateBean （方法成员变量的注入@Autowird，@Resource）
1.在populateBean 方法中的一部分：用于Autowird，Resource注入 // 后处理器已经初始化boolean hasInstAwareBpps hasInstantiationAwareBeanPostProcessors();// 需要依赖检查boolean needsDepCheck (mbd.getDependencyCheck() ! AbstractBeanDefinitio…...
赛氪网携手众机构助力第七届京津冀生态修复实践论坛圆满落幕
近日，由北京生态修复学会联合工业固废网、中国老科协国土资源分会共同主办，赛氪网作为支持单位的第七届京津冀生态修复实践论坛在北京温德姆酒店圆满落幕。本次论坛汇聚了众多行业专家、学者以及企业代表，共同探讨生态修复领域的新技术、新方…...
Naive RAG 、Advanced RAG 和 Modular RAG 简介
简介： RAG（Retrieval-Augmented Generation）系统是一种结合了检索（Retrieval）和生成（Generation）的机制，用于提高大型语言模型（LLMs）在特定任务上的表现。随…...
Python高级编程-DJango2
Python高级编程-DJango2 没有清醒的头脑，再快的脚步也会走歪；没有谨慎的步伐，再平的道路也会跌倒。 目录 Python高级编程-DJango2 1.显示基本网页 2.输入框的形式： 1）文本输入框 2）单选框 3ÿ…...
bash脚本 报错：/bin/bash^M：解释器错误: 没有那个文件或目录
bash脚本 报错：/bin/bash^M：解释器错误: 没有那个文件或目录 出现这个问题是因为该脚本文件在windows下编辑过 在windows下，每一行的结尾是\n\r，而在linux下文件的结尾是\n，那么你在windows下编辑过的文件在linux下打…...
win10专业版远程桌面连接不上，win10专业版远程桌面连接不上常见原因与解决方法
Win10专业版远程桌面连接功能是一项非常实用的工具，它允许用户远程访问和操作另一台计算机。然而，有时在尝试进行远程桌面连接时，可能会遇到连接不上的情况。本文将分析导致这一问题的常见原因，并提供相应的解决方法。 一、常见原…...
前端 日期 new Date 少0 转换成 yyyy-MM-dd js vue
在console控制台直接输出new Date()，是这样： Fri May 10 2024 23:36:06 GMT0800 (中国标准时间) 输出new Date().toLocaleString()，是这样： 2024/5/10 23:36:06 输出new Date().toISOString()，是这样： …...
Midjourney阿盖洛印相实战手册（从暗房哲学到AI指令映射）：12个被官方文档刻意隐藏的--stylize与--chaos协同公式
更多请点击： https://codechina.net 第一章：Midjourney阿盖洛印相的暗房哲学溯源 阿盖洛印相（Argyrotype）作为19世纪末由William Willis发明的铁银工艺变体，以硝酸银与有机银络合物在明胶或纤维素基质中光解还原为核心…...
2026 在线考试系统哪个好？功能、客户、方案、优势与服务全对比
前言数字化转型浪潮下，在线考试系统已从教育、企业的辅助工具，升级为覆盖教学考核、人才招聘、员工培训、政务考核、资格认证、知识竞赛的核心数字基础设施。据艾瑞咨询 2026 年 2 月发布的《中国线上考试行业发展白皮书》显示，2025 年中国线…...
TV Bro：解锁智能电视上网的终极遥控器浏览器方案
TV Bro：解锁智能电视上网的终极遥控器浏览器方案 【免费下载链接】tv-bro Simple web browser for android optimized to use with TV remote 项目地址: https://gitcode.com/gh_mirrors/tv/tv-bro 想象一下，坐在舒适的沙发上，手握电视…...
业务接口安全加固：杜绝恶意刷量与非法调用风险
业务接口安全加固方法输入验证与过滤 对所有传入参数进行严格校验，包括数据类型、长度、格式（如正则匹配）。对特殊字符进行转义或过滤，防止SQL注入、XSS等攻击。使用白名单机制限制可接受的输入范围。访问频率限制 基于IP、用户ID…...
QMCDecode终极指南：三步解锁QQ音乐加密文件，让你的音乐自由播放
QMCDecode终极指南：三步解锁QQ音乐加密文件，让你的音乐自由播放 【免费下载链接】QMCDecode QQ音乐QMC格式转换为普通格式(qmcflac转flac，qmc0,qmc3转mp3, mflac,mflac0等转flac)，仅支持macOS，可自动识别到QQ音乐下载目…...
为什么你的ElevenLabs甘肃话输出像“普通话带口音”？5个声学特征参数调试错误导致92%失真率
更多请点击： https://kaifayun.com 第一章：甘肃话语音合成失真的现象学观察 甘肃话作为中原官话陇中片的代表性方言，其声调曲折性强、入声残留明显、连读变调规则复杂，为语音合成系统带来显著挑战。在部署基于Tacotron2WaveGlow的…...
Windows 11系统优化终极指南：用Win11Debloat免费让你的电脑飞起来
Windows 11系统优化终极指南：用Win11Debloat免费让你的电脑飞起来 【免费下载链接】Win11Debloat A simple, lightweight PowerShell script that allows you to remove pre-installed apps, disable telemetry, as well as perform various other changes to declu…...
焊接风管制造技术前沿：厂家工艺揭秘
在现代工业与建筑领域，焊接风管扮演着至关重要的角色。从工业厂房的通风换气，到商业建筑的空气调节，焊接风管都起着保障空气流通、维持环境舒适的关键作用。其质量的优劣直接影响到整个通风系统的性能和使用寿命。优质的焊接风管不仅能有效降…...
杰理之RX修改为连接一个TX后需要再次按键或者其他操作才能连接第二个TX的功能需求【篇】
void user_wireless_dev_pair_code_pri() { y_printf(“user_wireless_dev_pair_code_pri”); u32 pair_code 0; wireless_dev_get_pair_code(“big_rx”, (u8 *)&pair_code, 1); wireless_dev_set_pair_code(“big_rx”, (u8 *)&pair_code); } //连接一个无线麦后&am…...
Steam创意工坊模组下载神器：跨平台游戏玩家的必备工具
Steam创意工坊模组下载神器：跨平台游戏玩家的必备工具 【免费下载链接】WorkshopDL WorkshopDL - The Best Steam Workshop Downloader 项目地址: https://gitcode.com/gh_mirrors/wo/WorkshopDL 你知道吗？作为一名游戏爱好者，你是否曾…...