北京工业大学 数据结构 期末复习.pptxVIP

北京工业大学 数据结构 期末复习;考试题型;第1章 概论;ADT得定义;ADT定义类模板;声明、定义与使用 C++类模板(2);常见上限g(n)得种类(用于比较各算法优劣);题型举例;第2章 线性表;10;2、1、2 线性表得存储结构 ;链表—单向、循环、双向;2、4 线性表实现方法得比较;有序得顺序表与无序得顺序表相比,其操作优势就是( )。 A、 删除快 B、 插入快 C、 生成快 D、 查找快。 若对线性表进行得主要操作就是按下标存取,且很少插入与删除,则应该采用得存储结构就是_____;若需要频繁地对线性表进行插入与删除时,则应该采用得存储结构就是 。 ;第3章 栈与队列;算符优先关系表;a/(b-c)+d*e#? abc-/de*+;后缀表达式求值 ;第 4 章 字符串(了解);第5章 二叉树;深度优先周游二叉树(递归实现);;二叉搜索树得删除;没有左子树;有左子树(改进);;最小堆得插入;最小堆得删除;5、6 Huffman树及其应用;;与算法有关得典型例题;32;给定关键码序列,创建二叉搜索树,并删除某个结点(按照教材中得改进算法),求ASL 堆排序: 给定关键码序列,建初堆。 插入、删除结点后,调整为堆 ;第6章 树;森林与二叉树得等价转换;动态“左子/右兄”二叉链表表示法 ;6、1、4 树得周游  1、