数据结构笔记-线性结构和非线性结构
数据结构按逻辑结构分类分为:集合(无逻辑结构),线性结构,和非线性结构。
;
一.线性结构:
线性结构是一个有序数据元素的集合。常用的线性结构有:线性表,栈,队列,双队列,数组,串等。
特点: 线性结构的数据元素之间是一对一的线性关系
存储:包括链式存储结构(链表)和顺序存储结构(数组)
顺序存储的相邻元素地址连续,但是链式存储中相邻的元素地址不一定连续。
线性结构中存在两种操作受限的使用场景,即队列和栈
线性结构常见的有:数组 / 队列 / 链表 / 栈。
;
二.非线性结构:
非线性结构主要针对线性结构,是指存储的数据元素之间可以不存在一对一线性关系的数据存储结构。如多维数组,广义表,树和图等。
特点: 线性结构的数据元素之间是非一对一的。不仅有数据间的指向关系,还可能会有层级关系(树)
非线性结构常见的有:二维数组 / 树 / 图。