加载中 ...
首页 > 股票 > 大盘分析 > 正文

[pos机是什么]线性表 – 数据结构和算法06

2024-01-30 13:34:46 来源:盛楚鉫鉅网

线性表

让编程改动国际

Changetheworldbyprogram

感触线性表的存在

各位鱼油咱们好,从今天开端小王八带咱们开端学习第一个数据结构:线性表

先让我咱们经过图片来感触一下,线性表的特性吧。

感触线性表的存在

咱们权且能够把这幅图幻想为小王八安排鱼油们外出野营。由于咱鱼油部队强壮,要小王八记住每位鱼油并区别还真不是一件简单的事。

所以咱想到了一个方法,让咱们依照一个约好排成一队,今后咱们要怎样记住自己的方位呢?没错,咱们只需求记住自己前边的鱼油即可。

小王八也能够很快的清点人数,假如有人走丢,也能在最快时间内知道是谁不见了,由于只需求问哪位鱼油的“前驱”不见啦即可。

线性表的界说

线性表,从方才小王八的描绘中咱们能够很简单感触到是像排队相同,具有线相同性质的结构。

假如像下边这样,咱们就不能说是线性表了:

这不是线性表

线性表(List):由零个或多个数据元素组成的有限序列。

这儿需求着重几个要害的当地:

首要它是一个序列,也便是说元素之间是有个先来后到的,像方才的小蝌蚪就没有次序。

若元素存在多个,则第一个元素无前驱,而最终一个元素无后继,其他元素都有且只要一个前驱和后继。

别的,线性表着重是有限的,事实上不管核算机发展到多强壮,它所处理的元素都是有限的。

假如用数学言语来进行界说,可如下:

若将线性表记为(a1,…,ai-1,ai,ai+1,…an),则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。

线性表的界说

所以线性表元素的个数n(n>=0)界说为线性表的长度,当n=0时,称为空表。

考题模仿

请问公司的安排架构是否归于线性联系?

剖析:一般公司的总司理办理几个总监,每个总监办理几个司理,每个司理都有各自的部属和职工。

那这样的安排架构是不是线性联系呢?

当然不是啦!

留意线性联系的条件是假如存在多个元素,则“第一个元素无前驱,而最终一个元素无后继,其他元素都有且只要一个前驱和后继。”

那么班级里同学之间的友谊呢?

当然也不是,由于每个人都会跟许多同学树立纯纯的友谊联系。

好,再来一题,那假如是情侣间的爱情联系呢?

哈,仍是扯淡,这要是线性联系还哪里容得下第三者?!

最终一个问题,一个班级里的点名册,是不是线性表?

嗯,这个便是了。

界说线性表

笼统数据类型

由于下节课咱们会讲线性表的笼统数据类型,所以这节课的结尾部分给咱们介绍一下什么是笼统数据类型。

那在介绍笼统数据类型之前,咱们应该了解数据类型的界说是什么?

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

例如许多编程言语的整型,浮点型,字符型这些指的便是数据类型。

当年那些规划核算机言语的人,为什么会考虑到数据类型呢?

比方,咱们都需求住房子,也都期望房子越大越好。但明显,没有多少钱的话考虑房子是没啥含义的。

所以商品房就呈现了各式各样的房型,有别墅的,有错层的,有单间的,甚至在北京还呈现了胶囊公寓——只要两平方米的房间。

这姿态就满意了咱们的不同需求。

相同,在核算机中,内存也不是无限大的,你要核算入1+1=2这样的整型数字的加减乘除运算,明显不需求拓荒很大的内存空间。

而假如要核算1.23456789+2.987654321这样带很多小数的,就需求拓荒比较大的空间才寄存的下。

所以核算机的研究者们就考虑,要对数据类型进行分类,分出多种数据类型来合适各种不同的核算条件差异。

例如在C言语中,依照取值的不同,数据类型能够分为两类:

原子类型:不能够再分化的根本类型,例如整型、浮点型、字符型等。

结构类型:由若干个类型组合而成,是能够再分化的,例如整型数组是由若干整型数据组成的。

笼统:是指抽取出事物具有的普遍性的实质。它要求抽出问题的特征而疏忽非实质的细节,是对详细事物的一个归纳。笼统是一种思考问题的方法,它躲藏了冗杂的细节。

咱们对已有的数据类型进行笼统,就有了笼统数据类型。

笼统数据类型(AbstractDataType,ADT)是指一个数学模型及界说在该模型上的一组操作。

笼统数据类型的界说仅取决于它的一组逻辑特性,而与其在核算机内部怎么表明和完成无关。

比方1+1=2这样一个操作,在不同CPU的处理上或许不相同,但由于其界说的数学特性相同,所以在核算机编程者看来,它们都是相同的。

“笼统”的含义在于数据类型的数学笼统特性。

并且,笼统数据类型不只仅指那些现已界说并完成的数据类型,还能够是核算机编程者在规划软件程序时自己界说的数据类型。

例如一个3D游戏中,要定位人物的方位,那么总会呈现x,y,z三个整型数据组合在一起的坐标。

咱们就能够界说一个point的笼统数据类型,它具有x,y,z三个整型变量,这样咱们就能够便利的对一个人物的方位进行操作。

笼统数据类型

为了便于在之后的解说中对笼统数据类型进行规范的描绘,咱们给出了描绘笼统数据类型的规范格局:

ADT笼统数据类型名

Data

数据元素之间逻辑联系的界说

Operation

操作

endADT

视频下载

备用视频下载
技能,IT技能,数据结构和算法,线性
猜你喜欢的标签:

“盛楚鉫鉅网-财经,证券,股票,期货,基金,风险,外汇,理财投资门户”的新闻页面文章、图片、音频、视频等稿件均为自媒体人、第三方机构发布或转载。如稿件涉及版权等问题,请与

我们联系删除或处理,客服邮箱,稿件内容仅为传递更多信息之目的,不代表本网观点,亦不代表本网站赞同

其观点或证实其内容的真实性。

  • 声音提醒
  • 60秒后自动更新
  • 中国8月CPI年率2.3%,预期2.1%,前值2.1%。中国8月PPI年率4.1%,预期4.0%,前值4.6%。

    08:00
  • 【统计局解读8月CPI:主要受食品价格上涨较多影响】从环比看,CPI上涨0.7%,涨幅比上月扩大0.4个百分点,主要受食品价格上涨较多影响。食品价格上涨2.4%,涨幅比上月扩大2.3个百分点,影响CPI上涨约0.46个百分点。从同比看,CPI上涨2.3%,涨幅比上月扩大0.2个百分点。1-8月平均,CPI上涨2.0%,与1-7月平均涨幅相同,表现出稳定态势。

    08:00
  • 【 统计局:从调查的40个行业大类看,8月价格上涨的有30个 】统计局:从环比看,PPI上涨0.4%,涨幅比上月扩大0.3个百分点。生产资料价格上涨0.5%,涨幅比上月扩大0.4个百分点;生活资料价格上涨0.3%,扩大0.1个百分点。从调查的40个行业大类看,价格上涨的有30个,持平的有4个,下降的有6个。 在主要行业中,涨幅扩大的有黑色金属冶炼和压延加工业,上涨2.1%,比上月扩大1.6个百分点;石油、煤炭及其他燃料加工业,上涨1.7%,扩大0.8个百分点。化学原料和化学制品制造业价格由降转升,上涨0.6%。

    08:00
  • 【日本经济已重回增长轨道】日本政府公布的数据显示,第二季度经济扩张速度明显快于最初估值,因企业在劳动力严重短缺的情况下支出超预期。第二季度日本经济折合成年率增长3.0%,高于1.9%的初步估计。经济数据证实,该全球第三大经济体已重回增长轨道。(华尔街日报)

    08:00
  • 工信部:1-7月我国规模以上互联网和相关服务企业完成业务收入4965亿元,同比增长25.9%。

    08:00
  • 【华泰宏观:通胀短期快速上行风险因素主要在猪价】华泰宏观李超团队点评8月通胀数据称,今年二、三季度全国部分地区的异常天气(霜冻、降雨等)因素触发了粮食、鲜菜和鲜果价格的波动预期,但这些因素对整体通胀影响有限,未来重点关注的通胀风险因素仍然是猪价和油价,短期尤其需要关注生猪疫情的传播情况。中性预测下半年通胀高点可能在+2.5%附近,年底前有望从高点小幅回落。

    08:00
  • 【中国信通院:8月国内市场手机出货量同比环比均下降】中国信通院公布数据显示:2018年8月,国内手机市场出货量3259.5万部,同比下降20.9%,环比下降11.8%,其中智能手机出货量为3044.8万部,同比下降 17.4%; 2018年1-8月,国内手机市场出货量2.66亿部,同比下降17.7%。

    08:00
  • 土耳其第二季度经济同比增长5.2%。

    08:00
  • 乘联会:中国8月份广义乘用车零售销量176万辆,同比减少7.4%。

    08:00
  • 央行连续第十四个交易日不开展逆回购操作,今日无逆回购到期。

    08:00
  • 【黑田东彦:日本央行需要维持宽松政策一段时间】日本央行已经做出调整,以灵活地解决副作用和长期收益率的变化。央行在7月政策会议的决定中明确承诺将利率在更长时间内维持在低水平。(日本静冈新闻)

    08:00
  • 澳洲联储助理主席Bullock:广泛的家庭财务压力并非迫在眉睫,只有少数借贷者发现难以偿还本金和利息贷款。大部分家庭能够偿还债务。

    08:00
  • 【 美联储罗森格伦:9月很可能加息 】美联储罗森格伦:经济表现强劲,未来或需采取“温和紧缩”的政策。美联储若调高对中性利率的预估,从而调升对利率路径的预估,并不会感到意外。

    08:00
  • 美联储罗森格伦:经济表现强劲,未来或需采取“温和紧缩”的政策。美联储若调高对中性利率的预估,从而调升对利率路径的预估,并不会感到意外。

    08:00
  • 美联储罗森格伦:鉴于经济表现强劲,未来或需采取“温和紧缩的”政策。

    08:00