数据结构教程【付婷婷，王志海，张磊编著】-PDF电子版

书籍名称：数据结构教程

页数：300

作者：付婷婷，王志海，张磊编著

出版时间：2019

ISBN：9787563558797

出版社：北京：北京邮电大学出版社

简介：本书从抽象数据类型的观点出发，系统全面地介绍了数据结构课程中的基本理论、方法及技巧。全书共分绪论、顺序表、链表、数组和广义表、串、树、图、查找表、内排序、附录1（上机实验）和附录2（数据结构手机学习助手软件使用说明）。书中详细介绍了各种数据结构的定义和性质，详细分析和讨论了这些结构的逻辑特点、存储表示以及在这些结构上定义的一些运算的实现方法及其复杂性分析。在每章的末尾配备了足够的习题，附录对实验内容和自主开发的手机学习助手软件的使用方法作了较详细的介绍。

前部分目录

第1章 绪论——1
1.1 数据结构的必要性——1
1.1.1 数值计算——1
1.1.2 非数值计算——3
1.1.3 数据结构的作用和地位——6
1.2 基本概念和术语——6
1.3 算法和算法分析——8
1.3.1 算法——8
1.3.2 算法设计的要求——8
1.3.3 算法效率的度量——8
1.3.4 算法的存储空间需求——9
第2章 线性表——10
2.1 线性表的概念和抽象数据类型——10
2.1.1 线性表的概念——10
2.1.2 线性表的抽象数据类型定义——11
2.2 线性表的顺序表示和实现——12
······
······
······