数据结构2023年7月28日

2023年7月28日

 

数据结构

绪论： 数据结构的基本概念

什么是算法

算法的时间复杂度

算法的空间复杂度

 

c语言基础： 分支，循环

数组

函数

指针，地址

struct结构体

数据：数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。

早期计算机处理的数据：数值

现代计算机处理的数据：数值，非数值（字符）

数据元素--描述一个个体

数据元素

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

数据项

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

数据对象

数据对象是具有相同性展的数据元素的集合，是数据的一个子集

数据结构

数据结构是相互之间存在一种或多种特定关系的数据元素的集合

数据结构的三要素：逻辑结构，数据的运算，物理结构

逻辑结构：集合结构，线性结构，树形结构，图形结构

数据的运算：针对于某种逻辑结构，结合实际需求，定义基本运算

对于逻辑结构为--线性结构的结构来讲，基本运算有：查找，插入，删除

物理结构：顺序存储，链式存储，索引存储，散列存储

存储有物理上连续，离散的区分

数据类型：数据类型是一个值的集合和定义在此集合上的一组操作的总称。

1，原子类型。其值不可再分的数据类型

2，结构类型。其值可以再分解为若干成分（分量）的数据类型

抽象数据类型：ADT，是抽象数据组织及与之相关的操作

算法

程序=数据结构+算法

数据结构—食材

算法—烹饪方式

算法的特性：有穷性，确定性，可行性，输入，输出

有穷性：一个算法必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成

确定性：算法每条指令必须有确切的含义，对于相同的输入只能得出相同的输出

可行性：可行性：算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现

输入：一个算法有零个或多个输入，这些输入取自于某个特定的对象的集合

输出：一个算法有一个或多个输出，这些输出是与输入有着某种特定关系的量

好算法的特质：正确性，可读性，健壮性，高效率与低存储需求