数据结构温习.docVIP

算法（algorithm）—解决某一特定问题的具体步骤的描述，是指令的有限序列 栈: 是只准在一端进行插入和删除操作的线性表，允许插入和删除的一端叫栈顶，另一端叫栈底，最后插入的最先删除。 队列：是允许从一头插入另一端删除的线性表，允许删除的叫对头，允许插入的叫队尾，最先插入的最先删除。 循环队列： 递归：在一个函数结束本函数之前，直接或间接调用本身函数 数据：描述客观事物的符号 数据元素： 数据的基本单位 数据结构： 数据元素和数据元素关系集合 数据项:有独立含义的数据的最小单位 数据结构的两要素：数据元素集合、数据元素之间的关系集合 数据结构的形式定义为：数据结构是一个二元组 Data_Structure ＝（D，R） 其中，D是数据元素的有限集，R是D上关系的有限集。 数据结构概念包括：数据的逻辑结构、数据的存储（物理）结构、数据的操作 算法的评价： 正确性、可读性、健壮性、效率高效和低存储 算法特性：有穷性、确定性、可行性、输入、输出 线性表：在数据元素非空的有限集合中，存在唯一叫做“第一个”和最后一个的数据元素 线性表定义：一个线性表是n个数据元素的有限序列 顺序表：用一组地址连续的存储单元存放一个线性表 顺序表的特点：实现物理地址相邻，随机存取，用一维数组实现 顺序表优点：实现物理地址相邻，可随机存取，结构紧凑 顺序表缺点：空间浪费，表容量难以扩充，插入或删除操作