数据结构(高等学校计算机专业教材精选·算法与程序设计)
点此进入淘宝搜索页搜索分類: 图书,教材教辅与参考书,
品牌: 汪沁
基本信息·出版社：清华大学出版社
·页码：257 页
·出版日期：2009年09月
·ISBN：7302208042/9787302208044
·条形码：9787302208044
·包装版本：第1版
·装帧：平装
·开本：16
·正文语种：中文
·丛书名：高等学校计算机专业教材精选·算法与程序设计
产品信息有问题吗？请帮我们更新产品信息。
内容简介《数据结构》系统地介绍了各种数据结构的特点、存储结构及相关算法。书中采用c语言描述算法。主要内容包括：数据结构的基本概念、算法描述和算法分析；线性表、堆栈、队列、串、数组、树、图等结构；查找、排序等。每章后面配有小结、习题和讨论题。最后一章附有完整的实验指导书，每节给出了完整的C语言源程序示例。
《数据结构》叙述清晰、深入浅出、注重实践环节，便于教学与实践。
《数据结构》可作为高等院校计算机专业的教材，也可供从事计算机应用与工程工作的科技工作者作为自学参考图书。
编辑推荐《数据结构》是由清华大学出版社出版的。
目录
第1章 绪论
1.1 数据结构的概念
1.1.1 引言
1.1.2 数据结构有关概念与术语
1.2 抽象数据类型
1.3 算法描述与分析
1.3.1 什么是算法
1.3.2 算法分析技术
1.4 小结
讨论小课堂
习题
第2章 线性表
2.1 线性表的定义及其运算
2.1.1 线性表的定义
2.1.2 线性表的基本操作
2.2 线性表的顺序存储结构及实现
2.2.1 顺序存储结构
2.2.2 线性表在向量中基本运算的实现
2.3 线性表的链表存储结构
2.3.1 单链表
2.3.2 线性链表基本运算的实现
2.4 循环链表和双向链表
2.4.1 循环链表
2.4.2 双向链表
2.4.3 顺序存储结构与链表存储结构的综合分析与比较
2.5 单链表的应用
2.5.1 多项式相加的链表存储结构
2.5.2 多项式相加的算法实现
2.6 小结
讨论小课堂
习题
第3章 栈和队列
3.1 栈
3.1.1 栈的定义
3.1.2 栈的基本操作
3.2 栈的顺序存储结构及实现
3.2.1 栈的顺序存储结构
3.2.2 顺序栈的类定义
3.3 栈的链表存储结构及实现
3.4 栈的应用
3.4.1 表达式的计算
3.4.2 子程序的嵌套调用
3.4.3 递归调用
3.4.4 n阶Hanoi塔问题
3.5 队列
3.5.1 队列的定义及运算
3.5.2 队列的抽象数据类型描述
3.6 队列的顺序存储结构及实现
3.7 队列的链表存储结构及实现
3.8 队列的应用
3.9 小结
讨论小课堂
习题
第4章 串
4.1 串的基本概念
4.1.1 串的定义
4.1.2 串的基本操作
4.2 串的存储与基本操作的实现
4.2.1 定长顺序串
4.2.2 堆串
4.2.3 块链串
4.2.4 串操作的实现
4.3 串的模式匹配
4.3.1 朴素模式匹配算法
4.3.2 模式匹配的KMP算法
4.4 串的应用举例：文本编辑
4.5 小结
讨论小课堂
习题
第5章 数组和广义表
5.1 数组的定义及运算
5.1.1 数组的定义
5.1.2 数组的基本操作
5.2 数组的存储结构
5.3 特殊矩阵的压缩存储
5.3.1 对称矩阵
5.3.2 三角矩阵
5.3.3 对角矩阵
5.4 稀疏矩阵的压缩存储
5.4.1 稀疏矩阵的顺序存储结构——三元组顺序表
5.4.2 稀疏矩阵的链式存储结构
5.5 广义表
5.5.1 广义表的定义和基本运算
5.5.2 广义表的存储
5.6 小结
讨论小课堂
习题
第6章 树与二叉树
6.1 树的概念及术语
6.1.1 树的定义
6.1.2 树的基本操作
6.1.3 树的表示方式
6.2 二叉树
6.2.1 二叉树的定义
6.2.2 二叉树的重要性质
6.2.3 二叉树的存储结构
6.3 二叉树的遍历
6.3.1 先序遍历
6.3.2 中序遍历
6.3.3 后根遍历
6.3.4 按层遍历
6.3.5 非递归遍历算法
6.3.6 二叉树的建立
6.3.7 二叉树遍历的应用举例
6.4 二叉树与树、森林的转换
6.4.1 树与二叉树的转换
6.4.2 森林与二叉树的转换
6.5 树的存储结构
6.5.1 树的双亲表示法
6.5.2 孩子表示法
6.5.3 孩子一兄弟表示法
6.6 树的遍历
6.6.1 一般树的遍历
6.6.2 森林的遍历
6.7 二叉树的应用
6.7.1 哈夫曼树
6.7.2 哈夫曼树的构造
6.7.3 哈夫曼树的实现算法
6.7.4 哈夫曼编码
6.8 小结
讨论小课堂
习题
第7章 图
7.1 图的基本概念
7.1.1 图的定义
7.1.2 图的术语
7.1.3 图的基本操作
7.2 图的存储结构
7.2.1 图的邻接矩阵
7.2.2 邻接矩阵表示法的C语言类型描述
7.2.3 邻接矩阵表示法的基本操作的实现
7.2.4 图的邻接链表
7.2.5 图的邻接表表示法的c语言类型描述
7.2.6 建立图的邻接表函数和输出图的信息函数
7.3 图的遍历与图的连通性
7.3.1 图的深度优先遍历
7.3.2 图的广度优先遍历
7.3.3 非连通图和连通分量
7.4 图的最小生成树
7.4.1 最小生成树的基本概念
7.4.2 普里姆算法
7.4.3 克鲁斯卡尔算法
7.5 最短路径
7.5.1 从某顶点到其余各顶点的最短路径
7.5.2 每对顶点之间的最短路径
……
第8章 查找
第9章 排序
第10章 索引结构与散列
附录 上机实验指导
参考文献
……[看更多目录]
序言我国高等学校计算机教育近年来迅猛发展，应用所学计算机知识解决实际问题，已经成为当代大学生的必备能力。
时代的进步与社会的发展对高等学校计算机教育的质量提出了更高、更新的要求。现在，很多高等学校都在积极探索符合自身特点的教学模式，涌现出一大批非常优秀的精品课程。
为了适应社会的需求，满足计算机教育的发展需要，清华大学出版社在进行了大量调查研究的基础上，组织编写了《高等学校计算机专业教材精选》。本套教材从全国各高校的优秀计算机教材中精挑细选了一批很有代表性且特色鲜明的计算机精品教材，把作者们对各自所授计算机课程的独特理解和先进经验推荐给全国师生。
本系列教材特点如下。
（1）编写目的明确。本套教材主要面向广大高校的计算机专业学生，使学生通过本套教材，学习计算机科学与技术方面的基本理论和基本知识，接受应用计算机解决实际问题的基本训练。
（2）注重编写理念。本套教材作者群为各校相应课程的主讲，有一定经验积累，且编写思路清晰，有独特的教学思路和指导思想，其教学经验具有推广价值。本套教材中不乏各类精品课配套教材，并力图努力把不同学校的教学特点反映到每本教材中。
（3）理论知识与实践相结合。本套教材贯彻从实践中来到实践中去的原则，书中的许多必须掌握的理论都将结合实例来讲，同时注重培养学生分析、解决问题的能力，满足社会用人要求。
（4）易教易用，合理适当。本套教材编写时注意结合教学实际的课时数，把握教材的篇幅。同时，对一些知识点按教育部教学指导委员会的最新精神进行合理取舍与难易控制。
（5）注重教材的立体化配套。大多数教材都将配套教师用课件、习题及其解答，学生上机实验指导、教学网站等辅助教学资源，方便教学。
随着本套教材陆续出版，相信能够得到广大读者的认可和支持，为我国计算机教材建设及计算机教学水平的提高，为计算机教育事业的发展做出应有的贡献。
文摘插图：
第1章 绪论
计算机科学是一门研究数据表示和数据处理的科学。现在，计算机处理的对象由单纯的数值发展到字符、图像、声音等，表示这些对象的数据成分往往不是单一的，而是多成分且形成一定的结构。因此，在程序设计中，除了应精心设计算法外，还应精心组织数据（包括原始数据、中间结果和最终结果）。使之形成一定的组织形式（数据结构），以便让计算机尽可能高效率地处理。因此，要设计出一个结构好、效率高的程序，必须研究数据的特性和数据间的相互关系及其对应的存储表示，并利用这些特性和关系设计出相应的算法和程序。“数据结构”就是在此背景下逐步形成和发展起来的。通过对数据结构的学习，你将掌握非数值计算程序设计中用的基本方法和技巧。
学习重点：
☆数据结构的基本概念
☆数据的逻辑结构、存储结构以及两者之间的关系
☆算法及特性
☆（）记号的表示
问题；你过去是否听说过“数据结构”？你知道数据结构是一门讨论什么内容的学
科吗？
1.1数据结构的概念
数据结构是计算机科学与技术专业的专业基础课，是一门十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此，要想更好地运用计算机来解决实际问题，仅掌握几种计算机程序设计语言难以应付众多复杂的课题的。要想有效地使用计算机、充分发挥计算机的性能，还必须学习和掌握好与数据结构有关的知识。
数据结构涉及各方面的知识，如计算机硬件范围的存储装置和存取方法、在计算机软件范围中的文件系统、数据的动态存储与管理、信息检索、数学范围的许多算法知识以及其他综合性知识（如编码理论、算子关系、数据类型、数据表示、数据运算、数据存取等）。因此，数据结构是数学、计算机硬件、软件三者之间的一门核心课程。打好“数据结构”基础，对于学习计算机专业的其他课程，如操作系统、编译原理、数据库管理系统、软件T程、人工智能等都是十分有益的。
1.1.1 引言
程序设计的实质即为计算机处理问题编制一组“指令”，首先需要解决两个问题：算法和数据结构。算法即处理问题的策略，而数据结构即为问题的数学模型。
