线性表

✍ dations ◷ 2025-06-08 09:23:28 #数据结构

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

其中:

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

相关

  • 自由女神自由女神是取材于罗马神话中的自主神形象,象征自由。也有人认为她与传统神话并无什么关系,她是近代被用于代表自由这个理念的一个艺术形象。最著名的自由女神的艺术表现可见于
  • 油电混合公车混合动力车辆是使用两种或以上能量来源驱动的车辆,而驱动系统可以有一套或多套。常用的能量来源有燃油、电池、燃料电池、太阳能电池、压缩气体等,而常用的驱动系统包含内燃机
  • 车前车前草(学名:Plantago asiatica)为车前草科车前草属的物种,是一种多年生草本植物,又名蕮(音同“惜”)、车轮菜子、猪耳朵棵子、五更草、田灌草、牛舌草子、车轱辘草子,诗经中称之为
  • 克里斯钦·格雷《格雷的五十道阴影》(英语:Fifty Shades of Grey),是英国作家EL·詹姆丝(E. L. James)所写的一系列情欲小说的第一部,于2011年出版。该三部曲的余下两部为《更黑的五十道阴影(Fifty
  • 三氧化二钷三氧化二钷(化学式:Pm2O3),又称氧化钷(III),是钷最常见的氧化物,有放射性。三氧化二钷可由加热分解草酸钷、碳酸钷和氢氧化钷制得。加热分解硫酸钷和硝酸钷也可得到三氧化二钷,但所
  • 各国经济自由度列表这个条目包含2个各国经济自由度列表,分别依据经济自由度指数和世界经济自由度来排名。
  • 玻璃片玻璃片是实验室中常用的载具,应用最广的是生物实验用的载玻片,用来做为乘载微生物样品的载具。
  • 藤原内麻吕藤原内麻吕(ふじわら の うちまろ、天平胜宝8年(756年) - 弘仁3年10月6日(812年11月13日))是奈良时代至平安时代初期的公卿。出身于藤原北家,是大纳言・藤原真楯的三男。官至従二位
  • 格拉奇娜·巴切维茨格拉奇娜·巴切维茨(波兰语:Grażyna Bacewicz,1909年2月5日-1969年1月17日),波兰作曲家,小提琴家。早年在华沙音乐学院学习,后接受帕德雷夫斯基资助赴巴黎师从娜迪亚·布朗热,回国后
  • 蔡道宪清道光二十六年《蔡忠烈公遗集》之蔡道宪像蔡道宪(1615年-1643年),字元白,号江门,福建晋江县(今晋江市)人,明末政治人物,同进士出身。崇祯十年(1637年)丁丑科进士。任长沙府推官。崇祯十