一、数据结构
1、什么是数据结构?
我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上实现某个功能而执行的相应操作,执行的相应操作成为算法。
2、结构:数据元素之间不是孤立存在的,数据元素相互之间的关系称为结构
3、算法
(1)解题方法和步骤
(2)衡量算法的标准:时间复杂度(大概程序执行的次数)、空间复杂度(算法执行过程中大概所占据的做大内存)、难易程度、健壮性
二、数据、数据元素、数据项、数据对象
1、数据:(1)能输入计算机且能被计算机处理的各种符号集合
(2)数值型数据:整数、实数;非数值型数据:图像、文字、声音、图形
2、数据元素(相当于结构体):数据的基本单位,计算机程序通常作为一个整体考虑和处理
3、数据项(相当于结构体中的成员变量):构成数据不可分割的最小单位
数据 > 数据元素 > 数据项
4、数据对象:具有相同性质的数据元素的集合,是数据的子集