欢迎来到广东自考网!广东自考网为考生提供广东省自学考试信息服务,官方信息以广东省教育考试院为准。
电话/微信咨询热线:13825236983
广东自考地区: 广州 深圳 珠海 佛山 东莞 汕头 中山 茂名 肇庆 惠州 梅州 韶关 汕尾 河源 江门 揭阳 云浮 更多

数据结构导论(数据结构概论)

来源:广东自考网 2023-06-24 22:16:08 点击数:

详情介绍

1.数据与数据结构概论

数据:信息的载体。

数据元素:数据的基本单位,也是最小单位。

数据对象:具有相同性质的数据元素的集合。

数据结构:统一数据对象中个数据元素之间存在的关系。

关系如图:

数据总纲

2.数据结构逻辑结构

线性结构、树形结构、图

2.1 共同表示方法

Data_Structure={D,R}

D:数据元素的有限集合,包含了所有的数据。

R:D上关系的有限集合,包含了所有数据的所有关系。

线性结构 一对一

表示方法:D={1,2,3} R={,} (表示有序,()表示无序)

树形结构 一对多

表示方法:D={1,2,4,5,2,3} R={(1,2),(2,5),(1,4),(4,2),(4,3)}

图 多对多

表示方法:D={1,2,3,5,6} R={,,,,}

2.2 存储结构

顺序存储结构

优点:

1.定义简单,操作方便,直接使用下标即可随机访问。

2.对比链式,少了节点开支。

缺点:

1.定义就需要分配足够大空间,可能会造成浪费或溢出。

2.插入删除,需要较大幅度调整整个存储结构。

链式存储结构

优点:

1.定义不需要分配足够大空间,空间会随着数据增多而增大。

2.插入删除十分方便快捷。

缺点:

1.定义麻烦,访问内部数据需要使用迭代器。

2.对比顺序,多了节点开支。

3.总结

逻辑结构分析线性结构一对一树形结构一对多图多对多存储结构优点缺点顺序存储结构可随机访问节省内存开支定义分配空间浪费或溢出插入删除麻烦链式存储结构空间随数据增大插入删除方便不可随机访问内存消耗大

文/breakingsword(简书作者)

原文链接:http://www.jianshu.com/p/bb3eb8c5d631


【责任编辑:广东自考网

相关阅读:

教材购买

张老师

电话咨询

13825236983

微信咨询

13825236983