39_数据结构概念

数据结构

书推荐:数据结构与算法分析,黄色,标头带走美字

什么是数据:输入到计算机中并被计算机加工、处理的符号的总称

什么是数据元素:数据的基本的单元,在计算机程序中通常作为一个整体进行考虑和处理(结构体名称)

什么是数据项:是数据不可分割的最小单位,一个数据元素可由一个或者多个数据项组成(结构体数据成员)

什么是数据对象:由性质相同的数据元素组成的集合。数据对象是数据的一个子集。(结构体数组)

什么是抽象数据对象:某种同类型的数据元素(模板)

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

四种基本结构:

1.集合

2.线性结构

3.树形结构

4.图状结构

数据结构(逻辑分类)

1.线性结构:

线性表

队列,双队列

数组

字符串

2.非线性结构

树,二叉树

算法和算法分析

什么是算法:求解一个特定问题的指令的有限序列。

算法的五个特征:

有穷性

确定性

可行性

输入量

输出量

算法设计要求:

正确性

可读性

健壮性

高效与低存储量

算法时间复杂度:

算法中基本操作重复执行的次数的总和

切n为求解的问题的规模,基本操作执行次数的总和称为语句频率,记作f(n);时间复杂度是指算法执行时间的增长率,记作T(n),有T(n)=O(f(n))

其中:语句频度为:f(n)=f(1)=3

时间复杂度为:T(n)=O(f(n))=O(3)=O(1)

O(1)称为常量阶/常量数量级

O(log2(n))对数阶

O(n)线性阶

O(n*n)平方阶

O(n*n*n)立方阶

空间复杂度

执行算法所需存储空间的大小

0 条评论
发表一条评论