线性表

✍ dations ◷ 2025-09-14 16:08:51 #数据结构

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

其中:

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

相关

  • 原虫原生动物是动物界中最低级、最原始、最简单的一类动物,属于原生生物当中较接近动物的一类,简称原虫。身体由单个细胞所构成,因此也被称为单细胞动物。多营自由生活,也有的生活在
  • 欧洲议会本文是 欧洲联盟的政治与政府 系列条目之一欧洲议会(英语:European Parliament)是欧洲联盟事实上的两院制立法机关的下议院,唯一的一个直选议会机构;与欧盟理事会同为欧盟的主要
  • 韩国邮政韩国邮政(朝鲜语:우정사업본부/郵政事業本部)是一家韩国公立事业单位,总部位于韩国世宗特别自治市,主要业务包括邮政、邮政储蓄和保险服务。韩国邮政原由韩国知识经济部管辖。2013
  • 达卡市达卡(孟加拉语:ঢাকা),是孟加拉国首都,达卡专区首府。达卡坐落于恒河三角洲布里甘加河北岸,是孟加拉国最大的城市,也是南亚主要城市之一,其都会区有1200多万人口。达卡有着丰富的
  • 柏柏尔语柏柏尔语(柏柏尔语:ⵜⴰⵎⴰⵣⵉⵗⵜ, ⵝⴰⵎⴰⵣⵉⵗⵝ)是一种非洲撒哈拉北部的语言,因为该地区长久以来一直受到阿拉伯帝国和土耳其帝国的控制,所以没有统一、标准的柏柏尔语言
  • 法兰西的路易 (1729年–1765年)法兰西的路易(法语:Louis de France 1729年9月4日-1765年12月20日)即路易-斐迪南(Louis Ferdinand),是法国国王路易十五与妻子玛丽·蕾捷斯卡唯一活下来的儿子。作为王位继承人,他成
  • clear (歌手)clear(日语:クリア,8月27日-)是日本的男性歌手,昵称有クリア、dear、会长等。在NICONICO动画上发表自己的翻唱作品,以VOCALOID的歌曲为主。第一张专辑‘Dearest’在Oricon公信榜上
  • 桂格理平原桂格理平原是澳大利亚昆士兰州伯尔克郡内的小镇,人口低于50人,座落于桂格理河的沿岸上。此镇有一家建于1900年代、前身为员警临时驻点的饭店,平时提供旅客住宿和餐饮服务。坐标
  • 贺振新贺振新(1916年-1966年12月12日),中国人民解放军将领、中国人民解放军开国少将。曾任中国人民解放军军事工程学院炮兵工程系副主任。1955年,授予中国人民解放军少将。
  • Google Code-inGoogle Code-In是一个由Google举办的年度程式设计比赛,目的是要鼓励年轻学生参与开放源代码。比赛由13-17岁的中学生竞争完成由许多伙伴开放源代码组织所指定的工作。比赛的