线性表
线性表读音为 xiàn xìng biǎo。意思是:n≥0个数据元素的有限序列。是一种最基本、最常用的数据逻辑结构。表中每个数据元素,除第一个和最后一个外,有且仅有一个直接前趋和一个直接后继。对它可进行存取、插入、删除、合并、分解、复制、检索、排序等运算。
繁体線性表
拼音xiàn xìng biǎo
注音ㄒㄧㄢˋ ㄒㄧㄥˋ ㄅㄧㄠˇ
词语解释
- n岒0个数据元素的有限序列。是一种最基本、最常用的数据逻辑结构。表中每个数据元素,除第一个和最后一个外,有且仅有一个直接前趋和一个直接后继。对它可进行存取、插入、删除、合并、分解、复制、检索、排序等运算。
网络解释
- 线性表
- 线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。
- 线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储),但是把最后一个数据元素的尾指针指向了首位结点)。