心理咨询网站建设论文,营销型网站建设营销型,前期做网站宣传费用怎样做账,公司经营范围参考线性表 让编程改变世界 Change the world by program 感受线性表的存在 各位鱼油大家好#xff0c;从今天开始小甲鱼带大家开始学习第一个数据结构#xff1a;线性表 先让我我们通过图片来感受一下#xff0c;线性表的特性吧。 [caption idattachment_758 a…线性表 让编程改变世界 Change the world by program 感受线性表的存在 各位鱼油大家好从今天开始小甲鱼带大家开始学习第一个数据结构线性表 先让我我们通过图片来感受一下线性表的特性吧。 [caption idattachment_758 alignaligncenter width602] 感受线性表的存在[/caption] 大家姑且可以把这幅图想象为小甲鱼组织鱼油们外出野营。因为咱鱼油队伍强大要小甲鱼记住每位鱼油并区分还真不是一件容易的事。 所以咱想到了一个办法让大家按照一个约定排成一队以后大家要怎么记住自己的位置呢没错大家只需要记住自己前边的鱼油即可。 小甲鱼也可以很快的清点人数万一有人走丢也能在最快时间内知道是谁不见了因为只需要问哪位鱼油的“前驱”不见啦即可。 线性表的定义 线性表从刚才小甲鱼的描述中我们可以很容易感受到是像排队一样具有线一样性质的结构。 如果像下边这样我们就不能说是线性表了 [caption idattachment_759 alignaligncenter width402] 这不是线性表[/caption] 线性表List由零个或多个数据元素组成的有限序列。 这里需要强调几个关键的地方 首先它是一个序列也就是说元素之间是有个先来后到的像刚才的小蝌蚪就没有顺序。 若元素存在多个则第一个元素无前驱而最后一个元素无后继其他元素都有且只有一个前驱和后继。 另外线性表强调是有限的事实上无论计算机发展到多强大它所处理的元素都是有限的。 如果用数学语言来进行定义可如下 若将线性表记为a1,…,ai-1,ai,ai1,…an,则表中ai-1领先于ai,ai领先于ai1,称ai-1是ai的直接前驱元素,ai1是ai的直接后继元素。 [caption idattachment_760 alignaligncenter width600] 线性表的定义[/caption] 所以线性表元素的个数n(n0)定义为线性表的长度当n0时称为空表。 考题模拟 请问公司的组织架构是否属于线性关系 分析一般公司的总经理管理几个总监每个总监管理几个经理每个经理都有各自的下属和员工。 那这样的组织架构是不是线性关系呢 当然不是啦 注意线性关系的条件是如果存在多个元素则“第一个元素无前驱而最后一个元素无后继其他元素都有且只有一个前驱和后继。” 那么班级里同学之间的友谊呢 当然也不是因为每个人都会跟许多同学建立纯纯的友谊关系。 好再来一题那如果是情侣间的爱情关系呢 哈还是扯淡这要是线性关系还哪里容得下第三者 最后一个问题一个班级里的点名册是不是线性表 嗯这个就是了。 [caption idattachment_761 alignaligncenter width600] 定义线性表[/caption] 抽象数据类型 因为下节课我们会讲线性表的抽象数据类型所以这节课的末尾部分给大家介绍一下什么是抽象数据类型。 那在介绍抽象数据类型之前我们应该了解数据类型的定义是什么 数据类型是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。 例如很多编程语言的整型浮点型字符型这些指的就是数据类型。 当年那些设计计算机语言的人为什么会考虑到数据类型呢 比如大家都需要住房子也都希望房子越大越好。但显然没有多少钱的话考虑房子是没啥意义的。 于是商品房就出现了各种各样的房型有别墅的有错层的有单间的甚至在北京还出现了胶囊公寓——只有两平方米的房间。 这样子就满足了大家的不同需求。 同样在计算机中内存也不是无限大的你要计算入112这样的整型数字的加减乘除运算显然不需要开辟很大的内存空间。 而如果要计算1.234567892.987654321这样带大量小数的就需要开辟比较大的空间才存放的下。 于是计算机的研究者们就考虑要对数据类型进行分类分出多种数据类型来适合各种不同的计算条件差异。 例如在C语言中按照取值的不同数据类型可以分为两类 原子类型不可以再分解的基本类型例如整型、浮点型、字符型等。 结构类型由若干个类型组合而成是可以再分解的例如整型数组是由若干整型数据组成的。 抽象是指抽取出事物具有的普遍性的本质。它要求抽出问题的特征而忽略非本质的细节是对具体事物的一个概括。抽象是一种思考问题的方式它隐藏了繁杂的细节。 我们对已有的数据类型进行抽象就有了抽象数据类型。 抽象数据类型Abstract Data TypeADT是指一个数学模型及定义在该模型上的一组操作。 抽象数据类型的定义仅取决于它的一组逻辑特性而与其在计算机内部如何表示和实现无关。 比如112这样一个操作在不同CPU的处理上可能不一样但由于其定义的数学特性相同所以在计算机编程者看来它们都是相同的。 “抽象”的意义在于数据类型的数学抽象特性。 而且抽象数据类型不仅仅指那些已经定义并实现的数据类型还可以是计算机编程者在设计软件程序时自己定义的数据类型。 例如一个3D游戏中要定位角色的位置那么总会出现x,y,z三个整型数据组合在一起的坐标。 我们就可以定义一个point的抽象数据类型它拥有x,y,z三个整型变量这样我们就可以方便的对一个角色的位置进行操作。 [caption idattachment_762 alignaligncenter width600] 抽象数据类型[/caption] 为了便于在之后的讲解中对抽象数据类型进行规范的描述我们给出了描述抽象数据类型的标准格式 [codesyntax langphp] ADT 抽象数据类型名
Data数据元素之间逻辑关系的定义
Operation操作
endADT [/codesyntax] [buy]?获得所有教学视频、课件、源代码等资源打包?[/buy] [Downlink hrefhttp://kuai.xunlei.com/d/LZXTQVVGNHYI]视频下载[/Downlink] [Downlink hrefhttp://urlxf.qq.com/?yYB7jm6]备胎下载[/Downlink]转载于:https://www.cnblogs.com/LoveFishC/archive/2012/09/27/3847238.html
