数据结构概论&&数据结构学习

文章目录

1. 数据结构的起源
2. 数据结构的基本概念
3. 逻辑结构与物理结构
4. 数据类型和抽象类型

---

一、数据结构的起源

1. 数据结构：用来研究非数值计算的程序设计问题中的操作对象以及他们之间的关系和操作对象       以及它们之间的关系和操作的一门课程。

2.解决无法用数学的公式或方程来描述，一些非数值的程序计算
3.起源于高德纳教授《计算机程序设计艺术》第一卷《基本算法》
4. 应用范围： 大数据、人工AI、区块链等

---

二、数据结构的基本概念

1.数据：描述客观事物的数，字符以及能输入计算机中并被计算机处理的符号的集合。
2.数据元素：数据元素是数据的基本单位。 
3.数据项：数据项是数据不可分割的最小单位。
4.数据对象：性质相同的数据元素的集合，是数据的子集。
5.数据结构：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。   
数据元素+特定关系=数据结构