杭电-[数据结(c语言版)].docVIP

数据结构 复习提纲 (附：期末复习题及期末样卷) 绪论 基本概念和术语 　　数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。 术语：数据、数据元素、数据对象、数据结构、抽象数据类型、算法。 数据结构的形式定义（二元组） 数据的逻辑结构：线性结构 非线性结构 数据的存储结构（物理结构）：主要有顺序存储结构 链式存储结构 抽象数据类型（三元组） 算法（5个重要特性） 算法的时间复杂度和空间复杂度 算法的评价：正确性、可读性、健壮性、高效率、低存储量 线性表 线性表的定义 线性结构的特点 线性表的存储结构 顺序存储结构（顺序表）插入/删除元素时，需移动元素 链式存储结构（链表，分为单向链表、双向链表） 带头结点的链表和不带头结点的链表； 循环链表； 链表空与非空的情况。 两种存储结构的优缺点比较，各适合那些场合。 线性表操作的实现（算法描述） 插入元素、删除元素、查找、判表是否满足某种特性 例： 判断题：1. 线性表的逻辑顺序与存储顺序总是一致的。F 2. 线性结构的基本特征是：每个结点有且仅有一个直接前驱和一个直接后继。F 3. 线性表的链式存储结构优于顺序存储结构。F 选择题：线性表L在( B )情况下适于使用链表结构实现。 A. 不需修改L的结构 B.