数据结构

出版时间：2007-3  出版社：水利水电  作者：阮宏一  页数：295  

内容概要

　　《数据结构（C/C++描述）》是为高等学校计算机专业“数据结构”课程编写的教材。《数据结构（C/C++描述）》主要采用C语言作为数据结构和算法的描述语言，考虑到算法描述的简洁性和知识的延续性，在《数据结构（C/C++描述）》的算法描述中适当引进了部分C++的基本概念，使算法描述更为简明、清晰。　　全书共分10章及一个附录。分别介绍数据结构的基本概念；线性结构的相关概念及算法：多维数组、矩阵和广义表的基本概念及算法；非线性结构树、图的基本概念及算法以及查找、文件和内外排序的基本概念及算法，并在附录中给出了有关C和C++的相关对照等。　　《数据结构（C/C++描述）》给出的绝大多数算法都特别突出了算法设计思想、完整的算法描述及算法分析三个部分。书中各章最后都给出了难易适中的不同类型的习题，供学生课后练习使用。　　《数据结构（C/C++描述）》适合作为计算机类各专业的本科或专科教材，也可作为信息类相关专业的选修教材，亦可作为高校相关专业师生、工程技术人员和其他读者的学习参考书。

书籍目录

前言第1章　绪论1.1　数据结构的概念1.2　抽象数据类型1.3　算法和算法分析习题1第2章　线性表2.1　线性表的类型定义2.2　线性表的顺序存储及实现2.3　线性表的链式存储及实现2.4　线性表应用举例习题2第3章　栈和队列3.1　栈3.2　栈的应用举例3.3　栈与递归3.4　队列习题3第4章　串4.1　串的定义4.2　串的存储及基本运算4.3　串的模式匹配算法4.4　串的应用习题4第5章　多维数组、矩阵和广义表5.1　多维数组5.2　特殊矩阵5.3　稀疏矩阵5.4　广义表习题5第6章　树和二叉树6.1　树的定义及其存储结构6.2　二叉树6.3　遍历二叉树和线索化二叉树6.4　树、森林和二叉树的关系6.5　哈夫曼树及其应用习题6第7章　图第8章　查找第9章　内排序第10章　文件与外排序附录参考文献