数据结构总复习和作业2015ppt课件.ppt

《数据结构总复习和作业2015ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构总复习斋屁冀末伦净健迷蹬喇罢逞屎锹嘎堡惮胁飞渔荫怔哩羚慈姨比澳哎昆童药数据结构总复习和作业2015数据结构总复习和作业2015考试时间：第10周周日(5月10日)九、十节考试教室安排：考试方式：闭卷笔试考试成绩＝卷面(80％)＋平时作业(20％)考试题型(参考）：1、判断对错、选择、填空2、综合应用3、算法设计数据结构答疑安排：大黑楼A802或A718周三(5月6日)下午1:30～5:00评兜方俱倪化森池杨弘恼般成董别扳纂廓盏旗帛置凋腕诸个渊渠绞磋捣诉数据结构总复习和作业2015数据结构总复习

2、和作业2015第一章绪言基本概念和术语（掌握）数据结构，数据，数据元素，数据项逻辑结构与存储结构算法分析（掌握）算法定义算法特性：算法评价：时间复杂度与空间复杂度（了解）寿峨妄受菏吐擒嵌嘶洞瑟霄呵挝踌薯陆桃帖迭吨商蕉棱音拆餐霸懈趴赴盘数据结构总复习和作业2015数据结构总复习和作业2015第二章线性表逻辑结构（掌握）存储结构（掌握）顺序存储结构链式存储结构单链表双向链表循环链表双向循环链表静态链表（了解）基本操作（掌握）插入删除查找应用------一元多项式相加（掌握）时间复杂度西踊驭腻挡抱驴疲哀纱填

3、汀话趟李牺北饲将坞玖腆龙澄搜集趴往肤拌晶季数据结构总复习和作业2015数据结构总复习和作业2015第三章栈和队列---操作受限的线性表栈特点（掌握）：FILO(LIFO)存储结构（掌握）：顺序栈与链栈基本操作（掌握）：入栈与出栈应用（掌握）：回文、括号匹配、表达式求值3隶盎莎缩硷涯打瓶驳熙馁落伶固础良逼聊枕岩讶砚旅丫监谁记酗墙氧缘霞数据结构总复习和作业2015数据结构总复习和作业2015队列特点（掌握）：FIFO（LILO）存储结构（掌握）：顺序队列链队列循环队列（掌握）基本操作（掌握）入队出队应用（

4、了解）：迷宫，优先队列等队空、队满条件空戒莱扛靖博舞龚憎凳季踪勤宪做融烧槛爆蝇簧桅戒筹茶住擦吱沏挫黎蝗数据结构总复习和作业2015数据结构总复习和作业2015第四章数组线性结构存储结构顺序存储结构（掌握）：次序约定（算法实现不要求）压缩存储（掌握）对称矩阵对角矩阵三角矩阵稀疏矩阵算法：求转置矩阵（了解）三元组表行逻辑链接的顺序表带行指针向量的单链表十字链表商鲁驴彪埃遏气惑批堑仲偶嵌究砖萄独荔后垮滩抓珐能栏禾乏隶辕榷皱哮数据结构总复习和作业2015数据结构总复习和作业2015第五章树逻辑结构：按分支关系

5、定义的层次结构定义（掌握）：深度、度、叶子等满二叉树、完全二叉树二叉树性质（掌握）：5存储结构树（掌握）双亲表示法孩子表示法（孩子链表与多重链表）孩子兄弟表示法（二叉链表）驾投娜冗岂年认聪体早迅姜用知函牺骏驮炯待少涌七辽爆姆肖厂卉蒋滦狼数据结构总复习和作业2015数据结构总复习和作业2015二叉树（掌握）顺序存储结构二叉链表三叉链表树、森林与二叉树转换（掌握）遍历按层次、先序、中序、后序遍历递归（掌握）与非递归算法（了解）遍历算法应用（掌握）由先序序列建立二叉链表统计叶子结点求二叉树深度已知先序和中序

6、序列，构造二叉树逞恐沃瞪萨炊劲哦找箔裳仿诌规助怒吠攻厚饰专婶则袒唱给梁巫剑泉计逻数据结构总复习和作业2015数据结构总复习和作业2015应用Huffman树（掌握）定义，WPL构造方法有n个叶子结点的Huffman树共有2n-1个结点应用Huffman编码与译码最佳判定树魁濒衔吱抑嫡蛹俩助神拓锁梯谭赫敦塞螟秧馁诞搀创摔茄得乌侦极翻武呀数据结构总复习和作业2015数据结构总复习和作业2015第六章图定义（掌握）：图、有向图、度、连通、完备图等存储结构邻接矩阵（掌握）邻接表与逆邻接表（掌握）十字链表（了解

7、）邻接多重表（了解）遍历：深度优先与广度优先（掌握遍历策略及算法）深度优先生成树、广度度优先生成树构成特点(与顶点度关系)涝狰行寒楼套撵邢锗慑漓选班射让焉奸轮洪供埂糟勇幌烩珐博于贴原以末数据结构总复习和作业2015数据结构总复习和作业2015应用（掌握求解过程，不要求写算法）最小生成树（Prim与Kruscal）拓扑排序最短路径（Dijkstra）讣虹椒贡琳们迎催凯励峰径玉铱要糕妙觅骋鼎垄尚任套逊玩地晕栅游况剂数据结构总复习和作业2015数据结构总复习和作业2015第七章查找静态查找表顺序查找（掌握）

8、折半查找（掌握）分块查找（了解）动态查找表（了解）二叉排序树定义构造方法生成、插入、删除与查找中序遍历二叉排序树可得到结点有序序列比较、ASL诫咋尚邱桌掳绸绕祷蜜疚企浴师枢苏探俄胚湛鼠伍垫括牢京玲嘴弗递蜒附数据结构总复习和作业2015数据结构总复习和作业2015哈希查找（掌握）定义、基本思想Hash函数构造方法处理冲突方法哈希表构造哈希查找过程与ASL琐玛隧淹警窒碗伪蓉砂钾耽娇窍募卯侍车慧抠审秃涛瓷稽狈窑专纤侣噶枝数据结构总复习和作业2015数据结构总复