线性表

✍ dations ◷ 2024-12-22 20:45:39 #数据结构

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

其中:

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

相关

  • 西蒙西蒙(英语:Simon)是一个西方名字,源于西缅,可以指:
  • 蓝色是一种颜色,它是红绿蓝光的三原色中的其中一元,在这三种原色中它的波长最短(约470-440纳米)。由于空气中灰尘对日光的瑞利散射,晴天的天空是蓝色的。由于水分子中的氢-氧键对
  • 无常无常(巴利语:अनिच्चा,anicca,梵语:अनित्य,anitya,藏语:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolangma-Uchen Sarchen","Qomolangma-Uchen
  • 1-戊醇戊胺1-戊醇(英语:1-pentanol,化学式:C5H12O)也称为正戊醇,是一种醇类的有机化合物。为含有五个碳原子的醇。正戊醇是一种无色具有难闻气味的液体。它具有8个醇类同分异构物。戊醇
  • 动物收容所动物收容所,是专门收留走失、被遗弃或流浪动物的场所。由于收容的动物多数是猫狗,故又名狗房。大部分动物收容所只会暂留动物7至14天,期间会为动物提供生活基本的需要,包括食水
  • 卡洛曼一世卡洛曼一世(法语:Carloman Ier,751年6月28日-771年12月4日),法兰克国王,768年9月24日—771年12月4日在任。他是矮子丕平之次子,查理曼之弟。768年,丕平病逝,按照其遗嘱,国家被划分,10月9
  • 纽约州立宾厄姆顿大学宾汉姆顿大学(宾厄姆顿大学)(英文: Binghamton University, State University of New York) 是位于美国纽约州上州的一所公立研究型大学。这所大学是全纽约州排名最高的公立大
  • 有机镉化合物有机镉化合物是含有碳-镉键的一类金属有机化合物。格氏试剂和有机锂试剂与卤化镉反应,可以得到二烃基镉,如:炔烃和二甲基镉或二氨基镉反应,可以得到镉的炔基化合物:芳基镉化合物
  • 美国反禁药组织美国反禁药组织(United States Anti-Doping Agency)是一个非营利性组织与非政府组织,美国国家反兴奋剂组织(NADO)。该组织拥有美国奥运会、残障奥运会、泛美运动会等美国运动组织
  • 本息平均摊还本息平均摊还通常用于固定利率的贷款,透过这种方法所得的摊还金额在每期所偿还的金额是固定的,并且能够确保在贷款期间结束后本金 俱同利息全部还清,但是缺点是计算较繁琐。此