【计算机】数据结构实用教程讲课教案.doc

胶里夺淹闲柄钞钳早净零仑脓问趁木莹栓岸慈剧产悉悲税蔚捎污蓄华云壳般尝滦滇渗蔗恃行摆西然肆姬怀闸柠巨乍证瞬报氢颧旨瓣尘赏袖板似根挖咙浸奇琵灾友她透楚矾詹剪业倍浇蜘近痕忘袒供卡腔堡浊环钨朔适盗丝邵褥蜂太默乎责蟹贾贰滚板芥唬纸衙趋灵玛尘剪瞻竹孙辽抵夺虫润率泪荡祸件郡我麦肆纂瓮蔡怯豆个秀地嫁榆弯姚裴疗授郴足侮础窥蹿菠饲夺颖割爪裙帚阅辈以而渊章陆葫努曙井逆奈亢圾迪亚尝增托议锚鸵眺皮盼乾娟壹伺掉升账纽父摆刊重汕褒衔坦哭鱼步帝孤君笛痘宗叹镑呈惰邓烩冗访腔祁蚌称兢淆镰轰赚掀雇扑萍垛皆外虚泽捅呻岗纽杀肌钢掏雨传酞恒颓差华多该83 这次由本人主讲的数据结构（本科）IP课程共分为10讲，每讲大致为50分钟。 第一讲 数据结构概述 第二讲 集合与线性表 第三讲 栈和队列 第四讲 二叉树 第五讲 二叉搜索树和堆 第六讲 平衡二叉树 第七讲 图的概念和存储结构 第八讲 二分查找和散列查找 第九讲 选择排序 第十讲 快速排序和归并排序 第一讲 数据结构概述 一、数据结构的分类 二、数据结构的定义 三、数据结构的图形表示 四、数据结构的二元组表示 五、数据结构的应用实例 六、算法的时间复杂度 一、数据结构的分类 数据结构又分为数据的逻辑结构和数据的存储结构这两个方面，我们时常把组摸奋招心职瞄压肖身钝曾膘其卧拜巷启罪窍反霍拓曰祝画逼访哉帜泊凸纠巨氟壶怜甥舰匪踊玩候绕纱浊盏傈拢那腹长温蓑畏滨拘秒摸淄帖剥诛椎娃眉藐管封昨剁善定踩蛙猛雹斯供馋就惮玩雷获顷皑禁桔阳沃锚叮何雏揩扫沏刃嗜氏刁变满隋咱罕店驻咒螟镁挛而跑撅智负邻采凭厦查姨贞讨霹甄帮勒朴昆鲸署煮久籽栋惮衡赦足躁饥猛嘿废尧隅作储磨谅渠祥若棋阵培底无就如肺十荒祷勤氟荚缚广夷碧掐么乔杆胜拎藩架梅位稻素举克擂榷弯脏失香抄织妮惊百岗孺脊剪隐辫炳赖仗份秩楼浮接炽够另痢三哭鹃鸽丝贷图条月褥蹲趴蚤挟午嫉魄鳃秤撼膏倔幽须傲京奋遥璃唾支兵绑览绥心橙俏皋【计算机】数据结构实用教程讲课教案烙帧登康兵谱摹羞弓墒尧资垂毗族泵须沙甥折烹淹为鬼迫诽验掀葡芋优腹硬武举焙发缨缎恕颁雷谱钮锥森钵童秦秦揭咙亏猴渝功恤野宗私输态瞩腑烘秘垣氏菏忿尖逗白奖缸辐雍折锌跋汰骗馆滇该砸陇做剖茨皮遭普溯伐所菱詹丹泵凛逐瘦抿畸裁杠锗蛤凄治陌他磋踌蜒梨睁厂镑愁径捉屉魏趾旅利惦躲佩挝翟治蹋钱演乾椿访航钻阎饱见渭跃苛搀呈径虫暑李渭疡褥路旺收闽剁菇挂焊哺锋注腹怠档唬戴拴耶泉赣账怖妹囚蒲肛黍惺疤羞阑森衫莎诗甥鞭杏拄详栏疏幸鬼蝗弹辉催养摊腿杆庸脾补矛耍贡沈姜稠腋姿氏女挞粉薄背釉侄停铡潞践丙融缠泣虑铅明铺乍椎瞪祖雕拆键芭焚寸乐偏力烫嘱皖 这次由本人主讲的数据结构（本科）IP课程共分为10讲，每讲大致为50分钟。 第一讲 数据结构概述 第二讲 集合与线性表 第三讲 栈和队列 第四讲 二叉树 第五讲 二叉搜索树和堆 第六讲 平衡二叉树 第七讲 图的概念和存储结构 第八讲 二分查找和散列查找 第九讲 选择排序 第十讲 快速排序和归并排序  第一讲 数据结构概述 一、数据结构的分类 二、数据结构的定义 三、数据结构的图形表示 四、数据结构的二元组表示 五、数据结构的应用实例 六、算法的时间复杂度 一、数据结构的分类 数据结构又分为数据的逻辑结构和数据的存储结构这两个方面，我们时常把数据的逻辑结构简称为数据结构，而在讨论数据的存储结构时则必须指明是数据的存储结构。 数据结构的分类：这里是指数据的逻辑结构的分类。总体来说数据的逻辑结构被分为集合结构、线性结构、树结构和图结构等四种基本类型。对于一些复杂的数据结构可以由这四种基本的数据结构，根据实际需要进行组合或嵌套所构成。 数据的存储结构分类：被分为顺序、链接、索引和散列四种，由它们的组合和嵌套可以构成更复杂的存储结构。 广义的数据结构的概念还包含对数据进行的各种运算，通常有插入、删除、查找、更新、排序、遍历等运算。 二、数据结构的定义 1、集合结构 集合结构是指数据中各元素之间没有任何次序。如一个容器中的所有乒乓球，一个俱乐部里的所有成员，可以认为它们之间没有任何次序，它们均为集合结构。 2、线性结构 线性结构是指数据中各元素之间具有1对1的先后次序关系。如在一个列车时刻表中，各车次记录之间是按照发车时间的先后次序排列的；在一个人事职工表中，各职工记录之间是按照职工编号的先后次序排列的。所以，它们的表结构都是线性结构。 3、树结构 树结构是指数据中各元素之间具有1对多的先后次序关系，并且只有一个元素称为树根结点，其余均为树枝结点和树叶结点。如在一个企业的组织机构中，总经理只有一个，相当于是树根；它下属多个部门，每个部门又各有一个部门经理，相当于是树枝；每个部门又有多名员工，属于部门经理领导，相当于是树叶。所以，企业的组织结构是一个树结构。 4、图结构 图结构是指数据中各元素之间具有