数据结构学习-数据结构的基本概念

1. 概述数据结构学习-数据结构的基本概念_第1张图片

2. 基本概念

在这里插入图片描述
需要根据实际的业务需求来确定什么是数据元素,什么事数据项。
数据结构学习-数据结构的基本概念_第2张图片

数据结构其实就是存在相互关系的数据元素的集合
数据对象是具有相同性质的数据元素的集合
在下图中,A门店的顾客按照排队顺序是存在先后关系的,属于数据结构
A门店的顾客信息和B门店的顾客信息是具有相同性质的,但是因为没有特定关系,所以是数据元素

数据结构学习-数据结构的基本概念_第3张图片

3 数据结构

== 数据结构由逻辑结构。物理结构(存储结构)和数据运算三要素组成==

3.1 逻辑结构数据结构学习-数据结构的基本概念_第4张图片

数据结构学习-数据结构的基本概念_第5张图片

3.2 存储结构

数据结构学习-数据结构的基本概念_第6张图片

3.3 数据运算

数据的运算–实现在数据上的运算包括数据的定义和实现
运算的定义是针对逻辑结构,指出运算的功能
运算的实现是针对存储结构,指出运算的具体操作步骤

4. 小节

抽象数据类型(Abstract Dara Tyoe ,ADT)是抽象数据组织及与之相关的操作,ADT用数学化的语言定义数据的逻辑结构。定义运算。与具体的实现无关。

数据结构学习-数据结构的基本概念_第7张图片

5.数据结构思路

数据结构学习-数据结构的基本概念_第8张图片

你可能感兴趣的:(算法,数据结构)