程序=数据结构+算法
算法其实是用于解决某一类问题的公式与思想。(给出问题的数学模型)而数据结构就是
数据的组织、管理和存储格式,其使用目的是为了高效的访问和修改数据。至于程序就是计算机处理问题的一系列指令。
数据结构的研究内容
1.2数据、数据元素、数据项和数据对象
1.2.1数据是客观事物的符号表示
数据元素是数据的基本单位
数据项是组成数据元素的、有独立含义的、不可分割的最小单位
数据对象是性质相同的数据元素的集合,是数据的一个子集
1.2.2数据结构
相互之间存在一种或多种特定关系的数据元素的集合,也是说数据结构是带“结构”的数据元素的集合
包含两种数据结构:逻辑结构和存储结构
数据结构与算法的研究内容
1.逻辑结构:研究对象的特性及其相互之间的关系
2.存储结构:有效地组织计算机存储
3.算法:有效地实现对象之间的”运算“关系
算法时间复杂度定义
1.算法中基本语句重复执行的次数是问题规模的某个函数f(n),算法的时间量度记作:T(n)=O(f(n))
n越大算法的执行时间越长
排序:n为记录数
矩阵:n为矩阵的阶数
多项式:n为多项式的项数
集合:n为元素个数
树:n为树的结点个数
图:n为图的顶点数或边数
将一堆数组a中的n个数逆序放到原数组中
for(i=o;i<n;i++)
b[i]=a[n-i-1];
for(i=0;i<n;i++)
a[i]=b[i];
设计数据类型=数据的逻辑结构+抽象运算(运算的功能描述)