数据结构
分類: 图书,计算机/网络,程序设计,其他,
作者: 刘自昆 主编
出 版 社: 西南师范大学出版社
出版时间: 2006-8-1字数: 359000版次: 1页数: 213印刷时间: 2006/08/01开本: 16开印次: 1纸张: 胶版纸I S B N : 9787562136491包装: 平装内容简介
本书共分8章。第1章介绍数据结构的基本概念、研究的主要内容、算法的分析与度量。第2章介绍了线性表的逻辑结构、定义和基本操作,线性表的顺序存储及运算实现,链式存储及运算实现。第3章介绍了栈和队列的定义、逻辑结构与物理结构、基本操作的算法实现和应用举例。第4章介绍了数组的逻辑结构、存储方式以及几种特殊矩阵的压缩存储方法。第5章介绍了树和二叉树的概念、二叉树的性质、存储结构、基本运算以及哈夫曼树的定义和构造过程。第6章介绍了图的基本概念和术语、图的存储结构、图的深度优先和广度优先搜索算法、最小生成树的概念及构造算法和最短路径的概念。第7章介绍了有关查找的基本概念、几种常用的查找方法,并对其进行性能分析。第8章主要介绍排序的基本概念和基本的排序方法,如插入排序、交换排序、选择排序、归并排序及基数排序五种排序的算法。本书从实际需要出发,不求面面俱到,力求简单实用、循序渐进、深入浅出。每章后都附有习题和上机实训的内容,学生可以按要求上机调试操作,通过实践掌握所学内容。
目录
第一章绪论
第一节数据结构的概念
第二节数据类型与抽象数据类型
第三节算法分析
本章小结
实训
思考与习题
第二章线性表
第一节线性表的逻辑结构
第二节线性表的顺序存储及运算实现
第三节线性表的链式存储及运算实现
第四节顺序表与链表的比较
本章小结
实训
思考与习题
第三章 栈和队列
第一节栈
第二节栈的应用举例
第三节队列
第四节队列的应用举例
本章小结
实训
第四章数组与特殊矩阵
第一节数组
第二节特殊矩阵的压缩存储
第三节稀疏矩阵
本章小结
实训
思考与习题
第五章树和二叉树
第一节树的概念与表示
第二节树的基本操作与存储
第三节二叉树
第四节二叉树的遍历
第五节线索二叉树
第六节二叉树的应用
第七节树、森林与二叉树的转换
本章小结
实训一
实训二
思考与习题
第六章图
第一节图的基本概念和基本操作
第二节图的存储表示
第三节图的遍历
第四节最小生成树
第五节最短路径
第六节拓扑排序
本章小结
实训
思考与习题
第七章查找
第一节基本概念与术语
第二节静态查找表
……
第八章排序
参考文献
书摘插图
第一章 绪论
学习要求:通过本章的教学,读者应能理解数据结构的基本概念和术语,掌握数据类型和抽象数据类型的概念与表示,并懂得如何分析和评价一个算法的好坏。
主要内容:本章通过三个例子初步认识数据结构,同时引出数据结构的相关术语,明确数据结构研究的主要内容和任务,介绍数据类型和抽象数据类型的概念以及算法的有关知识。
计算机科学是一门研究信息表示、组织和处理的科学,而信息的表示和组织直接关系到处理信息时的效率。随着计算机产业的迅速发展和计算机应用领域的不断扩大,早期计算机主要应用于科学计算,而现在更多地用于控制、管理和数据处理等方面。随之而来的,便是处理的数据量越来越大,数据的类型越来越多,数据的结构越来越复杂。因此,针对实际问题,如要编制出一个高效率的处理程序,就需要合理地组织数据,建立合适的数据结构,设计一个好的算法,提高程序执行的效率。“数据结构”这门学科就是在此背景下逐步形成和发展起来的。
在本章中我们将引出数据、数据结构和算法等基本概念,并介绍评价算法的一般方法。
……