主要的定义

数据
   描述客观事物的数和字符的集合，比如文字，数字和特殊符号
   基本单元：数据元素
       一个数据单元由若干个数据项构成
       数据项：具有独立含义的数据最小单元，也称字段或域

数据元素：数据的基本单元，一个数据单元由若干个数据项构成

数据对象：性质相同的数据元素的集合，为数据的子集

数据结构
   相互之间存在某种特定关系的数据元素的集合
   组成
       数据
       结构
           逻辑结构
               主要描述数据元素之间的相邻关系或邻接关系
               表示：图表，二元组
               类型：集合，线性结构，树形结构，图形结构
           存储结构/物理结构
               逻辑结构在计算机中的存储实现
               类型：顺序存储结构，链式存储结构，索引存储结构，哈希存储结构

数据运算
   对数据实施的操作，常用的有检索、插入、排序等
   运算定义
       对运算功能的描述，是抽象的，基于逻辑结构
   运算实现
       完成运算的实现算法，是具体的，基于存储结构

数据类型
   基本数据类型
       int，double，指针，数组，结构体
   抽象数据类型
       软件系统设计时从问题的数学模型中抽象出来的逻辑数据结构和逻辑运算，不考虑具体的实现
       三元组
           D:数据对象
           S:数据关系
           P:数据运算
   运算定义和逻辑结构

逻辑结构归属关系

图形结构
树形结构
线性结构

算法的概述

理论

算法概述
   定义：对特定问题求解步骤的描述，是指令的有限序列
   特点
       有穷性，确定性，可行性，有输入，有输出
   算法分析
       分析算法占用计算机资源的多少
           CPU时间
           内存空间
       时间性能分析
           事后统计法
               缺点：必须执行程序，受到各种其他因素的影响
           事前估计法
               算法的执行时间是问题规模的函数