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