数据结构使用C++语言描述

出版时间：2001-1  出版社：东南大学出版社  作者：陈慧南 编  

内容概要

本书介绍若干基本数据结构：线性表、堆栈和队列、数组、字符串、树、二叉树、堆和优先权队列、搜索树、散列表、字典、图和文件，阐明了它们的规范和实现，讨论内、外排序和算法，介绍算法时间和空间分析的基本方法。本书采用抽象数据类型和面向对象的观点讨论数据结构，并使用C++语言描述。    本书是根据作者在南京邮电学院多年的教学经验，参考了近几年来内外多种数据结构和面向对象软件工程教科书，在由人民邮电出版社出版的《数据结构》的基础下编写而成。    本书可作为高等院校计算机科学与技术专业和其他相关专业的《数据结构》教材，也可供计算机工作者参考。

书籍目录

第1章  绪论  1.1 什么是数据结构  1.2 数据抽象与抽象数据类型  1.3 面向对象方法  1.4 C++程序设计  1.5 数据结构的描述  1.6 算法及其性能分析  习题第2章  线性表  2.1 线性表抽象数据类型  2.2 线性表的顺序表示  2.3 线性表的链接表示  2.4 多项式的算术运算  习题第3章  栈与队列  3.1 栈  3.2 表达式计算  3.3 队列  习题第4章  数组与字符串  4.1 数组  4.2 稀疏矩阵  4.3 字符串  习题第5章  递归  5.1 递归与递归过程  5.2 顺序搜索与二分搜索  5.3 广义表  习题第6章  树  6.1 树的基本概念  6.2 二叉树  6.3 树与森林  6.4 堆与优先权队列  6.5 哈夫曼树与哈夫曼编码  习题第7章  集合与搜索树  7.1 集合及其表示  7.2 并查集与等价关系  7.3 二叉搜索树  7.4 二叉平衡树  7.5 键树  习题第8章  散列与跳表  8.1 字典  8.2 跳表描述  8.3 散列表描述  习题第9章  图  9.1 图的基本概念  9.2 图的存储结构  9.3 图的遍历  9.4 拓扑排序与关键路径  9.5 最小代价生成树  9.6 最短路径  习题第10章  内排序  10.1 基本概念  10.2 简单排序算法  10.3 快速排序  10.4 2路合并排序  10.5 基数排序  习题第11章  文件与外排序  11.1 辅助存储器简介  11.2 文件  11.3 文件的索引结构  11.4 外排序  习题附录A 面向对象系统开发方法概述附录B 实习要求和实习题参考文献

用户评论 (总计6条)

•   这些书是给朋友的孩子买的，在国外，还没有送给她，就感觉发书和快递都很给力，好评
•   考研用的，讲得非常详细
•   送书很及时,一周书就到了
•   当当的服务很好！我喜欢！希望以后还可以与当当交易！
•   还行吧！考研人家指定的教材，反正都得看！
•   希望能在快点1