简述线性结构与非线性结构的实质是什么。并说明其典型应用
除第一个元素外,每个元素有且仅有一个直接前驱,除最后一个元素外,每个元素有且仅有一个直接后继。以上就是线性表。反之,就是非线性表。线性结构:顺序表、链表、栈、队列、串、链表非线性结构:树、图
举一反三
内容
- 0
数据的逻辑结构分为线性结构和非线性结构两大类。线性结构包括数组、链表、 栈、队列等; 非线性结构包括树、图等,这两类结构各自的特点是什么?
- 1
信息存储的基本逻辑结构有( ) A: 线性结构、非线性结构、树形结构、网状结构 B: 线性结构、非线性结构、层次结构、网状结构 C: 线性结构、非线性结构、树形结构、逻辑结构 D: 逻辑结构、物理结构、树形结构、网状结构
- 2
【简答题】叙述线性结构与非线性结构的差别。 (7.0分)
- 3
栈的存储结构通常有哪两种( )。 A: 线性存储结构和链表结构 B: 数组与链表结构 C: 线性存储与非线性存储 D: 数据与线性存储结构
- 4
根据所有数据元素之间的逻辑关系的不同,描述错误的是() A: 数据结构分为线性结构和非线性结构 B: 队列与栈属于线性结构 C: 二叉树属于非线性结构 D: 集合属于线性结构