线性表

✍ dations ◷ 2025-11-27 10:53:15 #数据结构

线性表(英语:Linear List)是由n(n≥0)个数据元素(结点)a,a,a…,a组成的有限序列。

其中:

一个数据元素可以由若干个数据项组成。数据元素称为记录,含有大量记录的线性表又称为文件。这种结构具有下列特点:存在一个唯一的没有前驱的(头)数据元素;存在一个唯一的没有后继的(尾)数据元素;此外,每一个数据元素均有一个直接前驱和一个直接后继数据元素。  

相关

  • 磁气疗法磁疗(magnetotherapy),即所谓的磁场治疗,是指涉及"磁场","磁力"等概念的伪科学性质的替代医学。例如宣称磁力或磁场对人体有正面效果,可利用磁的影响达到身心保养或疾病治疗的效果
  • 有机还原有机氧化还原反应(Organic redox reaction)指有机反应中的氧化还原反应,是有机氧化反应和有机还原反应的统称。在很多有机氧化还原反应中,电子转移并不实际发生,不同于电化学中
  • 布莱顿-霍夫布莱顿-霍夫(英语:Brighton and Hove),位于英国英格兰东南区域东萨塞克斯郡,南临英吉利海峡,英格兰的单一管理区、城市,人口251,400,面积87.54平方公里,行政总部位于霍夫。布莱顿-霍
  • 新型冠状病毒感染应变协调中心新型冠状病毒感染应变协调中心是澳门特别行政区政府为了因应新型冠状病毒感染疫情的进一步发展,于2020年1月21日举行新闻会宣布成立的机构。协调中心直接隶属行政长官运作,由
  • Paragonimus bangkokensis曼谷狸殖吸虫(学名:Pagumogonimus bangkokensis)为并殖科狸殖属的动物,俗名曼谷并殖吸虫。分布于泰国以及中国大陆的海南等地,营寄生生活,终末宿主爪哇 、家猫、大白鼠、犬等以及
  • 高氯酸钠201g/100cm3(20°C)329g/100cm3(100°C)高氯酸钠是高氯酸的钠盐,化学式为NaClO4。它是无色晶体,具潮解性,可溶于水和乙醇,480°C时分解,生成热为-382.75kJ/mol。通常以菱方晶系的
  • 井上清井上清(日语:井上 清/いのうえ きよし ,1913年12月9日-2001年11月23日),日本历史学家。1936年毕业于东京帝国大学文学院,后任日本文部省维新史料编辑顾问,京都大学名誉教授。作为日
  • 无源光网络无源光纤网络(英语:Passive optical network)又称被动式光纤网络,为光纤通信网络的一种,其特色为不用电源就可以完成信号处理,就像家里的镜子,不需要电就能反射影像,除了终端设备需
  • NeXTNeXT软件公司(英语:NeXT Software, Inc,简称NeXT)是一间设立在美国加利福尼亚州红木城的电脑公司,专门制造和开发高等教育和商业市场上的工作站电脑。NeXT是由苹果公司(当时称为苹
  • 三星盘虫 三星盘虫(学名:)又名三腕虫、三分盘虫,是前寒武纪时代埃迪卡拉生物群的一种生物,其身体呈特殊的三重辐射对称结构,是三叶动物门中最有名的一种。它们的标本大多长3~50毫米,呈圆润