数据结构（耿国华）课件_数据结构耿国华资源-CSDN下载

共60个文件

swf：58个

htm：1个

exe：1个

数据结构（耿国华）课件

5星 · 超过95%的资源需积分: 12 75 浏览量 2008-12-10 22:47:35 上传评论 1 收藏 12.17MB RAR 举报

数据结构是计算机科学中的核心课程之一，主要研究如何在计算机中高效地组织和管理数据，以便进行快速查找、插入和删除等操作。耿国华教授的《数据结构》课件，是一份专为学习者设计的教育资源，包含了丰富的理论知识与实例解析，尤其适合计算机专业学生或对编程感兴趣的自学者。在数据结构的学习中，我们首先会接触到线性结构，如数组和链表。数组是一种静态的数据结构，存储元素的位置固定且连续，支持随机访问但插入和删除操作相对复杂。链表则通过指针链接元素，使得插入和删除操作更灵活，但不支持快速索引。接着，我们会深入到树形结构，包括二叉树、平衡树（如AVL树和红黑树）以及堆（如最大堆和最小堆）。二叉树是最基础的树型结构，每个节点最多有两个子节点。AVL树是一种自平衡的二叉搜索树，保持了树的高度平衡，从而确保了查找效率。红黑树则在保持自平衡的同时，允许更大的不平衡度，使得插入和删除操作更为高效。堆是一种特殊的树形数据结构，满足堆序性质，常用于实现优先队列。图是另一种重要的数据结构，由顶点和边组成，可以表示各种复杂的关系。图的遍历算法，如深度优先搜索（DFS）和广度优先搜索（BFS），在实际问题中应用广泛。此外，还有散列表（哈希表），它通过散列函数将键映射到数组的特定位置，实现了快速查找。哈希冲突是哈希表面临的主要问题，解决冲突的方法有开放寻址法、链地址法和再哈希法等。栈和队列是两种线性数据结构，具有特殊的访问规则。栈遵循“后进先出”（LIFO）原则，常用于函数调用、表达式求值等。队列则遵循“先进先出”（FIFO）原则，常用于任务调度、打印队列等场景。我们还会学习到排序和查找算法。排序算法如冒泡排序、插入排序、选择排序、快速排序、归并排序和堆排序，它们各有优缺点，适用于不同的数据特性。查找算法如顺序查找、二分查找和哈希查找，也是程序设计中不可或缺的工具。耿国华教授的课件，采用Flash形式，可能包含动态演示和互动练习，使得抽象的数据结构概念更加直观易懂。通过学习这些内容，你不仅可以掌握数据结构的基本原理，还能提升分析和解决问题的能力，为后续的算法设计和程序开发奠定坚实的基础。

资源推荐

资源详情

资源评论

收起资源包目录

cware.rar （60个子文件）

cware

c3-3.swf 63KB

c6.swf 1.07MB

c1.swf 81KB

c10-1.swf 35KB

c7-5.swf 107KB

c5.swf 1.2MB

c8-5.swf 71KB

c1-5.swf 43KB

c10-2.swf 345KB

c1-zongjie.swf 32KB

c7-3.swf 74KB

6.swf 510KB

6.3.4.swf 440KB

串.swf 829KB

Swap.swf 13KB

c6-7.swf 10KB

c7.swf 76KB

c9-7.swf 35KB

c10-3.swf 80KB

c9.swf 94KB

c3-2.swf 365KB

c8-2.swf 89KB

c9-3.swf 75KB

zj.swf 66KB

c1-6.swf 120KB

6.3.5.swf 55KB

c10.swf 16KB

c9-6.swf 54KB

c3.swf 605KB

c1-4.swf 38KB

courseware.htm 10KB

c1-3.swf 51KB

index.swf 101KB

c7-2.swf 89KB

6_1.swf 178KB

c7-6.swf 62KB

DlinkDel.swf 12KB

c2_14(OK3).swf 288KB

c9-2.swf 791KB

c6-4.swf 342KB

c6-6.swf 76KB

c2.swf 632KB

c7-7.swf 68KB

c1-2.swf 61KB

start.swf 418KB

c9-5.swf 30KB

end.swf 17KB

c8.swf 39KB

c1-7.swf 33KB

polycreate.swf 20KB

c9-8.swf 78KB

c8-4.swf 73KB

c7-4.swf 123KB

c6-5.swf 425KB

c8-3.swf 175KB

c4.swf 835KB

cc.swf 36KB

add.swf 21KB

c9-4.swf 624KB

Flash播放器.exe 964KB

<html> <head> <title>数据结构配套资源光盘</title> <meta http-equiv="Content-Type" content="text/html; charset=gb2312"> <STYLE type="text/css"> HTML {TEXT-DECORATION: none} body,td {COLOR: #000000;FONT-SIZE: 12 px; leftmargin: 0; topmargin: 0; marginwidth: 0; marginheight: 0;FONT-SIZE: 12px} td,tr {COLOR: #000000;FONT-SIZE: 12 px;} A:link {TEXT-DECORATION: none;COLOR: #000000;FONT-SIZE: 12 px;} A:visited { TEXT-DECORATION: none;COLOR: #000000;FONT-SIZE: 12 px;} A:active { TEXT-DECORATION: none;COLOR: #000000;FONT-SIZE: 12 px;} A:hover {COLOR: #000000;FONT-SIZE: 12 px; TEXT-DECORATION: none; background-attachment: scroll; background-position: left} A {COLOR: #000000;FONT-SIZE: 12 px;} </STYLE> <link rel="stylesheet" type="text/css" href="../css/index.css"> </head> <body bgcolor="000000" leftmargin="0" topmargin="0" marginwidth="0" marginheight="0" background="../images/mybg.gif" text="#000000" link="#000000" vlink="#000000" alink="#000000" style="background-position:center center;background-repeat:repeat-y;"> <table width="776" border="0" align="center" cellpadding="0" cellspacing="0"> <tr> <td valign="top"><img src="../images/title_final_01.jpg"></td> <td width="155" valign="top" background="../images/top_1.gif"><img src="../images/title_final_02.jpg"></td> </tr> </table> <table width="776" border="0" align="center" cellpadding="0" cellspacing="0" background="../images/top.png"> <tr> <td height="89"><img src="../images/title_final_03.jpg" width="776" height="89"></td> </tr> </table> <table width="776" border="0" align="center" cellpadding="0" cellspacing="0"> <tr> <td width="54" height="21"><img src="../images/title_final_04.jpg"></td> <td width="39"><img src="../images/title_final_05.jpg" width="39" height="21"></td> <td><table width="100%" height="21" border="0" cellpadding="0" cellspacing="0" background="../images/menu.jpg"> <tr> <td><table border=0 cellspacing=0 cellpadding=0 align=center width="646"> <tr><td align="left" width="964"><div align="left"><font style='font-size: 12.0 px'><a href="../index.htm">光盘首页</a>  <a href="courseware.htm">教学课件</a>  <a href="../code.htm">示例代码</a>  <a href="../pluspage.htm">选学内容</a>  <a href="../sample.htm">算法C实现模板</a>  <a href="../designpage.htm">课程设计</a>  <a href="../pratpage.htm">课程实习</a></font></div> </td><td align="center" width="324"><div align="center"><script language="javaScript"> <!-- dayObj = new Date(); monthStr = dayObj.getMonth() + 1; if (dayObj.getYear()<1999) year2000=1900+dayObj.getYear(); else year2000=dayObj.getYear()+0; document.write(""+ year2000+"年"+monthStr+"月"+dayObj.getDate()+""+"日"+" "+" "); if (dayObj.getDay()==1) document.write("星期一"); if (dayObj.getDay()==2) document.write("星期二"); if (dayObj.getDay()==3) document.write("星期三"); if (dayObj.getDay()==4) document.write("星期四"); if (dayObj.getDay()==5) document.write("星期五"); if (dayObj.getDay()==6) document.write("星期六");

评论收藏

内容反馈