算法与数据结构

内容概要

教授，博士生导师

 北京大学 数学科学学院 信息科学系

作者简介

本书系统介绍算法与数据结构方面的基本知识。全书共分九章。第一章绪论，从问题求解引入数据结构和算法的基本知识和抽象数据类型的概念。是全书的综述；第二章至第五章以介绍基本数据结构为主线，重点讨论线性表、串、栈、队列、树和二叉树等抽象模型、存储表示和运算实现同时也通过一些实例，讲述了这些结构的应用；从第六章至第八章重点介绍各种重要的检索、排序算法和图论中的典型算法，同时也介绍字典、散列表、最佳二叉排序树、平衡二叉排序树、B树、B+树、堆、有向图、无向图和网络等数据结构的概念、表示和操作展开了系统的讨论；第九章是本书的最后一章，对算法的分析与设计技术做了论述，从算法分类的角度对全书的算法做了总结。

    本书内容体系完整，概念清楚，论述充实，取材得当，面向实际应用，可以作为高等院校理工科本科相关专业的“算法与数据结构”或者“数据结构”课程教材。对于有一定C语言程序设计基础的理工科学生，讲授全部内容大约需要50学时至70学时。对于生、化、医、农等专业的本科生和理工科的专科生，建议在教学时跳过目录中部分或全部带“*”的章节。

 算法与数据结构下载