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