线性表是一种最常用、最简单的典型线性数据结构,应用非常广泛。线性表是由n(n≥0)个数据元素组成的一个有限序列,线性表中数据元素的个数n称为线性表的长度。当n=0时,称为空表。
对于非空线性表,数据元素之间存在一对一的关系,具体特性如下:
第一个数据元素没有前驱;
最后一个数据元素没有后继外;
其他数据元素都是首尾相接、有且只有一个前驱和后继。
(简答题)
具有什么特征的数据结构被称为线性表?
正确答案
答案解析
略
相似试题
(简答题)
具有什么特征的数据结构被称为数组?
(简答题)
非空线性表的结构特征是什么?
(简答题)
具有什么特征的数据结构被称为栈和队列?先进后出、栈顶、栈底、先进先出、队头、队尾的概念是什么?
(填空题)
线性表的逻辑结构是()结构,其所含结点的个数称为线性表的()
(填空题)
线性表的逻辑结构是(),其所含元素的个数称为线性表的()。
(填空题)
通常将链接方式存储的线性表称为(),它不仅可用来表示线性表,而且可用来表示各种非线性的数据结构。
(填空题)
仅允许在表的同一端插入和删除运算的线性表被称为()。
(判断题)
线性表的链式存储结构具有可直接存取表中任一元素的优点。
(简答题)
什么是数据的线性表结构?它有哪几种存储结构?