数据结构之线性结构与非线性结构的区别、分类

今天再看数据结构的书,想把自己理解的线性结构与非线性结构与大家分享一下。
数据结构之线性结构与非线性结构的区别


线性结构是什么呢?有什么特点呢?

线性结构有唯一的首元素(第一个元素)
线性结构有唯一的尾元素(最后一个元素)
除首元素外,所有的元素都有唯一的“ 前驱
除尾元素外,所有的元素都有唯一的“ 后继
数据元素之间存在“ 一对一 ”的关系

例如:数组A1,A2,A3,........An,首元素就是A1,尾元素就是An

什么结构属于线性结构呢?
顺序表(一维数组),堆,栈,队列,链表

那非线性结构是什么呢?
数据元素之间是一对多,或者是多对一的关系

非线性结构有什么呢?
图(群结构),树(层次结构),多维数组


原文链接:点击打开链接

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页