1. 概述
2. 基本概念
需要根据实际的业务需求来确定什么是数据元素,什么事数据项。
数据结构其实就是存在相互关系的数据元素的集合
数据对象是具有相同性质的数据元素的集合
在下图中,A门店的顾客按照排队顺序是存在先后关系的,属于数据结构
A门店的顾客信息和B门店的顾客信息是具有相同性质的,但是因为没有特定关系,所以是数据元素
3 数据结构
== 数据结构由逻辑结构。物理结构(存储结构)和数据运算三要素组成==
3.1 逻辑结构
3.2 存储结构
3.3 数据运算
数据的运算–实现在数据上的运算包括数据的定义和实现
运算的定义是针对逻辑结构,指出运算的功能
运算的实现是针对存储结构,指出运算的具体操作步骤
4. 小节
抽象数据类型(Abstract Dara Tyoe ,ADT)是抽象数据组织及与之相关的操作,ADT用数学化的语言定义数据的逻辑结构。定义运算。与具体的实现无关。