线性表

✍ dations ◷ 2025-10-06 15:45:14 #数据结构

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

其中:

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

相关

  • 澳门本文列出澳门的主要节日,包括放假和不放假的纪念日、节日,以及常见的民俗节日。澳门的节日既有中国传统的农历新年、土地诞、端午节等节庆,也有复活节、花地玛圣像巡游、圣诞节
  • 空袭台北大日本帝国美国台北大空袭,又称台北大爆击,是发生于1945年5月31日第二次世界大战中由美军所发动,根据美国第五航空队《Fifth Air Force-Air War against Japan》记载,美军总共在
  • 深层环流系统温盐环流(英文:thermohaline circulation、缩写:THC),又称深海洋流、“输送洋流”、“深海环流”等,是一个依靠海水的温度和盐度驱动的全球洋流循环系统。这个系统的运作现况是,以
  • 魏斯莱纳·“莱”·魏斯(英语:Rainer "Rai" Weiss,1932年9月29日-)是美国理论物理学者,因在引力物理学与天文物理学的贡献而知名于学术界,是麻省理工学院物理学荣誉教授。在他学术生涯
  • 艾坪森林艾坪森林(英语:Epping Forest)是一个位于英格兰东南方的古老森林,位处大伦敦东北方和埃塞克斯郡的边界,从前是个皇家森林(英语:Royal forest),现由伦敦市法团管理。艾坪森林长19 km(1
  • 流官土司是中国边疆的官职,元朝始置,用于封授给西北、西南地区的少数民族部族头目。受中国文化的影响,越南后黎朝和阮朝也在其北部少数民族山区设立类似的土司制度,委任部族首领进行
  • 乙酸氯乙酸氯是一种化合物,化学式为CH3COOCl,可由氯气的乙酸溶液和干燥的乙酸汞反应得到。它可用于在有机化合物中引入乙酸酯基(CH3C(=O)O-),如和2-氯-4-甲基苯甲醇反应,得到乙酸(2-氯-4
  • 范宣德范宣德(英语:John Carter Vincent 1900年8月19日-1972年12月3日)美国外交官,堪萨斯州人,中国通。1900年出生于堪萨斯州,1923年毕业于莫瑟尔大学。曾经担任美军观察组成员,曾先后在中
  • 黄正色 (嘉靖己丑进士)黄正色(1501年-1576年),字士尚,号斗南,直隶常州府无锡县(今江苏省无锡市)人,明朝政治人物。嘉靖八年(1529年),登进士,授浙江仁和县知县,任内治理豪强,有功绩。嘉靖十七年,召为南京监察御史。
  • 高贵红菇 Singer高贵红菇(学名:),俗称山毛榉病患(beechwood sickener),是一种担子菌门真菌,隶属于俗称脆褶()的红菇属。这种真菌体形适中,颜色为红色或玫瑰色,且是不可供食用的。对高贵红菇最早