算法与数据结构-第一章:数据结构绪论

(王道408考研数据结构)第一章绪论-第二节1:算法的基本概念、算法的特性及设计要求 算法(Algorithm):是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作王道视频课中讲到了一个例子,展示了算法就是解决问题的特定步骤的描述对于给定的问题可以有多种多样的算法来解决,只不过这些算法有各自的优点和缺点。 阅读详情

 

本人所使用学习材料为《大话数据结构》本书作者:程杰

此书总共九章,我打算每一章写作一篇文章,既不多也不少。

1.什么是数据结构。

数据结梅:是相互之间存在一种或多种特定关系的数据元素的集舍。

 

逻辑结构与物理结构
 

1.逻辑结构。

逻辑结构:是指数据对象中数据元素之间的相互关系。
 

逻辑结构的4个种类:

1.1 集合结构

集合结构:集合结构中的数据元素除了 同属于一个集合外,它们之间没有其他关
系。
 

1.2 线性结构

线性结构:线性结构中的数据元素之间是一对一的关系。
 

1.3 树形结构

 

树形结构:树形结构中的数据元素之间存在一种一对多的层次关系 。
 

1.4 图形结构

图形结构:图形结构的数据元素是多对多的关系。

 

2.物理结构

 

也有另外一种叫法:储存结构。

物理结构:是指数据的逻辑结构在计算机中的存储形式。

 

2.1 . 顺序存储结构


顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关
系和物理关系是一致的 。

我觉得原书解释的非常好,所以直接复制黏贴过来:

这种存储结构其实很简单,说白了 , 就是排队占位。大家都按顺序排好,每个人
占一小段空间,大家谁也别插谁的队 。 我们之前学计算机语言时,数组就是这样的顺序存储结构。当你告诉计算机,你要建立一个有 9 个整型数据的数组时,计算机就在内存中找了片空地, 按照一个整型所占位置的大小乘以 9 ,开辟一段连续的空间,于是第一个数组数据就放在第-个位置,第二个数据放在第二个,这样依次摆放。


2.2链式存储结构

原书对于这种关系解释的也很到位,直接复制黏贴:

香港有部电影叫 《无间道》,大陆还有部电视剧叫 《潜伏》,都很火,不知道大家有没有看过 。 大致说的是,某一方潜伏在敌人的内部,进行一些情报收集工作。为了不暴露每个潜伏人员的真实身份,往往都是单线联系,只有上线知道下线是谁,并且是通过暗号来联络。正常情况下,情报是可以顺利地上传下达的,但是如果某个链条中结点的同志牺牲了,那就麻烦了,因为其他人不知道上钱或者下钱是谁,后果就很严重. 比如在 《无间道》 中,梁朝伟是警方在黑社会中的卧底,一直是与黄秋生扮演的警官联络,可当黄遇害后,梁就无法证明自己是一个警察。所以影片的结尾, 当 梁朝伟用枪指着刘德华的头说,"对不起,我是警察 。 "刘德华马上反问道 :“谁知道呢? "是呀,当没有人可以证明你身份的时候 , 谁知道你是谁呢?影片看到这里,多少让人有些唏嘘感慨。 这其实就是链式关系的一个现实样例。

 

3.抽象数据类型

 

数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。


在计算机中,内存也不是无限大的 ,你要计算一个如 1+1=2 、 3+5=8 这样的整型数字的加减乘除运算,显然不需要开辟很大的适合小数甚至字符运算的内存空间。于是计算机的研究者们就考虑,要对数据进行分类,分出来多种数据类型 。
其实简单来说,就是计算机语言中的int,long这种数据定义。

 

4. 抽象数据类型
 

抽象数据类型  : 是指一个数学模型及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关。


各个计算机,不管是大型机、小型机、 町、平板电脑、 PDA .甚至智能手机都拥有 "整数"类型,也需要整数阔的运算,那么整型其实就是一个抽象数据类型,尽管它在上面提到的这些在不同计算机中实现方法上可能不一样,但由于其定义的数学特性相向,在计算机掬程者看来,它们都是捆同的。因此, "抽象'的意义在于数据类型的数学抽象特性 。

而且,抽象数据类型不仅仅指那些已经定义并实现的数据类型,还可以是计算机编程者在设计软件程序时自己定义的数据类型,比如我们编写关于计算机绘图或者地图类的软件系统,经常都会用到坐标。也就是说,总是有成对出现的 x 和 Y 。在 3D系统中还有 z 出现,既然这三个整型数字是始终在一起出现,我们就定义一个叫 point的抽象数据类型,包有 x、 y、 z 三个整型变量,这样我们很方便地操作一个 point 数据变量就能知道这一点的坐标了。
 

抽象数据类型体现了程序设计中问题分解、抽象和信息隐藏的特性。抽象数据类型把实际生活中的问题分解为多个规模小且窑易处理的问题 , 然后建立一个计算机能处理的数据模型,并把每个功能模块的实现细节作为一个独立的单元 ,从而使具体实现过程隐藏起来。
 

描述抽象数据类型的标准格式:

ADT   抽象数据类型名
Data   数据元素之间逗得关系的定义

Operation

操作1
        初始条件
        操作结果描述
操作2
      .....
操作n
      .....
endADT

 

总结:本章主要内容

,数据类型与抽象数据类型的描述。

(王道408考研数据结构)第一章绪论-第二节2:算法的时间复杂度和空间复杂度 文章目录一:算法的时间复杂度(1)事后统计方法(2)事前分析估算的方法(3)函数的渐进式增长(4)算法时间复杂度A:算法时间复杂度定义-大OOO记法B:推导大OOO阶的方法C:各阶分析①:常数阶②:线性阶③:对数阶④:平方阶D:最好情况与最坏情况(5)一些案例 一:算法的时间复杂度 我们常常说:提高算法的效率,这里的效率多数情况下指的就是算法的执行时间,那么如何度量呢? (1)事后统计方法 事后统计方法: 通过设计好的测试程序和数据,利用计算机计时器对不同算法编址的程序的运行时间进行比较,从而确定算法效率的 阅读详情

相关推荐

手把手教你用STM32标准库写一个能OTA升级的Bootloader(附完整代码)

本文详细介绍了如何使用STM32标准库开发支持OTA无线升级的Bootloader系统,包括Flash分区规划、Bootloader核心实现、无线升级流程及安全校验机制。通过实战代码示例,帮助开发者快速掌握STM32固件升级技术,提升物联网设备的远程维护能力。

weixin_30181209的博客 265

数据结构_顺序表_C实现(整型数为例)

// /* 实验一 顺序表及其应用 // 线性表是形如A1, A2, A3,…, AN的一般的数据元素序列表。 // 相应地,可以在表上进行诸如插入元素、删除元素和查找元素等操作。 // 线性表及其所有操作都可以使用数组来实现,即顺序表。本实验实现顺序表和它的一些相关应用。 // 实验目的 // (1)掌握顺序表的基本操作:插入、删除、读取、查找等; // (2)掌握顺序表的应用; // (3)掌握上机调试顺序表的基本方法。 // (1)实验内容 // (2)顺序表的实现 // 目标:定义一个可存放整型数据

xuchaoxin1375的博客 1897

MATLAB实战:5分钟搞定雷达信号分选SDIF算法(附完整源码下载)

本文详细介绍了如何在MATLAB中快速实现雷达信号分选的SDIF算法,通过序列差直方图统计高效识别脉冲重复间隔(PRI)。文章包含完整源码下载,从算法原理到实战调优技巧,帮助工程师在5分钟内掌握核心实现方法,显著提升雷达信号处理效率。

info6的博客 615

用C/C++实现一个存储整形数据的栈数据结构

要求实现以下功能: (1)入栈操作push (2)出栈操作pop (3)栈大小操作size (4)栈中最小元素min        主要考虑的是怎样记录栈的最小元素,尤其在某些元素出栈以后,由于不能遍历栈中的元素,因此可以利用另外一个辅助的栈来存放栈中现有所有元素的最小值,即在每次入栈的元素和当前辅助栈的栈顶元素比较,如果入栈元素小与等于辅助栈栈顶元素,则将入栈元素也压入辅助栈,如果入栈

大冰的小屋 1469

WVP+ZLM国标平台实战:从设备注册失败到视频播放黑屏,我遇到的5个典型问题与解法

部署WVP+ZLM国标视频平台时,设备注册失败、视频播放黑屏等问题常常让运维人员头疼不已。本文将基于真实运维场景,剖析五个最具代表性的故障案例,提供从网络配置到版本兼容性的全链路解决方案。

weixin_33178839的博客 362

利用ArcGIS的模型构建器实现批量投影栅格和批量克里金插值

博主要批量投影几百个栅格,但是ArcGIS中的投影栅格的批处理工具需要手动一条条设置参数,还是麻烦,因此学习了使用模型构建器(ModelBuilder)来批量投影栅格,可以导入需投影栅格的文件夹,然后迭代投影,并按栅格原名逐个输出到指定目录。 1.在工具箱里构建模型 在arctool box里右键点击空白处,选择【添加工具箱】,点击ArcGIS默认工作目录的工具箱进行添加,然后Toolbox就会被添加到ArcToolbox页面,右键点击Toolbox,选择“新建”-“模型” 2.编写模型 (1).

qq_36958801的博客 1万+

第一章 算法与数据结构

基本算法 Basic Arithmetic

我佛很悲 297

结构光三维重建(一)条纹结构光三维重建

在近景三维重建领域,结构光技术可以说是应用最广泛的,尤其在工业领域。该技术目前具有高精度和无视弱纹理等优点,但复杂的室外环境还是会对该技术造成一定程度的干扰。目前用的比较多的结构光分别两大类:线结构光以及条纹结构光。接下来我先来简单介绍一下条纹结构光三维重建,事实上,条纹结构光的原理与双目立体匹配是非常相似的。...

AAAA202012的博客 1万+

Day16、文件拷贝、数据结构(逻辑结构、物理结构)顺序物理结构、链式物理结构

复习文件: 编写程序实现文件拷贝功能 ./a.out  路径一    路径二 ./a.out  a.txt      b.txt     a已存在,b是复制出来的       1#include   2int main(int argc,char *argv[]/* **argv */){  3     int size=0;  4     FILE*p_src=NULL,*p_d

tangzihao_c的博客 436

SerDes学习笔记:DFE均衡架构示例(USB3.1、PCIe3.0\4.0)

本文探讨了DFE均衡器架构在不同数据接口中的应用特性。研究表明,抽头数量随数据速率提升而增加,1-16抽头架构较为常见。通过PCIeGen3/4实例分析,对比了单抽头、双抽头和15抽头DFE的性能差异,证明多抽头结构能通过精细调节有效提升噪声容限和降低误码率。文章详细阐述了DFE工作原理,包括其通过反馈信号对输入信号的补偿机制,以及不同抽头对消除码间干扰的作用。实验采用8Gbps速率(125ps/UI)进行波形仿真,直观展示了均衡处理前后的信号变化,为理解信道均衡技术提供了重要参考。

一只豌豆象的博客 520

zemax像差参数Ray Fan/Spot Diagram/MTF/....讲解三

zemax像差参数Ray Fan/Spot Diagram/MTF/....讲解三

weixin_72050316的博客 1387

第一章 数据结构和算法 (1)

问题的引入 、本书的目的、本书主要讲解的内容、算法分析、本章内容: 得克萨斯州达拉斯市方圆500英里之内 有多少个城市 的人口超过25万?  一个公司里 有多少人 每年的年收入  超过10万美元? 用不超过1000英里长的电缆 是否能把 所有的电话用户 都连接起来? 现在就正确回答诸如这样的问题 是不可能的,因为 这里还没有给出  回答这些问题所必须要了解的信息。(有了这些信息后,而且还)

u013645666的博客 546

python爬虫项目(六十八):爬取电商平台用户购买历史数据,分析消费行为

本文详细介绍了如何爬取电商平台用户购买历史数据,并分析其消费行为。通过爬虫技术、数据存储、分析和可视化等步骤,可以深入了解消费者的行为特征。未来,随着数据分析技术的不断发展,利用人工智能和机器学习方法对消费行为进行更深层次的分析,将成为电商平台提升竞争力的重要手段。

斌擎科技 2768

【数据结构与算法】——第一章:绪论

【数据结构与算法】——第一章:绪论

cqy阳的博客 406

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

数据结构与算法|第一章:绪论

文章目录前言一、数据结构1. 什么是数据结构二、算法1. 什么是算法2. 什么是好的算法2.读入数据总结 前言 为什么要学习数据结构与算法? 对于大部分的业务开发者来说,平常我们基本上都是利用现成已经封装好的接口,或者类库,加上一堆的业务逻辑来实现需求功能,很少会注意到数据结构与算法,比如说你用一个类库,你不懂得时间、空间复杂度的分析,写业务逻辑时什么时候用 AarryList 什么时候用 LinkedList,怎么让代码变得更加高效,为什么哪些很牛逼的框架能在高并发的情况下还能保持如此高的效率?学习数据

xhmico的博客 860

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

练习题——数据结构与算法——第一章:绪论

绪论测验

预见未来to50的专栏 386

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

数据结构第一章笔记:绪论+算法

王卓数据结构第一章

now_1019的博客 188

数据结构与算法----第一章:绪论

数据结构与算法----第一章:绪论

qq_40700822的博客 426

C语言高级编程数据结构与算法(第一章:绪论)

这是b站数据结构的本人自做的笔记,将其发出来督促学习,并用于与广大网友交流辅助学习 因为本人是第一次尝试C语言数据结构,如有知识问题,望各位及时指出,本人虚心求教,谢谢

2301_79610920的博客 2002

【数据结构】第一章绪论:数据结构基本概念、算法评价 笔记

https://shimo.im/docs/QPqG3hqTCtJWpRW8/ 《20210618 第一章绪论:数据结构基本概念、算法评价》,可复制链接后用石墨文档 App 或小程序打开

weixin_37706349的博客 640

数据结构:第一章 绪论-数据结构与算法

是描述客观事物属性的数、字符及所有能输入到计算机中并。(从底层上来说,计算机能处理的数据是二进制的0和1)是数据的基本单位,通常作为一个整体进行烤炉和处理。是具有相同性质的数据元素的集合,是数据的一个子集。组成,数据项是构成数据元素的不可分割的最小单位。数据是计算机程序加工的原料。是相互之间存在一种或多种特定。一个数据元素可以由若干。

m0_75050943的博客 251

数据结构知识总结笔记------第一章:绪论 数据结构的基础概念及术语,算法描述与算法特性分析依据

第一章 绪论 1.1、 数据结构简介 数据结构:数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科。 程序=算法+数据结构。 数据结构主要是为研究和解决如何使用计算机组织和处理非数值问题而产生的理论、技术和方法。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 1.2、 数据结构中的基本概念和术语 1.2.1、数据 数据是对客观事物的符号表示,在计算科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据也可以说是信息的载体,是描

DKPT的博客 779

数据结构与算法分析自整笔记:第一章绪论(持续更新ing)

第一章 绪论 数据结构:就是数据元素之间的关系,也就是说描述数据元素之间的运算和运算规则 数据结构由一个四元组来表示: D:Data,是数据元素的有限集,是存储和操作的对象 L:Logical Structure,逻辑结构:是数据元素集合D中数据元素之间的客观关系的有限集 S:Storage Structure,存储(物理)结构:是数据元素集合D和数据元素之间的关系集合L,在计算机当中的存储表示。 O:Operation:是数据元素集合D上规定的一组操作 逻辑结构: .

vivrenote的博客 220

数据结构与算法学习笔记——第一章:绪论-2-算法

算法

预见未来to50的专栏 195

数据结构与算法学习笔记——第一章:绪论-1-数据结构基本概念,术语与主要学习内容

从今天开始,正式学习电子科大Mooc课程《数据结构与算法》,感谢电子科大的老师的辛勤付出,感谢中国大学Mooc网站的无私奉献! 数据结构基本概念,术语与主要学习内容 中间略… ...

预见未来to50的专栏 189

信管16数据结构:第一章结论 翻转课堂课前学习任务

第1周   翻转课堂课前学习任务                               ——数据结构结论   一、本周目标 1、了解数据结构在计算机课程中的地位; 2、掌握数据结构的内容; 3、掌握常见的逻辑结构,存储结构; 4、掌握算法及算法度量因素; 5、学会分析和掌握觉算法的时间复杂度。     二、课前自主学习 1、看完书第一章节全部内容; 2、做课后习题第1

明哥的专栏 1084
上一篇: Linux(十一):常用命令-权限管理命令-其他权限管理命令
下一篇: 算法与数据结构:枚举
include_ice
博客等级 码龄9年 307粉丝 139原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值