从逻辑上可以把数据结构分成线性结构和非线性结构两大类。
逻辑结构即数据元素之间的逻辑关系,是从逻辑关系上描述数据,与数据的存储无关。因此根据数据元素之间的关系,逻辑结构被分为两大类:线性结构和非线性结构。而集合结构和非集合结构、树形结构和图状结构指的都是特定的数据结构类型。
相关知识点介绍:
逻辑结构有四种基本类型:集合结构、线性结构、树状结构和网络结构。
表和树是最常用的两种高效数据结构,许多高效的算法能够用这两种数据结构来设计实现。表是线性结构的(全序关系),树(偏序或层次关系)和图(局部有序(weak/local order))是非线性结构。
以上就是从逻辑上可以把数据结构分成哪两类的详细内容,更多请关注php中文网其它相关文章!
声明:本文原创发布php中文网,转载请注明出处,感谢您的尊重!如有疑问,请联系admin@php.cn处理
网友评论
文明上网理性发言,请遵守 新闻评论服务协议
我要评论