哪些是线性结构哪些是非线性结构

65次

问题描述:

线性结构和非线性结构的概念

推荐答案

2023-10-24 12:08:36

线性结构

(1) 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系

(2) 线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构。顺序存储结构的线性表称为顺序表,顺序表中的存储元素是连续的。

(3)链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息。

(4)线性结构常见的有:数组、队列、链表和栈等。

非线性结构

非线性结构包括:二维数组,多维数组,广义表,树结构,图结构。

知道问答相关问答

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6