Question

（ ）不属于线性数据结构。

A.栈
B.广义表
C.队列
D.串

Answer 1

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