数据结构

出版时间：2000-4  出版社：武汉大学出版社  作者：刘良观 编  页数：303  字数：470000  

内容概要

本书系统地介绍了各种常用的数据结构和查找、排序和各种方法，内容丰富，结构严谨，概念清晰。对每一种数据结构，除了阐述其逻辑结构和存储结构外，对于每种运算还给出了类PASCAL算法，江进行算法复杂度的分析和比罗。最后一章的概述了抽象数据类型。    本书或作为大专院校计算机有专业的教材，也可供从事计算机工程与应用工作的人员参考。

书籍目录

第一章 绪论  1.1  什么是数据结构  1.2  为什么要学习数据结构  1.3  数据的逻辑结构以  1.4  数据存储结构  1.5  数据的运算第二章  顺序表和链表  2.1  顺序表的逻辑结构  2.2  顺序表的存储结构  2.3  顺序表的过算  2.4  Josephus问题  2.5  单链表  2.6  单链表的过算  2.7  循环链表  2.8  双向链表  2.9  多项式相加  习题第三章  栈与队列  3.1  栈定义  3.2  栈的表示及实现  3.3  表达式求值  3.4  队列的定义及其基本运算  3.5  链式队列  3.6  限制存取点的表    习题第四章  串  4.1  串的逻辑特性  4.2  串的存储表示  4.3  串的运算  4.4  串运算的实现  4.5  模式匹配  习题……第五章  数组和广义表第六章  树第七章  图第八章  查找第九章  内部排序第十章  外部排序第十一章  文件第十二章  抽象数据类型概述参考书目