线性表

✍ dations ◷ 2025-11-04 02:59:49 #数据结构

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

其中:

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

相关

  • 8D问题解决法8D问题解决法(Eight Disciplines Problem Solving,缩写:8D)也称为团队导向问题解决方法或8D report,是一个处理及解决问题的方法,常用于品质工程师或其他专业人员。8D问题解决法的
  • 有性繁殖有性生殖是生殖的一种类型,它导致了后代加强基因多样化。它可以用两个进程刻画。第一个是减数分裂,涉及将染色体个数减半。第二个是受精,这个过程中两个配偶子融合,并恢复原来的
  • 曝光在摄影上,曝光(英语:Exposure)是指摄影的过程中允许进入镜头照在感光媒体(胶片相机的底片或是数字照相机的图像传感器)上的光量。“曝光”可以经由光圈,快门和感光媒体的感光度的组
  • 捷克克鲁姆洛夫捷克克鲁姆洛夫(捷克语:Český Krumlov,德语:Krumau an der Moldau或Böhmisch Krumau,德文原名为莫尔道河畔的克鲁毛或者波西米亚的克鲁毛)是捷克共和国的一个小城镇,亦作切斯基
  • 雨花区雨花区位于湖南省长沙市东南部,处浏阳河下游以西。因雨花亭而得名。全境处东经112°57’30″~113°06′30″,北纬28°02′30″~28°11′30″。下辖9个街道,总人口502,388人(2000年
  • 阮大铖阮大铖(1587年-1646年),字集之,号圆海,又号百子山樵、石巢居士,直隶桐城县(今枞阳)阮家享堂人,祖籍陕西长安(今西安市),徙怀宁,明末政治人物、戏曲家,万历丙辰进士,弘光朝官至兵部尚书。清军
  • 突厥裔日本人突厥裔日本人是指日本的突厥语族居民,包括鞑靼人和土耳其人。但即使日本支持泛突厥主义,有时突厥人依然被认为外人而受排斥。在2015年的东京犯罪率普查中,他们是日本朝鲜族后第
  • 迈克尔·弗莱恩迈克尔·弗莱恩(Michael Frayn,1933年9月8日-)英国当代著名剧作家及小说家。他著名的剧作有喜剧《傻瓜年代》、《噪音远去》,戏剧《哥本哈根》和《民主》,他的小说代表作则有《一
  • 吉川惟足吉川惟足(1616年-1694年),日本江户时代的神道神职人员。他开创了吉川神道运动。此运动源自神道,认为神道包括其他宗教在内万物之源。他在1682年成为幕府神道事务主管“神道方”,这
  • 李明璁李明璁,台湾学者,英国剑桥大学国王学院(King’s College)社会人类学博士,其研究专长为大众文化研究、东亚社会与文化比较研究、田野工作方法、都市民族志、消费社会学、视觉文化