1.1.1数据结构的基本概念

1.什么是数据

1. 数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号集合。
2. 简单来说，数据就是计算机程序加工的原料。

2.什么是数据元素和数据项，以及它两者之间的关系

1. 数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。
2. 一个数据元素可以由若干个数据项构成，数据项是构成数据元素的不可分割的最小单位。

举个例子：我们使用登录软件的时候，一个账户（整体）就是数据元素，用户信息（整体的属性）等信息就是数据项 ，例如有用户的名称、性别、生日、地址和头像等等，这些都属于数据项。

3.什么是数据结构和数据对象

1. 数据结构是相互之间存在一种或多种特定关系的数据元素集合。
2. 数据对象是具有相同性质的数据元素的结合，是数据的一个子集。
   举个例子：我们用蜜雪冰城的软件点单的时候需要注册一个账号，登录账号点单后会有一个点单号和取餐时间。
   在上面这个例子中，代表顾客的账号就是一个数据元素，账号里面的各种数据，例如：用户账号，点单号和取餐时间等等数据就是数据项。
   当在一个门店有多名用户点单时候，这些用户的点单号存在取餐顺序关系，存在这种特定关系后，这些有关系顾客就组成了一种数据结构。
   所有店面的所有顾客就是一个数据对象。
   
   即，用户a、b、c组成数据结构，用户d、e、f也组成数据结构，门店A和门店B的用户组成数据对象

4.什么是数据结构的三要素

1. 逻辑结构
2. 物理结构（存储结构）
3. 数据运算

5.什么是逻辑结构

逻辑结构指的是数据元素之间的逻辑关系是什么

6. 数据的逻辑结构分哪几种

数据的逻辑结构分为：

1. 集合
   
   各个元素同属一个集合，并无其他关系

2. 线性结构
   
   1.数据元素之间是一对一关系
   2.除了第一个元素，所有元素都有为一个前驱
   3.除了最后一个元素，所有元素都有为以后继

3. 树形结构
   
   数据元素之间是一对多的关系，尤其是电脑的文件目录就是利用这种结构，但是我们在使用其讨论最多的是二叉树的各种性质（下图）
   

4. 图状结构（网状结构）
   
   数据元素之间是多对多的关系，例如成员关系表（下图）