线性表

✍ dations ◷ 2025-07-12 04:04:51 #数据结构

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

其中:

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

相关

  • 哲尔哲尔(Djer),古埃及第一王朝(约公元前3100年)第二任或第三任法老。哲尔的荷鲁斯名解作“救助人的荷鲁斯”(Horus who succours)。在阿拜多斯王名表上,第二任法老的名字为“特提”(Teti
  • 台语谚文台语谚文(대끼 깐뿐),全称台语谚文拼音方案(대끼 깐뿐 평임 홍안;标记声调:대시끼ㄹ깐기뿐ㅅ평이임ㅇ홍이안ㄴ),是一套利用谚文来表记台语语音的拼音文字系统。狭义的台语谚文是透过
  • 福斯传媒集团福斯传媒集团(英语:Fox Networks Group,FNG),是华特迪士尼公司旗下直接面向消费者和国际子公司,其管理国际多媒体事业群,由福斯电视集团(Fox Television Group)、福斯有线联播网(Fox C
  • 英语文学英语文学(英语:English literature)指英语写成的文学作品,作者不一定是来自英格兰。如约瑟夫·康拉德是波兰人,罗伯特·伯恩斯是苏格兰人。詹姆斯·乔伊斯来自爱尔兰,爱伦·坡来自
  • 行部行部,为汉字索引中的部首之一,康熙字典214个部首中的第一百四十四个(六划的则为第二十七个)。就繁体和简体中文中,行部归于六划部首。行部只将字左右夹在一起为部字。且无其他部
  • 普斯泰伊·帕尔普斯泰伊·帕尔(匈牙利语:Pusztai Pál,1919年9月4日-1970年9月11日),匈牙利漫画家、插画家。代表作为《尤茜卡小姐》,主要发表于幽默讽刺杂志《牧鹅少年马季》。铁路工人出身,自学
  • 殷志源殷志源(韩语:은지원,英语:Eun Ji Won,1978年6月8日-),韩国男歌手、演员。1997年以六人男子团体水晶男孩的队长、主Rapper出道,2000年组合解散后以Hip-hop歌手身份出道。2009年,殷志源
  • 彼得斯堡 (西维吉尼亚州)彼得斯堡(英语:Petersburg)是一个美国城市,位于西维吉尼亚州格兰特县。根据2010年的人口普查,当地人口为2,467人。彼得斯堡位于38°59′36″N 79°7′36″W / 38.99333°N 79.126
  • 1920年爱尔兰政府法令《1920年爱尔兰政府法令》(英语:Government of Ireland Act 1920)是一项国会法令。该法令的全名是《一项提供爱尔兰更好政治体制的法令》(An Act to provide for the better gov
  • 2011年金马国际影展2011年金马国际影展是在2011年11月3日至11月24日,于台湾的新竹及台北两座城市举办。该年度亚洲影评人协会奖(NETPAC奖)获奖影片为《杀戮乡》。