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)直接建立起来的存储结构.
本篇已完结,敬请期待下一篇!!!!!!