数据结构

出版时间：2002-6  出版社：华中理工大  作者：袁蒲佳  页数：264  字数：400000  

内容概要

本书是计算机系列教材之一。全书共分为8章，系统地介绍了各种典型数据结构的特点和各种运算的原理与方法。主要内容包括线性表、串、树、图、查找、排序与文件组织。各章所涉及的数据结构与算法均给出了完整的PASCAL语言描述。书末附有习题解答。　　本书是高等学术计算机及有关专业的教材，亦可供有关工程技术人员学习、参考。

书籍目录

第1章　绪论　1.1　数据结构的产生和发展　1.2　什么是数据结构　1.3　基本术语　1.4　算法和算法的描述　习题一第2章　线性表和数组　2.1　线性表及其基本运算　2.2　线性表的顺序存储结构　2.3　线性表的链式存储结构——单链表　　2.4　线性表的链式存储结构——双向链表　2.5　多项式相加　2.6　栈　2.7　算术表达式求值　2.8　队列　2.9　数组和数组的顺序存储结构　2.10　矩阵的压缩存储　习题二第3章　串　3.1　串的基本概念　3.2　串的存储结构　3.3　串的基本运算及其实现　3.4　文本编辑　习题三第4章　树　4.1　树的概念与存储表示　4.2　二叉树　4.3　遍历二叉树　4.4　线索二叉树　4.5　树、森林与二叉树的转换及遍历　4.6　哈夫曼树及其应用　习题四第5章　图　5.1　基本术语　5.2　图的存储表示　5.3　图的遍历与求图的连通分量　5.4　生成树和最小生成树　5.5　最短路径　5.6　拓年排序和最长路径　习题五第6章　查找第7章　排序第8章　文件习题答案参考文献