复习大纲-v.docVIP

PAGE  PAGE 10 第一章 概论 数据结构的基本概念和术语 数据、数据元素、数据项、数据对象、数据结构等基本概念 数据结构的逻辑结构，存储结构及数据运算的含义及其相互关系 数据结构的四种逻辑结构及四种常用的存储表示方法 抽象数据类型的概念及其与数据结构的关系 2．算法的描述和分析。 算法、算法的时间复杂度和空间复杂度的概念 算法描述和算法分析的方法 第二章 线性表 1．线性表的逻辑结构 线性表的逻辑结构特征 线性表本身是一种逻辑结构，其特征为：1.仅有一个被称为头元素的元素2.仅有一个被称为尾元素的元素3.除第一个元素外，每个元素仅有一个直接前驱4.除最后一个元素外，每个元素仅有一个直接后继 线性表上定义的基本运算，并能利用基本运算构造出较复杂的运算 查找插入删除 2．线性表的顺序存储结构 顺序表的存储方式及它如何映射线性表中元素之间的逻辑关系 逻辑上相邻，物理上也相邻 顺序表的存储结构定义（C语言的类型描述） Typedef struct node{ Int data; Struct node *next; } 线性表基本运算在顺序表上的实现方法及其时间性能分析 利用顺序表设计算法解决应用问题 3．线性表的链式存储结构 链表的存储方式及它如何映射线性表中元素之间的逻辑关系 链表中头指针和头节点的使用 单链表、双链表、循环链表在链