顶部
收藏

数据结构与算法


作者:
徐绪松
定价:
27.00元
ISBN:
978-7-04-014618-9
版面字数:
520千字
开本:
特殊
全书页数:
381页
装帧形式:
平装
重点项目:
暂无
出版时间:
2004-07-15
读者对象:
高等教育
一级分类:
计算机/教育技术类
二级分类:
计算机科学与技术专业课程

  本书全面系统地阐述了各种数据结构,以及应用于各种结构的算法及实例,同时介绍了基本的算法分析方法和算法设计技术。全书渗透了作者多年的教学经验和研究心得。
  作者将数据结构与算法紧密结合,以“方法——实施方法的数据结构——施加在数据结构上的算法——程序”的模式展开。章末的习题可以起到概括内容、掌握概念、巩固知识的作用。书中各算法的C语言源程序代码和书中内容的ppt课件将上载到高等教育出版社计算机教学资源网(http://cs.hep.com.cn)上,供读者学习参考。
  本书可以作为高等院校计算机应用专业、信息与计算科学专业、电子信息类专业以及信息管理、工程管理、应用数学等专业的教材和参考书,也可供从事上述专业的工作人员自学参考。
  • 第一篇 概论
    • 第一章 数据结构
      • 1.1 什么是数据结构
        • 1.2 数据的逻辑结构
        • 1.3 数据的物理结构
    • 第二章 算法
      • 2.1 什么是算法
      • 2.2 算法的评价
      • 2.3 算法的描述
    • 第三章 数据结构与算法
      • 3.1 数据结构与算法
      • 3.2 算法数据结构=程序
  • 第二篇 几种逻辑结构
    • 第四章 线性表
      • 4.1 线性表
      • 4.2 线性表的顺序存储结构及其运算
        • 4.2.1 向量
        • 4.2.2 对向量的插入和删除运算
        • 4.2.3 线性表的应用实例1——仓库管理系统(一)
      • 4.3 线性表的链式存储结构及其运算
        • 4.3.1 单链表
        • 4.3.2 对单链表的插入和删除运算
        • 4.3.3 线性表的应用实例2——仓库管理系统(二)
        • 4.3.4 循环链表
        • 4.3.5 线性表的应用实例3——多项式的算法运算
        • 4.3.6 双向链表
        • 4.3.7 对双向链表的插入和删除运算
        • 4.3.8 线性表的应用实例4——动态存储管理
        • 4.3.9 线性表的应用实例5——自动预订飞机票系统
      • 习题
    • 第五章 栈和队列
      • 5.1 栈
      • 5.2 栈的应用实例
        • 5.2.1 学生业务档案系统
        • 5.2.2 计算表达式
      • 5.3 队
      • *5.4 队的应用实例
        • 5.4.1 排队模拟
        • 5.4.2 售票处的服务系统
      • 5.5 栈和队的应用实例——停车场管理
      • 习题
    • 第六章 串
      • 6.1 串的基本概念
      • 6.2 串的运算及其实现
      • 6.3 串的存储结构
      • *6.4 字符串的应用实例——模式匹配
      • 习题
    • 第七章 数组和广义表
      • 7.1 数组及其存储结构
      • 7.2 稀疏矩阵的存储压缩及其运算
        • 7.2.1 求转置矩阵
        • *7.2.2 求矩阵的乘积
      • 7.3 稀疏矩阵的十字链表结构
      • 7.4 广义表和多重链表
      • 习题
    • 第八章 树和二叉树
      • 8.1 基本术语
      • 8.2 树的存储结构
      • 8.3 二叉树
        • 8.3.1 二叉树的定义
        • 8.3.2 二叉树的基本性质
        • 8.3.3 二叉树的存储结构
      • 8.4 递归与二叉树遍历
        • 8.4.1 递归
        • 8.4.2 先序遍历
        • 8.4.3 中序遍历
        • 8.4.4 后序遍历
      • 8.5 线索树
      • 8.6 树的二叉树表示和运算
        • 8.6.1 树的二叉树表示
        • 8.6.2 树的插入和删除
      • 8.7 树的应用实例
        • 8.7.1 二叉排序树
        • 8.7.2 最优叶子搜索树
        • 8.7.3 判定树
      • *8.8 二叉树的应用实例——银行财务实时处理系统
      • 习题
    • 第九章 图
      • 9.1 基本术语
      • 9.2 图的存储结构
        • 9.2.1 邻接矩阵
        • 9.2.2 邻接表
        • 9.2.3 邻接多重表
      • 9.3 图的遍历和求图的连通分量
        • 9.3.1 深度优先搜索
        • 9.3.2 宽度优先搜索
        • 9.3.3 求图的连通分量
      • 9.4 生成树和最小花费生成树
      • 9.5 最短路径
        • 9.5.1 从某个源点到其余各顶点的最短路径
        • 9.5.2 每一对顶点之间的最短路径
      • 9.6 AOV-网与拓扑排序
      • 9.7 AOE-网与关键路径
      • *9.8 关键路径的应用实例——制定最优的计划方案
      • 习题
  • 第三篇 数据运算
    • 第十章 排序
      • 10.1 插入排序
      • 10.2 选择排序
        • 10.2.1 简单选择排序
        • 10.2.2 堆积排序
      • 10.3 交换排序
        • 10.3.1 冒泡排序
        • 10.3.2 快速排序
      • 10.4 归并排序
        • 2路归并排序
      • 10.5 分配排序
        • 基数排序
      • *10.6 公式分组排序
        • 10.6.1 公式分组索引排序
        • 10.6.2 一次到位排序
        • 10.6.3 分布排序
      • *10.7 字典排序
        • 10.7.1 不等长字符串序列的字典排序
        • 10.7.2 不等长字符串序列的公式分组字典排序
      • 习题
    • 第十一章 查找
      • 11.1 基于比较的查找
        • 11.1.1 顺序查找
        • 11.1.2 二分查找
        • 11.1.3 分块查找
      • *11.2 公式分组查找
        • 11.2.1 公式分组索引查找
        • 11.2.2 分布查找
      • 习题
    • 第十二章 集合操作
      • 12.1 对集合的基本操作
      • 12.2 顺序搜索与链表结构
      • 12.3 二元搜索与二元搜索树
      • *12.4 最佳二元搜索树
      • *12.5 UNION-FIND操作
      • 12.6 字典和优先队
      • 12.7 Hash(杂凑)技术
        • 12.7.1 Hash函数的构造方法
        • 12.7.2 冲突的处理
      • 12.8 集合运算的运用——最小生成树算法
      • 习题
  • 第四篇 文件
    • 第十三章 文件组织
      • 13.1 基本知识
      • 13.2 顺序文件
        • 13.2.1 顺序文件的查找
        • 13.2.2 顺序文件的更新
      • 13.3 随机处理文件
        • 13.3.1 索引文件
        • 13.3.2 索引顺序文件
      • 13.4 直接存取文件
        • 13.4.1 按桶散列
        • *13.4.2 可扩充散列
      • 13.5 索引链接文件
      • *13.6 多关键字文件
        • 13.6.1 多重链表文件
        • 13.6.2 倒排文件
      • *13.7 文件的应用实例——旅馆管理系统
      • 习题
    • *第十四章 文件排序
      • 14.1 文件排序的主要过程
      • 14.2 磁盘排序
        • 14.2.1 k路归并
        • 14.2.2 并行操作的缓冲区处理
        • 14.2.3 初始归并段的产生
      • 14.3 磁带排序
        • 14.3.1 平衡归并排序
        • 14.3.2 多步归并排序
      • 习题
  • *第五篇 算法设计与分析
    • 第十五章 算法分析技术
      • 15.1 算法分析简介
      • 15.2 循环程序的分析
      • 15.3 递归算法的分析
        • 15.3.1 递归方程
        • 15.3.2 递归算法的分析
      • 习题
    • 第十六章 算法设计的技术
      • 16.1 分割求解法
        • 求集合的最大、最小元
      • 16.2 动态规划
        • 16.2.1 单源路径问题
        • 16.2.2 项目群投资决策问题
        • 16.2.3 工件排序问题
      • 16.3 子目标法
        • 吉普车问题
      • 16.4 探索法旅游
        • 花费问题
      • 16.5 回溯法
        • 组合锁问题
      • 16.6 分枝与限界
        • 旅游路线问题
      • 习题
    • 参考文献

相关图书