<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<title>数据结构</title>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<link href="../../css/style.css" rel="stylesheet" type="text/css">
<link href="../../css/css.css" rel="stylesheet" type="text/css">
</head>
<body background="../../images/html/pop/di.gif" leftmargin="0" topmargin="0" bgproperties=fixed marginwidth="0" marginheight="0">
<table width="100%" height="100%" border="0" cellpadding="0" cellspacing="0">
<tr>
<td valign="top"><table width="94%" border="0" align="right" cellpadding="0" cellspacing="0">
<tr>
<td class="explaination"> <br>
<br>
<strong>第一章 绪论</strong><br>
<a href="javascript:;" class="red" onclick="parent.opener.location='../chapter01/section2/index1.htm'">数据</a>、<a href="javascript:;" class="red" onclick="parent.opener.location='../chapter01/section2/index1.htm'">数据元素</a>、<a href="javascript:;" class="red" onclick="parent.opener.location='../chapter01/section2/index1.htm'">数据项</a>、<a href="javascript:;" class="red" onclick="parent.opener.location='../chapter01/section2/index1.htm'">关键字</a>、<a href="javascript:;" class="red" onclick="parent.opener.location='../chapter01/section2/index1.htm'">数据对象</a>、<a href="javascript:;" class="red" onclick="parent.opener.location='../chapter01/section2/index2.htm'">数据结构</a>(<a href="javascript:;" class="red" onclick="parent.opener.location='../chapter01/section2/index3.htm'">逻辑结构</a>、<a href="javascript:;" class="red" onclick="parent.opener.location='../chapter01/section2/index3.htm'">物理结构</a>)、<a href="javascript:;" class="red" onclick="parent.opener.location='../chapter01/section2/index4.htm'">顺序映象</a>、<a href="javascript:;" class="red" onclick="parent.opener.location='../chapter01/section2/index4.htm'">链式映象</a>、<a href="javascript:;" class="red" onclick="parent.opener.location='../chapter01/section2/index4.htm'">存储结构</a>(<a href="javascript:;" class="red" onclick="parent.opener.location='../chapter01/section2/index4.htm'">顺序存储结构</a>、<a href="javascript:;" class="red" onclick="parent.opener.location='../chapter01/section2/index4.htm'">链式存储结构</a>)、<a href="javascript:;" class="red" onclick="parent.opener.location='../chapter01/section2/index5.htm'">数据类型</a>、<a href="javascript:;" class="red" onclick="parent.opener.location='../chapter01/section2/index5.htm'">抽象数据类型</a>、<a href="javascript:;" class="red" onclick="parent.opener.location='../chapter01/section2/index8.htm'">固有数据类型</a>、<a href="javascript:;" class="red" onclick="parent.opener.location='../chapter01/section3/index1.htm'">算法</a>、<a href="javascript:;" class="red" onclick="parent.opener.location='../chapter01/section3/index3.htm'">时间复杂度</a>、<a href="javascript:;" class="red" onclick="parent.opener.location='../chapter01/section3/index8.htm'">空间复杂度</a><br>
<br>
<strong>第二章 线性表</strong><br>
<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter02/index1.htm">线性结构</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter02/section1/index1.htm">线性表</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter02/section2/part1/index1.htm">顺序表</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter02/section3/part1/index1.htm">单链表(线性链表)</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter02/section3/part1/index1.htm">随机
存取</a>、<a href="javascript:;" class=red onClick=parent.opener.location="../chapter02/section3/part2/index3.htm">顺序存取</a>、<a href="javascript:;" class=red onClick=parent.opener.location="../chapter02/section3/part4/index1.htm">循环链表</a>、<a href="javascript:;" class=red onClick=parent.opener.location="../chapter02/section3/part4/index2.htm">双向链表</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter02/section3/part1/index1.htm">有序表</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter02/section5/index1.htm">有序链表</a><br>
<br>
<strong>第三章 栈和队列</strong><br>
<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter03/section1/index1.htm">栈</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter03/section1/index1.htm">栈顶</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter03/section1/index1.htm">栈底</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter03/section1/index2.htm">顺序栈</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter03/section1/index4.htm">链栈</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter03/section2/index2.htm">表达式</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter03/section2/index5.htm">操作数</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter03/section2/index5.htm">运算符</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter03/section2/index5.htm">前缀式</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter03/section2/index5.htm">中缀式</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter03/section2/index5.htm">后缀式</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter03/section2/index9.htm">递归函数</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter03/section3/index1.htm">队列</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter03/section3/index1.htm">队列头</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter03/section3/index1.htm">队列尾</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter03/section3/index2.htm">链队列</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter03/section3/index4.htm">循环队列</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter03/section4/index1.htm">二项式系数</a><br>
<br>
<strong>第四章 串</strong><br>
<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter04/section1/index1.htm">串</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter04/section1/index1.htm">空串</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter04/section1/index1.htm">空格串</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter04/section1/index1.htm">子串</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter04/section3/index1.htm">模式匹配</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter04/section3/index4.htm">KMP算法</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter04/section4/index1.htm">正文编辑</a><br>
<br>
<strong>第五章 数组</strong><br>
<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter05/section1/index1.htm">数组</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter05/section1/index3.htm">以行为主</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter05/section1/index3.htm">以列为主</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter05/section2/part1/index1.htm">特殊矩阵</a>、<a href="javascript:;" class="red" onClick=parent.opener.location="../chapter05/section2/part1/index2.htm">稀疏矩阵</a>、<a href="javascript:;" class="red" onC
数据结构(清华大学计算机课程)
需积分: 0 169 浏览量
更新于2008-10-03
收藏 4.84MB RAR 举报
数据结构是计算机科学中的核心课程,它探讨了如何在计算机中高效地组织和管理数据,以便于进行快速的存取和处理。清华大学的这门数据结构课程,采用C语言作为编程语言,通过.htm格式的文档提供了深入的学习材料。
在计算机程序设计中,数据结构的选择直接影响到算法的效率和程序的可读性。常见的数据结构有数组、链表、栈、队列、树、图等。数组是最基本的数据结构,它提供了随机访问的能力,但插入和删除操作相对低效。链表则弥补了数组在动态调整大小上的不足,但访问速度较慢。栈是一种后进先出(LIFO)的数据结构,常用于函数调用、表达式求值等场景;队列则是先进先出(FIFO)的结构,适用于任务调度、消息传递等。树结构,如二叉树、AVL树、红黑树等,广泛应用于搜索、排序和文件系统中。图结构则用于模拟现实世界中的复杂关系,如社交网络、交通网络等。
C语言是学习数据结构的理想选择,因为它对内存管理有直接的控制,能更好地理解和实现底层数据结构的细节。在课程中,学生将学习如何用C语言定义和操作这些数据结构,包括如何创建、初始化、插入、删除元素,以及如何遍历和搜索数据结构。
.htm格式的文档可能包含详细的理论讲解、实例分析、习题解答和代码示例。理论部分会讲解每种数据结构的基本概念、特性以及它们之间的关联。实例分析和代码示例将帮助学生理解如何在实际问题中应用这些数据结构。习题部分则强化了学生的动手能力和问题解决能力。
此外,"说明.txt"可能包含了课程的介绍、学习指南、评分标准等重要信息。".url"文件可能指向相关的资源,如教程阅读器的下载链接,或者是与数据结构相关的电子书和教程网站,这些资源可以作为补充学习材料,帮助学生拓宽视野。"爱书吧 电子书 教程 让更多人 读更多的书.url"可能是一个电子书分享平台,提供更多的学习资源。
这门清华大学的数据结构课程旨在让学生掌握各种数据结构的原理和实现,通过C语言的实际编程训练,提高他们在算法设计和问题解决上的能力,为后续的计算机科学学习和软件开发打下坚实基础。
luwuping
- 粉丝: 5
- 资源: 43
最新资源
- 【创新无忧】基于鸽群优化算法PIO优化广义神经网络GRNN实现光伏预测附matlab代码.rar
- 【创新无忧】基于鸽群优化算法PIO优化相关向量机RVM实现北半球光伏数据预测附matlab代码.rar
- 【创新无忧】基于鸽群优化算法PIO优化极限学习机KELM实现故障诊断附matlab代码.rar
- 【创新无忧】基于哈里斯鹰优化算法HHO优化广义神经网络GRNN实现数据回归预测附matlab代码.rar
- 【创新无忧】基于哈里斯鹰优化算法HHO优化广义神经网络GRNN实现电机故障诊断附matlab代码.rar
- 【创新无忧】基于哈里斯鹰优化算法HHO优化广义神经网络GRNN实现光伏预测附matlab代码.rar
- 【创新无忧】基于哈里斯鹰优化算法HHO优化相关向量机RVM实现北半球光伏数据预测附matlab代码.rar
- 【创新无忧】基于哈里斯鹰优化算法HHO优化极限学习机ELM实现乳腺肿瘤诊断附matlab代码.rar
- 【创新无忧】基于哈里斯鹰优化算法HHO优化极限学习机KELM实现故障诊断附matlab代码.rar
- 【创新无忧】基于哈里斯鹰优化算法HHO优化相关向量机RVM实现数据多输入单输出回归预测附matlab代码.rar
- 【创新无忧】基于海鸥优化算法SOA优化广义神经网络GRNN实现光伏预测附matlab代码.rar
- 【创新无忧】基于海鸥优化算法SOA优化广义神经网络GRNN实现电机故障诊断附matlab代码.rar
- 【创新无忧】基于海鸥优化算法SOA优化极限学习机ELM实现乳腺肿瘤诊断附matlab代码.rar
- 【创新无忧】基于海鸥优化算法SOA优化极限学习机KELM实现故障诊断附matlab代码.rar
- 【创新无忧】基于海鸥优化算法SOA优化广义神经网络GRNN实现数据回归预测附matlab代码.rar
- 【创新无忧】基于海洋捕食者优化算法MPA优化广义神经网络GRNN实现电机故障诊断附matlab代码.rar