





定价:28元
印次:1-2
ISBN:9787302099840
出版日期:2005.01.01
印刷日期:2005.05.20
图书责编:魏江江
图书分类:教材
◆内容组织上层次分明,结构清晰。内容叙述深入浅出,表述严谨。强调实验动手能力的提高,每章给出与内容相一致的上机实验题。与本书配套的《数据结构教程学习指导》和《数据结构教程上机实验指导》两书,构成一个完整的教学系列。 ◆本系列中所有程序均在Visual C++6.0环境下调试通过。本教程和相关学习指导的编写得到武汉大学教务部“数据结构综合教学改革”和“数据结构精品课程建设”教学项目的支持,是集体课程组许多教师多年来数据结构课程教学研究和教学改革经验和成果于一体。 ◆书中精编了大量的实例,这些实例体现了良好的程序设计风格。 本书介绍了数据结构的基本知识和各种数据结构的具体应用。 全书分为14章,主要内容包括数据结构的基本概念、线性表、栈和队列、串、数组和稀疏矩阵、递归算法、树和二叉树、广义表、图、各种查找算法的实现、排序算法的实现,文件结构以及采用面向对象方法描述算法等。 本书突出上机实习内容,第1~13章给出大量的上机实验题,供读者选用。书中精编了大量的实例,这些实例体现了求解问题的方法和良好的程序设计风格。 本书适合作为高等院校计算机及其相关专业的本科生教材,也可作为软件技术人员的参考用书。
数据结构是计算机学科的必修课程,涵盖了计算机学科的算法设计、数值分析、操作系统和编译原理等课程涉及的大部分相关算法的实现。学好该课程,不仅对这些后续课程的学习有很大帮助,而且在实际中有广泛的用途。 计算机是进行数据处理的工具,数据结构主要研究数据的各种组织形式以及建立在这些结构之上的各种运算的实现。它不仅为用计算机语言进行程序设计提供了方法性的理论指导,而且在一个更高的层次上总结了程序设计的常用方法和常用技巧。 本教程是作者针对数据结构课程概念多、算法灵活和抽象性强等特点,在总结长期教学经验的基础上编写的。全书分为14章,第1章为绪论,介绍数据结构的基本概念,特别强调算法分析的方法:第2章为线性表,介绍线性表的两种存储结构,即顺序表和链表的逻辑结构与基本运算的实现过程;第3章为栈和队列,介绍这两种特殊的线性结构的概念与应用:第4章为串,介绍串的概念与模式匹配算法;第5章为数组和稀疏矩阵数组,介绍多维数组和稀疏矩阵的概念与相关运算的实现过程:第6章为递归,较深入地讨论了计算机学科中递归设计方法,以及将递归算法转化为非递归算法的一般过程;第7章为树形结构,介绍树和二叉树的概念与各种运算的实现过程,其中特别突出二叉树的各种递归算法方法;第8章为广义表,介绍了广义表的存储结构和相关算法的实现过程;第9章为图,介绍图的概念和图的各种运算算法的实现过程;第10章为查找,介绍各种查找算法的实现过程;第11章为内排序,介绍各种内排序算法的实现过程:第12章为外排序,介绍各种外排序算法的实现过程;第13章为文件,介绍各类文件的组织结构。第14章为采用面向对象方法描述算...
1.1 数据结构
1.1.1 数据结构的定义
1.1.2 逻辑结构类型
1.1.3 存储结构类型
1.1.4 数据结构和数据类型
1.2 算法及其描述
1.2.1 算法
1.2.2 算法描述
1.3 算法分析
1.3.1 算法设计的目标
1.3.2 算法效率分析
1.3.3 算法存储空间分析
1.4 小结
1.5 题
1.6 上机实验题
第2章 线性表
2.1 线性表及其逻辑结构
2.1.1 线性表的定义
2.1.2 线性表的抽象数据类型描述
2.2 线性表的顺序存储结构
2.2.1 线性表的顺序存储结构--顺序表
2.2.2 顺序表基本运算的实现
2.3 线性表的链式存储结构
2.3.1 线性表的链式存储结构--链表
2.3.2 单链表基本运算的实现
2.3.3 双链表
2.3.4 循环链表
2.3.5 静态链表
2.4 线性表的应用
2.5 有序表
2.6 小结
2.7 习题
2.8 上机实验题
第3章 栈和队列
3.1 栈
3.1.1 栈的定义
3.1.2 栈的顺序存储结构及其基本运算的实现
3.1.3 栈的链式存储结构及其基本运算的实现,
3.1.4 栈的应用举例
3.2 队列
3.2.1 队列的定义
3.2.2 队列的顺序存储结构及其基本运算的实现
3.2.3 队列的链式存储结构及其基本运算的实现
3.2.4 队列的应用举例
3.3 小结
3.4 习题
3.5 上... 查看详情