首页 > 汉语词典 > 线性表

线性表

词语线性表
拼音xiàn xìng biǎo
字数3字词语
形式abc式词语

意思:

线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储),但是把最后一个数据元素的尾指针指向了首位结点)。我们说“线性”和“非线性”,只在逻辑层次上讨论,而不考虑存储层次,所以双向链表和循环链表依旧是线性表。在数据结构逻辑层次上细分,线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常所说的“线性表”,可以自由的删除或添加结点。受限线性表主要包括栈和队列,受限表示对结点的操作受限制。线性表的逻辑结构简单,便于实现和操作。因此,线性表这种数据结构在实际应用中是广泛采用的一种数据结构。

解释:

n岒0个数据元素的有限序列。是一种最基本、最常用的数据逻辑结构。表中每个数据元素,除第一个和最后一个外,有且仅有一个直接前趋和一个直接后继。对它可进行存取、插入、删除、合并、分解、复制、检索、排序等运算。

相关链接线

相关词语:

本性难移表里如一表里山河表里受敌表里为奸表面文章禀性难移步线行针抱表寝绳表里不一表里相符表里相济表里相依表里相应表里一致不绝如线不绝若线豺狼成性