列表

详情


(  )不属于线性的数据结构。

A. 栈

B. 广义表

C. 队列

D. 串

参考答案: B

详细解析:

数据结构是指数据元素的集合(或数据对象)及元素间的相互关系和构造方法。元素之间的相互关系是数据的逻辑结构,数据元素及元素之间关系的存储形式称为存储结构(或物理结构)。
数据结构按照逻辑关系的不同分为线性结构和非线性结构两大类。
栈是只能通过访问它的一端来实现数据存储和检索的一种线性数据结构。栈是按先进后出的原则进行修改的。
队列是一种先进先出的线性表,只允许在表的一端插入元素,而在表的另一端删除元素。
串(字符串)是一种特殊的线性表,其数据元素为字符。
广义表是由0个或多个单元素或子表组成的有限序列。广义表与线性表的区别在于:线性表的元素都是结构上不可分的单元素,而广义表的元素既可以是单元素,也可以是有结构的表。

上一题