参考答案
线性表的概念:
- 线性表(linear list)是最基本、最简单、最常用的一种数据结构。
- 一个线性表是n个具有相同特性的数据元素的有限序列。
- 线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的,但这只适用大部分线性表,而不是全部。
- 在稍复杂的线性表中,一个数据元素可由多个数据项(item)组成,此种情况下常把数据元素称为记录 (record),含有大量记录的线性表又称文件 (file)。
- 线性表中的个数n定义为线性表的长度,n=0时称为空表。在非空表中每个数据元素都有一个确定的位置,如用a i表示数据元素,则i称为数据元素a i在线性表中的位序。
- 线性表的相邻元素之间存在着序偶关系。如用(a 1,…,a i-1,a i,a i+1,…,a n)表示一个顺序表,则表中a i-1领先于a i ,a i领先于a i+1,称a i-1是a i的直接前驱元素,a i+1是a i的直接后继元素。当i=1,2,…,n-1时,a i有且仅有一个直接后继,当i=2,3,…,n时,a i有且仅有一个直接前驱[1]。
以上,是Java面试题【什么是线性表】的参考答案。
输出,是最好的学习方法。
欢迎在评论区留下你的问题、笔记或知识点补充~
—end—