数据结构教程

数据结构教程
作 者: 李春葆
出版社: 清华大学出版社
丛编项: 高等学校教材·计算机科学与技术
版权说明: 本书为出版图书,暂不支持在线阅读,请支持正版图书
标 签: 数据结构
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

暂缺《数据结构教程》作者简介

内容简介

本书特色:◆内容组织上层次分明,结构清晰。内容叙述深入浅出,表述严谨。强调实验动手能力的提高,每章给出与内容相一致的上机实验题。与本书配套的《数据结构教程学习指导》和《数据结构教程上机实验指导》两书,构成一个完整的教学系列。◆本系列中所有程序均在VisualC++6.0环境下调试通过。本教程和相关学习指导的编写得到武汉大学教务部“数据结构综合教学改革”和“数据结构精品课程建设”教学项目的支持,是集体课程组许多教师多年来数据结构课程教学研究和教学改革经验和成果于一体。◆书中精编了大量的实例,这些实例体现了良好的程序设计风格。本书介绍了数据结构的基本知识和各种数据结构的具体应用。全书分为14章,主要内容包括数据结构的基本概念、线性表、栈和队列、串、数组和稀疏矩阵、递归算法、树和二叉树、广义表、图、各种查找算法的实现、排序算法的实现,文件结构以及采用面向对象方法描述算法等。本书突出上机实习内容,第1~13章给出大量的上机实验题,供读者选用。书中精编了大量的实例,这些实例体现了求解问题的方法和良好的程序设计风格。本书适合作为高等院校计算机及其相关专业的本科生教材,也可作为软件技术人员的参考用书。

图书目录

目 录

第1章 绪论 11.1 数据结构的讨论范畴 11.2 数据结构的发展概况 31.3 数据结构的相关概念 51.3.1 基本概念和术语 51.3.2 数据结构 61.3.3 数据类型和抽象数据类型 101.4 数据结构的算法描述 121.4.1 算法 121.4.2 算法的描述 131.5 数据结构的算法分析 171.5.1 算法效率的度量 171.5.2 算法的空间需求 191.6 习题 20第2章 线性表 232.1 线性表的类型定义 232.1.1 线性表的定义 242.1.2 线性表的抽象数据...

6.3.3 线索二叉树的存储表示与实现 1706.3.4 应用举例 1766.4 树和森林 1776.4.1 树和森林的定义 1776.4.2 树的抽象数据类型 1786.4.3 树的存储表示 1796.4.4 树和森林与二叉树的转换 1836.4.5 树和森林的遍历 1876.4.6 应用举例 1896.5 Huffman树及其应用 1976.5.1 Huffman树的定义 1976.5.2 Huffman算法 1996.5.3 Huffman树的存储表示与实现 2006.5.4 Huffman编...

7.4.1 生成树 2307.4.2 最小生成树 2317.4.3 应用举例 2377.5 最短路径 2387.5.1 求某个源点到其他顶点的最段路径 2397.5.2 求每一对顶点之间的最短路径 2427.5.3 应用举例 2447.6 拓扑排序 2457.6.1 AOV网 2457.6.2 拓扑排序 2477.6.3 应用举例 2497.7 关键路径 2507.7.1 AOE 网 2507.7.2 关键路径的概念 2517.7.3 求关键路径的算法实现 2527.7.4 应用举例 2547.8 ...

11.4 ISAM和VSAM文件 37111.4.1 ISAM 文件 37111.4.2 VSAM 文件 37411.5 哈希文件 37611.5.1 哈希文件的操作 37711.5.2 哈希文件的特点 37811.6 多关键字文件 37811.6.1 多重表文件 37811.6.2 倒排文件 38011.7 应用举例 38111.8 习题 384第12章 数据结构程序设计方法 38612.1 从问题到程序的求解过程 38612.1.1 建立数据结构模型设计 抽象数据类型 38612.1.2 算法设...