线性结构和非线性结构
刚刚看了数据结构的书,把个人对于数据结构的理解用文字的形式浅谈一下
1.数据结构是什么?
数据结构就是数据按照一定的方式组成,排列,数据与数据之间存在某种联系和关系
2.数据结构的分类
(1)按照逻辑结构分类
(2)按照物理结构分类
3.线性结构有什么特点呢?
(1) 线性结构有唯一的首元素(第一个元素)
(2)线性结构有唯一的尾元素(最后一个元素)
(3) 除首元素外,所有的元素都有唯一的“前驱”
(4) 除尾元素外,所有的元素都有唯一的“后继”
(5) 数据元素之间存在“一对一”的关系例如:数组A1,A2,A3,........An,首元素就是A1,尾元素就是An
4.什么结构属于线性结构呢?
顺序表(一维数组),堆,栈,队列,链表
5.那非线性结构是什么呢?
数据元素之间是一对多,或者是多对一的关系
6.非线性结构有什么呢?
图(群结构),树(层次结构),多维数组等等