第一章 绪论1.数据:是信息的载体,它能被计算机识别、存储和加工处理。它是计算机程序加工的原料。2.数据元素(Data Element):【数据的基本单位,在不同条件下数据元素又可分为元素、节点、定点、记录等.】3.数据对象(Data Object):【具有相同性质的数据元素的集合】4.数据结构(Object Structure):是指相互之间存在着一种或多种关系的数据元素的集合。【集合结构;线性结构;树形结构;树形结构】5.数据的存储结构:(a)、顺序存储结构:把逻辑上相连的元素存储在物理位置相邻的存储单元中。(b)、链式存储方法:对逻辑上相邻的元素不要求其物理位置相邻【特点:存储空间不一定连续;逻辑关系是有指针来体现的;逻辑上相等,物理上不一定相邻;非随机存取(顺序存取),即访问任何元素的时间不同。】6.算法:是对特定问题求解步骤的一种描述,是指令的有限序列。算法特性和要素:【(1)有穷性(2)确定性(3)可行性(4)输入量(5)输出量】7.算法含义的了解P98.算法要求的了解算法的评价标准(正确、可读、健壮、高效)9.算法性能分析与度量