46.【数据结构 绪论（01）】

1.计算机解决问题的步骤:

A.分析问题:（我要做什么？我要怎么做？）
😊
B.建立相应的数学方程:（我需要用到什么样的方程式）
😊
C.利用数学表达:（利用JAVA C Python等语言进行表达）

2.计算机被应用于非数值计算:

2.1线性表

定义:数据项之间存在着一对一的关系.

比如说:教务系统里面学生的信息，学号和后面的信息是一对一.

操作对象:教务系统的个人信息。
操作对象之间的关系: 线性关系
操作算法: 增、删、改。
数据结构: 线性结构！

2.2树状图

定义: 各个数据项之间存在着一对多的逻辑关系

比如说 ： 九宫格的人机对弈，文件夹目录的关系

2.3网状结构（图状图）

定义 ： 多对多的关系:

比如说 导航

3.绪论：

3.1数据

定义：是能输入计算机且能被计算机处理的各种符号的集合
作用： 信息的载体； 对客观事物的描述； 能被计算机识别储存；
eg:
整数，实数…文字，图片，声音.

3.2数据元素:

定义：是数据的基本单位，在计算机中作为整体进行操作。简称元素、记录、结点、顶点。

（这一行叫做 数据元素）

3.3数据项

定义：构成数据元素的基本单位

（行中的某一项）

3.4数据对象：

定义：性质相同的数据元素的集合，是数据的子集、
eg:
整数集合： {1,2,3,4,5}
学籍表：

3.5数据元素和数据对象的关系:

数据元素——————组成数据的基本单位.
与数据的关系： 是集合的个体.
数据对象——————相同数据元素的集合
与数据的关系： 是集合的子集.

4.数据结构

😊数据元素不是孤立存在的，它们之间存在着某种关系，数据元素之间的关系成为结构。
😊定义： 是指相互之间存在一种或多种的特定关系的数据元素集合。也可以说成是带结构的数据元素的集合.

5.数据结构包括的三方面：

1.数据元素之间的逻辑关系，也称为逻辑结构.
2.数据元素及其关系在计算机内存中的表示（称为映像），称为数据的物理结构或则数据的存储结构。
3.数据的运算和实质：即对数据元素可以施加的操作以及这些操作在相应的存储结构实现.

5.1逻辑结构与物理结构的关系

逻辑结构：数据的逻辑结构，逻辑关系（抽象的，与计算机无关）
物理结构：数据元素在计算机内存种存储的结构（实体的，与计算机有关）
两者关系：存储结构是逻辑关系的映像和元素本身的映像。逻辑结构是数据结构的抽象，存储结构的实现

6.逻辑关系和存储结构的种类：

6.1逻辑关系的种类：

A：线性结构：
定义：数据元素呈现一对一的关系。（最多有一个前驱和后继）
eg: 线性表、栈、队列、

B：非线性结构：
定义： 数据元素呈现的不是一对一的关系
eg: 树、图。

6.2存储结构的种类:

A:顺序存储结构:
用一组连续的存储单元，依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置来决定.

eg:a->b->c->d

B：链式存储结构：
用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系由指针来表示.

通过地址去找下一个元素

C：索引存储结构：在存储结点（数据元素）的同时，还建立了附加的索引表.
eg :微信的索引

D：散列存储结构：
根据节点的关键字(key)直接建立起来的存储结构.

本篇已完结，敬请期待下一篇！！！！！！