数据结构与算法整理1——什么是数据和数据结构（C语言）

数据结构与算法整理1——什么是数据和数据结构？（C语言）

目录

数据结构与算法整理1——什么是数据和数据结构？

1、概念：数据结构，存储结构，逻辑结构

1.1基本概念

1.2数据结构  

1.3算法及其特性

1.3.1算法的定义

1.3.2时间复杂度

---

1、概念：数据结构，存储结构，逻辑结构

（注：磁盘文件管理系统是树状结构。）

1.1基本概念

  （1）数据：指所有能够输入到计算机中并被计算机程序处理的符号的总称（图像声音都可以通过编码归于数据的范围），范围大

   （2）数据项：数据的不可分割的最小单元  。

   （3）数据元素：是数据的基本单位，有若干数据项组成，通常作为一个整体考虑。数据元素是组成数据的基本单位。

   （4）数据对象：性质相同的数据元素的集合，是数据的一个子集。

四者之间的关系可以表示为下图：

举个栗子：对于表A和表B，内容如下图，其中，A表为成绩表，B表为学生信息表。

那么我们可以认为：这两张表就是数据；单独的一张表就称为数据对象，即A和B表都是一个数据对象；每张表中的每一行就称为数据元素；姓名，性别，身高，科目，分数就称为数据项。

 

1.2数据结构  

 数据结构的定义：相互之间存在一种或多种特定关系的数据元素的集合，这种关系包括三方面的内容，即数据逻辑结构，数据存储结构，数据的操作。

1.3算法及其特性

1.3.1算法的定义

算法的定义：描述求解问题方法操作步骤的集合。

（不是所有的程序都是算法，要满足五个特性）

1.3.2时间复杂度

定义：在算法分析中，一般用算法中的语句的执行次数来度量算法的时间效率，时间效率也就是时间复杂度。

计算方法：对于问题规模为n的某个函数f(n)，算法时间复杂度记为T(n)，存在一个正常数c，使cf(n)>T(n)恒成立，则T(n)=Of(n)，称Of(n)为时间复杂度。

时间复杂度的大O表示法：保留最高次数项，令最高次数项的系数为1。例如O(8)->O(1)，O(2n^3+2n^2)->O(n^3)，O(n*log2 n)