数据结构C语言第二版读书笔记--阿兴版本。

news2024/11/16 9:25:08

文章目录

  • 第一章 绪论
    • 1.1 数据结构的研究内容
    • 1.2 基本概念和术语
      • 1.2.1 数据、 数据元素、 数据项和数据对象
      • 1.2.2 数据结构

阿兴觉得很有必要在读书的时候做些读书笔记,我个人比较懒,还是写下来效果会好些。
本次所读的书是这本书。
在这里插入图片描述

第一章 绪论

1.1 数据结构的研究内容

例1.1 学生学籍管理系统:“线性” 的数据结构
例1.2 人机对弈问题:“树” 的数据结构
例1.3 最短路径问题:“图” 的数据结构

1.2 基本概念和术语

1.2.1 数据、 数据元素、 数据项和数据对象

这篇博客讲解的很好,这里放一下。数据、数据元素、数据项、数据对象的介绍和理解

1.2.2 数据结构

下面是书中关于数据结构的定义

数据结构 (Data Structure) 是相互之间存在一种或多种特定关系的数据元素的集合

数据结构包括逻辑结构和存储结构两个层次。
首先介绍逻辑结构,这里需要主要数据的逻辑结构有两个要素: 数据元素、关系
在这里插入图片描述
书中给了举了几个例子,非常好理解的。

以某班级学生作为数据对象(数据元素是学生的学籍档案记录)
1、确定一名学生是否为班级成员, 只需将班级看做一个集合结构
2、将学生信息数据按照其入学报到的时间先后顺序进行排列,将组成一个线性结构
3、在班级的管理体系中,班长管理多个组长,每位组长管理多名组员,从而构成树形结构
4、多位同学之间的朋友关系, 任何两位同学都可以是朋友,从而构成图状结构网状结构

下面放一个十分清晰的图。
在这里插入图片描述
接着介绍存储结构,当然它还有个小名,物理结构。
数据元素在计算机中有两种基本的存储结构,分别是顺序存储结构和链式存储结构。
这里继续附上一篇博客。数据结构——顺序存储结构&链式存储结构的区别和用法

顺序存储结构要求所有的元素依次存放在一片连续的存储空间中,这里注意一个词,连续。
链式存储结构,无需占用一整块存储空间。但为了表示结点之间的关系,需要给每个结点附加指针字段,用千存放后继元素的存储地址。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/712045.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

详解python之re库使用方法2

目录 参考资料前言二、使用 re 模块匹配字符串0. re 子函数 1. re.split()1.实例演示 2. re.search() 和 re.match()对比3.re.search()4.re.findall()5.re.escape()6. 正则表达式的简单说明8. re.compilere.match() 方法进行匹配参考链接: 参考资料 [1] Python之正…

Appium: Windows系统桌面应用自动化测试(二)

Appium: Windows系统桌面应用自动化测试二 一、关于自动化过程中,打开了应用,但获取不到操作句柄的问题1、问题描述2、问题分析3、问题解决 二、尝试回归问题本身,去解决问题1、目标应用日志3、查看WinAppDriver日志(1&#xff09…

YOLO系列正负样本分配策略

1、YOLOv3 使用MaxIoUAssigner策略来给gt分配样本,基本上保证每个gt都有唯一的anchor对应,匹配的原则是该anchor与gt的IOU最大且大于FG_THRESH,这种分配制度会导致正样本比较少,cls和bbox分支训练起来可能比较慢。在剩余的anchor…

(三)Flask前置知识栈——装饰器

在后续的讲解中,对大家对装饰器的掌握程度要求较高,所以此文来深入讲解一下,有看过《Python全栈系列教程》专栏的小伙伴可能会说,装饰器已经出过文章讲的很详细了。饶是如此,深究过装饰器的小伙伴们就权当复习一遍&…

荣耀笔记本怎么重装Win10系统?荣耀笔记本用U盘重装系统Win10教程

随着时间的推移,荣耀笔记本系统可能会变得缓慢、不稳定,甚至出现故障,这时候,重装操作系统就成为了一个必要的选择,那么怎么给荣耀笔记本电脑重装Win10系统呢,可以按照系统之家小编分享的荣耀笔记本用U盘重…

提升矿井水质安全性:矿井水除氟领域的应用与优势

引言 随着工业化进程的推进,矿井水中含有过量的氟离子已成为一个严重的环境问题。高浓度的氟离子对人体健康和生态环境都具有危害。因此,矿井水除氟工艺的研究和应用变得至关重要。 当废水中的氟超标超过了环保标准时,可能会对环境和人类健康…

【AUTOSAR】VCU开发实际项目讲解(一)----VCU系统边界条件

VCU系统边界条件 VCU基本性能参数 序号 项目 参考指标 试验方法或评定指标 1 外形尺寸 长244mm*宽156mm*41.4mm(参考尺寸) 2 工作电压 正常工作电压 9V-16V CAN通讯电压 8V-18V 不保证功能 <8V or >18V 3 过压保…

基于深度学习的高精度老虎检测识别系统(PyTorch+Pyside6+YOLOv5模型)

摘要:基于深度学习的高精度老虎检测识别系统可用于日常生活中或野外来检测与定位老虎目标,利用深度学习算法可实现图片、视频、摄像头等方式的老虎目标检测识别,另外支持结果可视化与图片或视频检测结果的导出。本系统采用YOLOv5目标检测模型…

host碰撞,利用host碰撞突破访问边界

文章目录 host 碰撞漏洞原理漏洞利用步骤漏洞复现 host 碰撞 直接利用ip访问显示的是403 404 400 500,但是用域名请求就会返回正常业务。当然在排除WAF作祟下(有一些WAF它会要求使用域名访问,使用IP的会出现WAF的拦截界面)&#…

记录node.js+vue-elementui-admin的后台管理系统登录传参问题

前言:本来想用Node做后端,vue-element-admin做前端来练习一下技术,了解一下开发的过程 // 用户登录处理函数 exports.login (req, res) > {console.log(req.body)const userinfo req.bodyconst sql select * from user where username…

迪赛智慧数——柱状图(象形动态图):高考填报专业考虑的因素

效果图 填报志愿是高考后的一大重要环节,你的职业生涯就在这里起航了。那么,应该怎么填报志愿呢?高考填报专业考虑的因素很多,过半的人会考虑专业就业前景及薪资,其次是个人兴趣和是否为双一流建设学科。 数据源&…

Spring中bean使用方法

Spring框架是一个非常重要的开发工具,它提供了丰富的功能和模块,其中核心的概念之一就是Spring Bean。Spring Bean是Spring IoC容器中的一个对象,它负责管理一个Java对象的生命周期以及依赖注入。下面我将通过互联网场景下的相关背景内容来阐…

[SSM]MyBatis基础

目录 一、MyBatis概述 1.1框架(framework) 1.2三层架构 1.3JDBC的不足 1.4了解MyBatis 二、MyBatis入门程序 2.1resources目录 2.2开发步骤 2.3从XML中构建SqlSessionFactory 2.4mybatis中有两个主要的配置文件 2.5关于第一个程序的细节 2.6关…

Linux read的核心函数generic_file_buffered_read

内核:5.9.0 流程图 generic_file_buffered_read一种调用路径(cat某个文件触发): #0 ondemand_readahead (mapping0xffff888005c61340, ra0xffff888005927598, filp0xffff888005927500, hit_readahead_markerfalse, index0, req…

Linux历史及环境搭建(VMware搭建CentOS7环境以及使用XShell连接Vmware)

Linux历史及环境搭建 1.Linux历史1.1 UNIX发展的历史1.2 Linux发展历史1.2.1 开源1.2.2 官网1.2.3 发行版本 2.VMware配置CentOS7环境2.1 CentOS下载2.2 配置环境2.3 切换国内阿里源2.4 无图形化界面开机2.5 使用XShell连接VMware 结语 1.Linux历史 在这里简要介绍Linux的发展…

全局配置cnpm淘宝镜像

node是一个非常好用的项目管理工具 但这是一个国外的工具 我们直接执行npm命令因为是用的国外的镜像 会比较慢 那么 我们就可以用cnpm来处理 但前提是你要搭建好环境 我们先打开终端 安装 淘宝镜像 输入 npm install -g cnpm --registryhttps://registry.npm.taobao.org然后 n…

最强DETR+YOLO,三阶段目标检测器DEYOv2正式发布,性能炸裂!

导读 目标检测算法是CV领域非常重要的算法,去年二阶段DEYO的发布,提出了很多的创新点,而本文端到端的 论文链接:https://arxiv.org/pdf/2306.09165.pdf 本文提出了一种称为DEYOv2的新型目标检测器,这是第一版DEYO(DETR with YOLO)模型的改进版本。与前代类似,DEYOv2采…

企企通创始人CEO徐辉:数字生态与数字化供应链如何连通

6月16日,2023年华映资本年度大会在杭州成功举办。 2023年华映资本年度大会以“无限新成皆繁星”为主题。在为期一天的峰会中,华映资本合伙人团队、投资团队、华映资本被投企业创始人以及行业嘉宾等50位嘉宾汇聚一堂,既探讨行业当下科技强共识…

硬件可信方案-EVITA HSM

信息安全中的HSM 和 SHE 两个概念有什么区别和相同的地方? HSM,硬件安全模块,Hardware Security ModuleSHE,安全硬件扩展,Secure Hardware Extension EVITA研究项目的目标是为汽车车载网络设计、验证一个体系架构&am…

STM32单片机双通道FM调频数字音量收音机可存台音量可调TEA5767

实践制作DIY- GC0148---双通道FM调频数字音量收音机 基于STM32单片机设计---双通道FM调频数字音量收音机 二、功能介绍: STM32F103C系列最小系统板TEA5767 收音机模块LCD1602显示器喇叭功放模块数字电位器多个按键(存储、S1、S2、S3、频率-0.1MHz、频率…