数据结构学习笔记一

一、数据结构的基本概念

（1）基本概念

1.数据
数据是信息的载体。是描述客观事物的符号，是计算机可操作的对象，是能被计算机识别和处理的符号的集合

实际上呢，数据的含义是十分广泛的，不仅仅指的是数值类型，还包括语音、图像、图形、动画、视频、音频等多种表现形式！我们已经进入了大数据时代，可以说在我们的身边，数据是无所不包！

所以我们所说的数据，其实就是符号，也就是我们所说的二进制0和1

• 可以输入到计算机中
• 能被计算机程序处理

2.数据元素
数据元素是数据的基本单位，通常被作为一个整体进行考虑
和处理。

在排队用餐程序中，每一个顾客就是一个数据元素。一个人是一个数据元素，一只猫，一条狗都可以是数据元素。一个整体进行考虑都是数据元素

3.数据项
一个数据元素由若干个数据项组成，数据项是数据元素的不可分割的最小单位

还是排队用餐的例子，每一个用餐的顾客是一个数据元素，那顾客的昵称、用餐号、取号时间、用餐人数就是他的数据项。

4.数据对象
是性质相同的数据元素的集合，是数据的一个子集。
性质相同就是指，数据元素具有相同数量、相同类型的数据项

所有等待排队用餐的顾客，都用昵称、用餐号、取餐时间、用餐人数等相同的数据项

在实际应用中，数据元素具有相同性质就简称为数据

5.数据结构
结构，简单来说就是相互之间的关系，比如我们常用的汉字结构，‘时’就是左右结构，结构就是汉字各部分的排列方式。
在现实情况中，数据元素都不是独立存在的，它们之前存在某种关系，这种数据元素相互之间的关系称为结构<