栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 前沿技术 > 大数据 > 大数据系统

20220215学习记录- 青大数据结构与算法王卓-数据结构绪论

20220215学习记录- 青大数据结构与算法王卓-数据结构绪论

Overview

1.课程结构

2.数据元素(个体),数据对象(集合),数据结构(数据元素之间的关系)

3.逻辑结构的划分方式

3.1线性与非线性

3.2集合,线性,树形,网状

4.存储结构的分类

4.1顺序存储结构,由内存进行连续顺序存储

4.2链接存储结构,通过指针获取下一个元素所在的地址 (链表

4.3索引存储结构(Index),如手机通讯录中,存储的同时按字母索引

4.4散列存储结构,根据每个结点的关键字计算出相应存储地址

5.数据类型

5.1数据类型(DT)的定义,如int,整数范围,加减乘除操作

5.2抽象数据类型(ADT) 的定义,如圆,就是平面上与一点距离相等的点的集合

一般由一个三元组构成(DSP):定义,关系集,操作集

DSP代码体现

例1:ADT Circle

 例2:ADT Complex

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/742922.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号