首页 > 编程知识 正文

数据结构属于线性结构的有,单链表是线性数据结构吗

时间:2023-05-04 10:49:54 阅读:221351 作者:1348

暑假到来,由于自己之前确实数据结构学的一般,因此决定重新学习一下数据结构,一是加深理解,二是对算法使用java进行测验,增强实践能力,主要是通过尚硅谷的视频进行学习,写上去的笔记,有些是尚硅谷的内容,但多数会是自己的理解

线性结构和非线性结构

1.数组结构主要分为线性结构和非线性结构
2.线性结构就是指数据元素之间存在一对一的关系,比如说一般的链表,其前驱和后继元素都是一个,这就是线性结构,而树一个节点可能有多个子节点,这就属于非线性结构
3.常见的线性结构有数组,队列,链表和栈
4.非线性结构包括二维数组,多维数组,广义表,树结构,图结构

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。