数据结构复习资料 (自动保存的).docVIP

绪论 数据是对客观事务的符号表示，在计算机科学中是指所有能输入到计算机，并被计算机程序处理的符号的总称． 数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理． 数据对象是性质相同的数据元素的集合,是数据的一个子集． 数据结构式姓胡志坚存在一种或多种特定关系的数据元素的集合． 结构：数据元素之间存在相互之间的关系． 线性结构：数据元素之间存在一个对一个的关系． 图状结构或网状结构：数据元素之间存在一个对多个的关系． １．４．１　算法 　算法是对特定问题秋洁步骤的一种描述．它是指令的有限序列． 　算法的５个重要的特性：１．有穷性　２．确定性　３．可行性　４．输入　５．输出　　． 算法设计的要求：正确性；可读性；健壮性；效率和低存储量需求． 算法效率的度量：时间复杂度（渐近时间复杂度）与空间复杂度． 线性表 ２．１线性表的类型定义 线性表是最常用且最简单的一种数据结构．一个线性表是ｎ个数据元素的有限序列． ２．３线性表的链式表示和实现 线性表的链式存数结构特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以连续的，也可以不连续的）． 数据元素的存储映像称为结点．它包括连个域：其中存储数据也元素信息的域称为数据域；存储直接后继存储位置的域称为指针域．指针域中从年初的信息称做指针或链．ｎ个结点链接成一个链表，即为线性表．即为线性表的链式存储结构．又由于此链表的