四类基本逻辑结构


 

 

根据数据元素之间的关系,有四类基本逻辑结构分别是

(1) 集合结构:结构中的数据元素之间除了同属于一个集合的关系外,无其他版任何关系。
(2) 线性结构:结权构中的数据元素之间存在着一对一的线性关系。
(3) 树状结构:结构中的数据元素之间存在着一对多的层次关系。
(4) 图状结构或网状结构:结构中的数据元素之间存在着多对多的任意关系。

 

常见的4种数据存储结构:

1.顺序存储结构:借助数据元素之间的相对位置来表示元素之间的逻辑结构.(vector动态数组、 deque双端队列、stack栈容器、queue队列容器)

2.链式存储结构:借助数据元素之间的元素的指针表示数组元素的逻辑结构.

3.散列存储结构:顺序存储+算列.

4.索引存储结构:顺序存储+索引.


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM