浙江林学院信息工程学院数据结构实用教程


【发表日期】：2005-4-12 下午 04:28:53 【来源】：不详【文章作者】：佚名【责任编辑】：zhaoricheng 【点击】：

数据结构实用教程

作者：陈明

图书详细信息：
ISBN：730209599X
定价：18元
印次：1-1
装帧：平装
出版日期：2004-11-1

图书简介：
本书系统地介绍了各种典型的数据结构，主要包括线性表、栈和队列、串、数组和广义表、树、图、查找、排序等，为了加强对算法的理解，还介绍了算法分析方面的内容。本书选材精炼、概念清楚，注重实用，逻辑性强。书中所涉及的数据结构与算法都给出了C语言描述。本书附有大量的习题，便于学生理解与掌握。
本书可作为高职高专院校计算机专业及相关专业的教材，也可作为计算机应用技术人员的参考书。

前言： 014291-01.txt

前言
在非数值计算中，处理对象已从简单数值发展到具有一定结构的数据，这就需要讨论如何有效地组织计算机的存储，并在此基础上有效地实现对象间的运算，数据结构就是研究与解决这些问题的重要基础。
数据结构课是计算机科学与技术专业的一门必修的、重要的专业基础课，是计算机程序设计的重要理论技术基础。通过数据结构课的学习，不仅可以使学生掌握数据结构的基本内容、典型算法和使用方法，而且能够训练学生应用数据结构和算法进行具体应用问题的程序设计能力。
本书共分9章，介绍最常用的数据结构、各种数据结构的逻辑关系、在计算机中的存储表示，以及在数据结构上的运算等。主要内容包括线性表、栈和队列、串、数组和广义表、树、图、查找、排序等内容。
本书在结构上呈积木式，注重实践应用、各种常用数据结构的介绍，从实际出发，避免抽象的理论论述和复杂的公式推导，在典型的算法介绍中深入浅出、简洁明了。每章都设有小结和习题。通过这些习题的练习，不仅能加深对基本概念和定义的理解，而且通过上机，能够提高编程能力和程序调试能力。
本书可以作为高职高专院校计算机专业和相近专业的教材，也可作为从事计算机应用的工程技术人员的参考书。
由于作者水平有限，书中不足之处在所难免，敬请读者批评指正。


陈明
2004年8月于北京

目录： 014291-01.txt
目录第1章绪论11.1数据结构的重要性1 1.2基本术语2 1.3数据结构的概念3 1.4数据的逻辑结构5 1.5数据的存储结构6 1.6数据的运算8 1.7算法的描述和分析9 1.7.1算法的描述9 1.7.2算法分析12 1.8小结14 习题14 第2章线性表162.1线性表及逻辑结构16 2.2线性表的顺序存储19 2.2.1顺序存储19 2.2.2顺序结构线性表的运算20 2.2.3顺序存储结构的特点23 2.3线性表的链式存储24 2.3.1线性链表24 2.3.2线性链表的运算27 2.3.3循环链表31 2.3.4循环链表的运算32 2.3.5双向链表33 2.3.6双向链表的运算34 2.3.7链式存储结构的特点35 2.4链式存储结构的应用36 2.5小结39 习题40 第3章栈和队列423.1栈42 3.1.1栈的定义42 3.1.2栈的顺序存储结构43 3.1.3栈的链式存储结构47 3.2栈的应用49 3.2.1算术表达式求值49 3.2.2递归52 3.3队列55 3.3.1队列的定义55 3.3.2队列的顺序存储56 3.3.3队列的链式存储61 3.4队列的应用65 3.5小结65 习题66 第4章串684.1串的基本概念68 4.2串的存储结构69 4.2.1串的静态存储结构69 4.2.2串的动态存储结构71 4.3串的运算73 4.3.1串的基本运算73 4.3.2实现串的基本运算的算法74 4.4模式匹配77 4.5串在文本编辑中的应用78 4.6小结80 习题80 第5章数组和广义表825.1数组的定义及其基本操作82 5.1.1数组的定义82 5.1.2数组的基本操作83 5.2数组的顺序存储结构84 5.3矩阵的压缩存储88 5.3.1特殊矩阵的压缩存储88 5.3.2稀疏矩阵的压缩存储89 5.4广义表的概念91 5.5小结92 习题92 第6章树956.1树的定义与基本操作95 6.1.1树的定义95 6.1.2树的常用术语96 6.1.3树的基本操作97 6.2二叉树97 6.2.1二叉树的定义97 6.2.2二叉树的性质99 6.2.3二叉树的存储结构100 6.2.4二叉树的遍历103 6.2.5二叉树遍历的应用105 6.3线索二叉树107 6.4树、森林和二叉树的关系110 6.4.1树的存储结构110 6.4.2森林与二叉树的转换113 6.4.3树和森林的遍历115 6.5哈夫曼树116 6.5.1哈夫曼树的定义116 6.5.2哈夫曼树的构造117 6.6小结118 习题118 第7章图1227.1图的基本概念122 7.2图的存储结构125 7.2.1邻接矩阵表示法126 7.2.2邻接表128 7.2.3十字链表132 7.2.4邻接多重表133 7.3图的遍历135 7.3.1深度优先搜索135 7.3.2广度优先搜索138 7.4生成树139 7.4.1普里姆算法140 7.4.2克鲁斯卡尔算法142 7.5最短路径143 7.5.1单源最短路径143 7.5.2求每一对顶点之间的最短路径145 7.6拓扑排序146 7.7关键路径149 7.8小结152 习题152 第8章查找1568.1基本概念156 8.2线性表的查找157 8.2.1顺序查找157 8.2.2折半查找159 8.2.3分块查找161 8.3二叉查找树163 8.4哈希表的查找167 8.4.1哈希表167 8.4.2构造哈希表的基本方法168 8.4.3解决冲突的方法170 8.5各种查找方法的比较173 8.6小结173 习题174 第9章排序1769.1基本概念176 9.2内部排序178 9.2.1插入排序178 9.2.2冒泡排序182 9.2.3 快速排序183 9.2.4选择排序186 9.2.5归并排序193 9.3内部排序方法比较195 9.4小结196 习题197 参考文献199
样章：
课件：
网络资源：

配套教学用书（配套教参、主课本等）：

可替代教学用书：

丛书名称：高等院校计算机应用技术规划教材

·计算机基础实用培训教程

·Visual Basic程序设计与应有开发案例教程

·汇编语言程序设计教程

·操作系统实验指导——基于Linux内核