数据结构讲义总复习.pptVIP

第一章 绪 论 1 复习范围：第一章所有内容 2 复习要点： 1）数据结构的基本概念 逻辑结构：表，树，图 存储结构：顺序（静态），链式（动态）， 索引，散列（HASH） 2） 算法和算法分析 计算算法的时间复杂度和空间复杂度的方法 * 数据结构 第二章 线性表 1 复习范围：第二章所有内容 2 复习要点： 1）线性表的逻辑结构 2）线性表的存储结构： 顺序：数组，表长表示 链式：单链表，循环链表，双向链表，头指针，结点，首结点，空标志，结束标志 3）插入和删除算法 遍历方法： i++ p=p-next 算法实现: 元素移动 指针调整 算法的时间复杂度 第三章 栈和队列 1 复习范围：3.1节、3.2节和3.4节 2 复习要点： 1）栈的定义，特性（LIFO），存储结构 2）POP和PUSH算法 3）栈的空、满标志 4）队列的定义，特性（FIFO） 5）链式队列和循环队列的存储结构 6）队列的入队和出队算法 7）队列的空、满标志 第四章 串 1 复习范围：4.1节、4.2节、4.3节 2 复习要点： 1）串的定义，特性，术语 2）串的各种操作的含义 3）存储结构：定长顺序存储，堆分配存储 4）联接，求子串算法