课程咨询: 400-996-5531 / 投诉建议: 400-111-8989
认真做教育 专心促就业
我们在前几期的文章中给大家简单介绍了学习软件开发需要掌握的一些基础知识,而本文我们继续来说说,数据结构的概念与类型。
数据结构一般分为两个维度:逻辑结构和存储结构。下面再根据这两个维度来大致了解一下一些常用的知识点。
逻辑结构
逻辑结构即数据之间的关系,逻辑结构可以分为两种:线性结构和非线性结构。
非线性结构又大致可以分为图形结构、树形结构、集合结构对应上面的分类。
线性结构
线性结构:是一个有序数据元素的集合,其中数据元素之间的关系是一对一的关系,即除了一个和后一个元素之外,其他数据元素都是一个尾接应的。
常用的线性结构有:数组、栈、队列、链表、线性表等。
非线性结构
非线性结构:各个数据元素不再保持在一个线性序列中,每个数据元素可能与零个或者多个其他数据元素发生联系。
常见的非线性结构:二叉树、图、树、集合等等。
存储结构
逻辑结构指的是数据元素之间的关系,而存储结构是逻辑结构用计算机语言的实现。常见的存储结构有:顺序存储、链式存储、索引存储、散列存储。
比较常见的就是顺序存储和链式存储
顺序存储结构
顺序存储结构:把数据元素存放在地址连续的的存储单元里,其数据间的逻辑关系和物理关系一致;比如数组等等,它存储结构大致如下图所示:
链式存储结构
链式存储结构:把数据元素存放在任意的存储单元里,这组存储单元可以是连续的也可以是不连续的。数据元素的存储关系不反映其逻辑关系,用指针存放数据元素的地址,我们通过地址可以找到相关联数据元素的位置。
希望这辈子,最让你无悔的事情就是来达内学习!学习向来不是件易事,但无论过程多么艰难,希望你依然热爱生活,热爱学习!永远记得,达内将与你一同前行!现在扫码,立即领取万元课程礼包,助力0基础快速入行,为你梳理行业必备技能,全方位了解岗位发展前景!
【免责声明】:本内容转载于网络,转载目的在于传递信息。文章内容为作者个人意见,本平台对文中陈述、观点保持中立,不对所包含内容的准确性、可靠性与完整性提供形式地保证。请读者仅作参考。更多内容请在707945861群中学习了解。欢迎关注“达内在线”参与分销,赚更多好礼。