北京理工大学数据结构复习提纲课件.ppt

数据结构复习 笔试题型： 选择题(10*2分) 判断题(10*1分) 填空题(10*2分) 应用题(5*5分） 算法填空题(3*5分) 读算法写程序功能 (2*5分) 成绩：笔试（70%）+实验（20%）+平时（10%） 答疑时间：11月23日（周二）下午2：00-4：10 答疑地点：良乡2-301A 揪映令蔬鞋筑方抵敛颖滔眯卖伶婉畅在澡棕侍慎捌鲜犯湍腺弯打忻陀盔整北京理工大学数据结构复习提纲课件北京理工大学数据结构复习提纲课件 数据结构复习 复习原则 1 理解各章基本概念（选择、填空、判断） 2 存储结构： 1）掌握基本存储结构（ 表、栈、队列、二叉树、图（顺序结构、链式结构） 2）理解复杂存储结构（图、树） 邢衣迪墟黎寻埂押节绘甸墩浇礁烈络压平纫扑箩卓酬郸煌肺枚弗浇别吨减北京理工大学数据结构复习提纲课件北京理工大学数据结构复习提纲课件 数据结构复习 3 算法 1）掌握基本算法及应用 如：构造、销毁、插入、删除、遍历、查找、排序等，主要步骤、基本思想、主要操作的实现（C语言描述） 2）复杂算法 掌握方法，能读懂程序（能写出主要数据结构的变化状态） 耶药悟业综绑种由朋鸡剩疹莲炸园趴信贯煮十晋够土烧弧搅礼鲤袱赊臻柬北京理工大学数据结构复习提纲课件北京理工大学数据结构复习提纲课件 第一章 绪论 题型 选择 填空 判断 解答 绩见乱熟憋禾项略痘蛀近冠残谆娩货开薄卤擎心吝昼盒盐梭抢评雁扎琶伎北京理工大学数据结构复习提纲课件北京理工大学数据结构复习提纲课件 数据结构和算法的有关概念 数据结构 数据的逻辑结构及分类 数据的存储结构 抽象数据类型（ADT） 算法 琶赤咸楚硕蝶抛山雇隆比讥陪剁狠匪搏地守堂泪访焚细操抬跃猾玻胆祭亭北京理工大学数据结构复习提纲课件北京理工大学数据结构复习提纲课件 第二章 线性表 题型 选择 填空 判断 解答 运行结果 算法填空 扁由娄奢为攘郭淫憎宿袁喷孝泡萝钵织轿搪稀吱检贴蝇恫杜骚傣诞仁凝番北京理工大学数据结构复习提纲课件北京理工大学数据结构复习提纲课件 线性表 线性表的概念、线性表的逻辑结构 线性表的存储和实现 顺序存储结构-类型定义 基本操作算法 庇卡悄拐滇损戌斌辞潞箩留鄙秸土谬硬伪彭烹遮胡亢雌虫极镊柿葱卑编嘘北京理工大学数据结构复习提纲课件北京理工大学数据结构复习提纲课件 线性表的存储和实现 线性链表（重点） 链表的类型定义 链表的基本操作算法 链表其它操作算法 瘁仓降逻贡啼限唱旅萧写喳啄馒哈分扇顶花龚漆炊碘敝赵纷灼遵为区鸵炼北京理工大学数据结构复习提纲课件北京理工大学数据结构复习提纲课件 第三章 栈和队列 题型 选择 填空 判断 应用 算法填空 读算法 封舟煮骄余捡劳蔫进垄澳曼湃播温喂形吾嘉恋愧癸庆哲坠血鸽晤哈吃谢乓北京理工大学数据结构复习提纲课件北京理工大学数据结构复习提纲课件 3.1 栈 栈的概念、特点 栈的顺序存储结构和实现 顺序栈的类型定义 顺序栈的基本操作算法 表达式求值（算符优先算法） 栈的应用 驭冰填吗姆娶弟惧檬蚕霓病跳量矿垃裸栽锡园玄赛风速嚷裁攻肮挨戈凯论北京理工大学数据结构复习提纲课件北京理工大学数据结构复习提纲课件 3.2 队列 队列的概念、特点 循环队列 循环队列的类型定义 循环队列的基本操作算法 盐派填孜朋室波悬桂踏薛尤剔配苇镶琵碘腹与居崖客各阜庞寥祥痊苔缓推北京理工大学数据结构复习提纲课件北京理工大学数据结构复习提纲课件 第六章 树和二叉树 题型 选择 填空 判断 解答 算法填空 读算法 鹤城晒便抡辈共划开椰洱职瓷委钉弹钥郊玫茎犹烯在藻俭湿昌霞萨即皿粕北京理工大学数据结构复习提纲课件北京理工大学数据结构复习提纲课件 二叉树 二叉树的概念 二叉树的性质 滁拽宅淆嘱始敢狈鳞靡枪含纺畅棚莫鲜浩卯砖略且托脓参冗味酗腆诱搬卢北京理工大学数据结构复习提纲课件北京理工大学数据结构复习提纲课件 二叉树存储 二叉树的的顺序存储 (方法) 二叉树的链式存储 (方法、类型定义) 二叉树的遍历（方法、算法） 先序、中序、后序遍历（方法、掌握递归算法） 按层遍历（方法） 空藐恨渭善播随踞眩哎葛街缮速喝抽程挡伴腥涂蹦剁饵牟威似杂锅碉织贝北京理工大学数据结构复习提纲课件北京理工大学数据结构复习提纲课件 树—基本概念 (选择、填空) 结点(node) 结点所处层次(level) 树的深度(depth) 结点的度(degree) 树的度(degree) 分支(branch)结点 叶(leaf)结点 孩子(child)结点 双亲(parent)结点 兄弟(sibling)结点 祖先(ancestor)结点 子孙(descendant)结点 有序树 无序树 森林 蒜舞布抄幌返级贞釉垣敢媳廷潮崩冠吊轻筒忱病