线性数据结构有哪些
这篇文章主要介绍线性数据结构有哪些,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
目前创新互联建站已为上千余家的企业提供了网站建设、域名、虚拟主机、网站改版维护、企业网站设计、兴隆台网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。
线性数据结构是什么?
线性结构是一个有序数据元素的集合。
常用的线性结构有:线性表,栈,队列,双队列,串。
关于广义表、数组,是一种非线性的数据结构。
常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等)
分类
数据结构课程中数据的逻辑结构分为线性结构和非线性结构。
对于数据结构课程而言,简单地说,线性结构是n个数据元素的有序(次序)集合。
特征
1.集合中必存在唯一的一个"第一个元素";
2.集合中必存在唯一的一个"最后的元素";
3.除最后元素之外,其它数据元素均有唯一的"后继";
4.除第一元素之外,其它数据元素均有唯一的"前驱"。
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
如(a0,a1,a2,.....,an),a0为第一个元素,an为最后一个元素,此集合即为一个线性结构的集合。
相对应于线性结构,非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。
以上是线性数据结构有哪些的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注创新互联行业资讯频道!
当前文章:线性数据结构有哪些
网址分享:http://myzitong.com/article/gsespp.html