数据结构与算法

出版时间：2004-1  出版社：高等教育出版社  作者：许卓群,杨冬青,唐世渭,张铭  页数：467  
Tag标签：无  

内容概要

本书把数据结构的原理和算法分析技术有机地结合在一起，系统地介绍了各种类型的数据结构和排序、检索的各种算法，还引入了一些比较高级的数据结构及相关的算法分析技术。.本书分为基本数据结构、排序和检索、高级数据结构三部分。借助抽象数据类型，从逻辑结构的角度系统地介绍了线性表、字符串、二叉树、树和图等各种基本数据结构；从算法的角度讨论排序、检索和索引算法；从应用的角度介绍了一些复杂的线性表结构、复杂树结构以及空间数据结构。本书采用能够自然体现抽象数据类型概念的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章 高级树结构参考文献

编辑推荐

　　其它版本请见：《面向21世纪课程教材：算法与数据结构》