顶部
收藏

数据结构(C语言版)

“十一五”国家规划教材

作者:
胡学钢
定价:
22.00 元
版面字数:
330千字
开本:
16开
装帧形式:
平装
版次:
1
最新版次
印刷时间:
2024年
ISBN:
978-7-04-022547-1
物料号:
22547-00
出版时间:
2008-01-16
读者对象:
高等教育
一级分类:
计算机/教育技术类
二级分类:
计算机类专业核心课程
三级分类:
数据结构

“数据结构”是计算机类各专业重要的专业基础课程,是提高软件设计水平以及学习后续课程所必需的基础。课程中涉及软件设计中常见的几种数据结构及其在计算机内存中的表示(即存储)形式和各种操作的实现,以及软件设计中常用的排序和查找运算。本书是针对应用型本科层次计算机相关专业所编写的,主要内容包括概述、线性表、串、栈、队列、数组、树和二叉树、图、查找、排序和文件等,并配有相关的习题。作者按照实用性、模块化、通俗性的要求组织教材体系并编写各部分内容,加强了算法和程序设计方法的分析,从而避免了概念和理论讲述的平铺直叙,容易激发学生的学习兴趣,能够达到较好的学习效果。

与本书配套使用的实验教程即将推出,主要内容包括实验指导、课程设计指导、典型习题分析讲解、自测试卷及其解析等,可培养学生解决实际问题的能力,达到学以致用的效果。本书也可作为其他相关专业学生学习“数据结构”课程的教材或参考书。

  • 目录
    • 前辅文
      • 第1章 概论
        • 1.1 “数据结构”的研究内容
          • 1.1.1 用计算机解决实际问题的过程
            • 1.1.2 学习“数据结构”的意义
            • 1.2 基本术语
              • 1.3 算法描述及分析
                • 1.3.1 算法描述语言概述
                  • 1.3.2 算法分析
                  • 本章小结
                    • 习题
                    • 第2章 线性表
                      • 2.1 线性表的定义和运算
                        • 2.1.1 线性表的定义
                          • 2.1.2 线性表的运算
                          • 2.2 线性表的顺序表存储结构
                            • 2.2.1 顺序存储结构
                              • 2.2.2 顺序表运算的实现
                                • 2.2.3 顺序表的应用
                                • 2.3 链表
                                  • 2.3.1 链表结构
                                    • 2.3.2 链表运算的实现
                                      • 2.3.3 其他形式的链表结构
                                      • 2.4 串
                                        • 2.4.1 串的定义和运算
                                          • 2.4.2 串的存储
                                          • 本章小结
                                            • 习题
                                            • 第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.3.1 数组的定义和运算
                                                                  • 3.3.2 数组的顺序存储
                                                                    • 3.3.3 矩阵的压缩存储
                                                                    • 3.4 栈的应用——栈和递归
                                                                      • 3.4.1 递归程序的定义及其基本形式
                                                                        • 3.4.2 递归调用的内部实现原理
                                                                          • 3.4.3 递归程序的阅读
                                                                            • 3.4.4 递归程序的正确性证明和编写
                                                                              • 3.4.5 递归的模拟
                                                                              • 本章小结
                                                                                • 习题
                                                                                • 第4章 树
                                                                                  • 4.1 树
                                                                                    • 4.2 二叉树
                                                                                      • 4.2.1 二叉树的基本概念
                                                                                        • 4.2.2 二叉树的性质
                                                                                          • 4.2.3 二叉树的存储结构
                                                                                          • 4.3 二叉树的遍历
                                                                                            • 4.3.1 遍历算法的实现
                                                                                              • 4.3.2 二叉树遍历算法的应用
                                                                                              • 4.4 线索二叉树
                                                                                                • 4.4.1 线索二叉树结构
                                                                                                  • 4.4.2 线索二叉树中前驱和后继的求解
                                                                                                  • 4.5 树和森林
                                                                                                    • 4.5.1 树的存储结构
                                                                                                      • 4.5.2 树(森林)与二叉树的转换
                                                                                                        • 4.5.3 树(森林)的遍历
                                                                                                        • 4.6 哈夫曼树
                                                                                                          • 4.6.1 问题描述及求解方法
                                                                                                            • 4.6.2 应用实例
                                                                                                            • 本章小结
                                                                                                              • 习题
                                                                                                              • 第5章 图
                                                                                                                • 5.1 基本概念
                                                                                                                  • 5.2 图的存储结构
                                                                                                                    • 5.2.1 邻接矩阵表示
                                                                                                                      • 5.2.2 邻接表表示
                                                                                                                      • 5.3 图的遍历算法及其应用
                                                                                                                        • 5.3.1 深度优先搜索遍历算法及其应用
                                                                                                                          • 5.3.2 广度优先搜索遍历算法及其应用
                                                                                                                          • 5.4 最小生成树
                                                                                                                            • 5.4.1 Prim算法
                                                                                                                              • 5.4.2 Kruskal算法
                                                                                                                              • 5.5 有向无环图
                                                                                                                                • 5.5.1 拓扑排序
                                                                                                                                  • 5.5.2 关键路径
                                                                                                                                  • 5.6 最短路径
                                                                                                                                    • 5.6.1 从单个顶点到其余各顶点之间的最短路径
                                                                                                                                      • 5.6.2 各顶点之间的最短路径
                                                                                                                                      • 本章小结
                                                                                                                                        • 习题
                                                                                                                                        • 第6章 查找
                                                                                                                                          • 6.1 概述
                                                                                                                                            • 6.2 顺序表的查找
                                                                                                                                              • 6.2.1 简单顺序查找
                                                                                                                                                • 6.2.2 有序表的二分查找
                                                                                                                                                  • 6.2.3 索引顺序表的查找
                                                                                                                                                  • 6.3 树表的查找(二叉排序树的查找)
                                                                                                                                                    • 6.3.1 二叉排序树及其查找
                                                                                                                                                      • 6.3.2 平衡二叉树
                                                                                                                                                      • 6.4 散列表的查找
                                                                                                                                                        • 6.4.1 散列表的基本概念
                                                                                                                                                          • 6.4.2 散列函数的构造方法
                                                                                                                                                            • 6.4.3 处理冲突的方法
                                                                                                                                                              • 6.4.4 散列表的查找
                                                                                                                                                              • 本章小结
                                                                                                                                                                • 习题
                                                                                                                                                                • 第7章 排序
                                                                                                                                                                  • 7.1 概述
                                                                                                                                                                    • 7.1.1 排序及其分类
                                                                                                                                                                      • 7.1.2 排序算法的指标分析
                                                                                                                                                                      • 7.2 插入排序
                                                                                                                                                                        • 7.2.1 直接插入排序
                                                                                                                                                                          • 7.2.2 希尔排序
                                                                                                                                                                          • 7.3 交换排序
                                                                                                                                                                            • 7.3.1 冒泡排序
                                                                                                                                                                              • 7.3.2 快速排序
                                                                                                                                                                              • 7.4 选择排序
                                                                                                                                                                                • 7.4.1 直接选择排序
                                                                                                                                                                                  • 7.4.2 堆排序
                                                                                                                                                                                  • 7.5 归并排序
                                                                                                                                                                                    • 7.5.1 归并
                                                                                                                                                                                      • 7.5.2 归并排序
                                                                                                                                                                                      • 本章小结
                                                                                                                                                                                        • 习题
                                                                                                                                                                                        • 第8章 文件
                                                                                                                                                                                          • 8.1 概述
                                                                                                                                                                                            • 8.2 常见文件组织形式
                                                                                                                                                                                              • 8.2.1 顺序文件
                                                                                                                                                                                                • 8.2.2 索引文件
                                                                                                                                                                                                  • 8.2.3 ISAM文件
                                                                                                                                                                                                    • 8.2.4 VSAM文件
                                                                                                                                                                                                      • 8.2.5 散列文件
                                                                                                                                                                                                        • 8.2.6 多关键字文件
                                                                                                                                                                                                        • 本章小结
                                                                                                                                                                                                          • 习题
                                                                                                                                                                                                          • 参考文献

                                                                                                                                                                                                          相关图书