数据结构与算法

图书标准信息

• 作者 许卓群；杨冬青；唐世渭；张铭
• 出版社 高等教育出版社
• 出版时间 2004-01
• 版次 1
• ISBN 9787040146165
• 定价 29.50元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 467页

【内容简介】

本书把数据结构的原理和算法分析技术有机地结合在一起，系统地介绍了各种类型的数据结构和排序、检索的各种算法，还引入了一些比较高级的数据结构及相关的算法分析技术。.本书分为基本数据结构、排序和检索、高级数据结构三部分。借助抽象数据类型，从逻辑结构的角度系统地介绍了线性表、字符串、二叉树、树和图等各种基本数据结构；从算法的角度讨论排序、检索和索引算法；从应用的角度介绍了一些复杂的线性表结构、复杂树结构以及空间数据结构。本书采用能够自然体现抽象数据类型概念的C++语言作为算法描述语言，注意对每一种数据结构的不同存储方法与有关算法进行比较分析。很多算法使用了参数化的模板，从而提高算法中数据类型的通用性，支持高效的代码重用。

  本书注意对概念的清晰引入，论述上加强逻辑性，并增加了一些新颖内容。本书可作为高等院校计算机及相关专业学生的教材和参考书，也可供从事计算机的工程技术人员学习参考。

【目录】

第1章 概论

　1.1 为什么要学习数据结构

　1.2 什么是数据结构

　1.3 抽象数据类型

　1.4 算法及其特性

　1.5 算法的执行效率及其度量

　1.6 数据结构的选择和评价

　习题

第2章 线性表.栈和队列

　2.1 线性表

　2.2 顺序表——向量

　2.3 链表

　2.4 线性表实现方法的比较

　2.5 栈

　2.6 队列

　习题

第3章 字符串

　3.1 字符串抽象数据类型

　3.2 字符串的存储结构和类定义

　3.3 字符串运算的算法实现

　3.4 字符串的模式匹配

　习题

　上机题

第4章 二叉树

　4.1 二叉树的概念

　4.2 二叉树的主要性质

　4.3 二叉树的抽象数据类型

　4.4 周游二叉树

　4.5 二叉树的实现

　4.6 二叉搜索树

　4.7 堆与优先队列

　4.8 Huffman编码树

　习题

　上机题

第5章 树

第6章 图

第7章 内排序

第8章 文件管理和外排序

第9章 检索

第10章 索引技术

第11章 高级线性结构

第12章 高级树结构

参考文献