顶部
收藏

数据结构(C语言版)


作者:
胡学钢
定价:
16.00元
ISBN:
978-7-04-013292-2
版面字数:
280.000千字
开本:
16开
全书页数:
176页
装帧形式:
平装
重点项目:
暂无
出版时间:
2004-01-15
物料号:
13292-00
读者对象:
高等教育
一级分类:
计算机/教育技术类
二级分类:
计算机类专业核心课程
三级分类:
数据结构

  为满足不同专业和教学层次对数据结构课程的要求,本书从数据结构的核心内容和实际需要出发,以简明的方式介绍了数据结构的基本知识。全书共8 章,主要内容包括:概论、线性表、栈、队列、数组、树、图、查找、排序和文件等。每章后都配有习题。
  本书语言精炼,例题丰富,内容由浅入深,简明易懂,可作为本科非计算机专业、成人以及高职高专计算机相关专业的教材或参考书。
  本书的配套电子教案可从高等教育出版社网站下载,网址为http:/ /www. hep. edu. cn 或http:/ / cs. hep. com.cn。此外,本书还配有实验指导和习题解答可供读者学习参考。
  • 第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.1.1 文件的运算
      • 8.1.2 文件的存储介质
    • 8.2 常见文件组织形式
      • 8.2.1 顺序文件
      • 8.2.2 索引文件
      • 8.2.3 ISAM文件
      • 8.2.4 VSAM文件
      • 8.2.5 散列文件
      • 8.2.6 多关键字文件
    • 本章小结
    • 习题八
  • 参考文献

相关图书