编著者还有:魏韦魏、王敬生、刘燕君

副标题:无

作   者:苏仕华[等]编著

分类号:

ISBN:9787111295495

微信扫一扫,移动浏览光盘

简介

   为了配合数据结构课程的教学,加强读者对数据结构算法实际应用技   能的训练,提高读者分析问题和解决问题的能力,本书选取并讨论了多个   方面应用的课程设计。全书共分10章,给出了与数据结构内容相关的知识   解析、算法分析以及课程设计,描述了相关数据结构的存储表示及其实际   应用的操作算法,对用类C语言描述的各种算法进行了详细的注释和性能分   析,并对各应用的解题思路、方法进行了较详细的分析。全书特别注重对   实践应用问题的分析和理解,内容丰富,概念清楚,通俗易懂。    本书可作为高等院校各类相关专业本科生、专科生学习数据结构的辅   助教材以及实验指导用书,也可作为广大从事计算机软件与应用的工作人   员及社会大众学习数据结构的参考用书。   

目录

  专家指导委员会
  前言
  第0章 绪论
   0.1 课程设计特点
   0.2 课程设计结构
  第1章 链表的应用
   1.1 知识解析
   1.1.1 线性表的基础知识
   1.1.2 线性表的基本运算
   1.2 算法设计与分析
   1.2.1 顺序表上的相关操作
   1.2.2 线性链表上相关操作的算法及其分析
   1.3 一元多项式的运算
   1.3.1 问题分析
   1.3.2 算法解析
   1.3.3 完整程序清单
   1.3.4 程序运行测试
   1.4 通讯录管理系统的设计与实现
   1.4.1 问题分析
   1.4.2 系统设计
   1.4.3 完整程序清单
   1.4.4 程序运行测试
   1.5 约瑟夫生者死者游戏
   1.5.1 问题分析
   1.5.2 程序实现
   1.5.3 程序运行测试
   1.6 评价标准
  第2章 栈和队列的应用
   2.1 知识解析
   2.1.1 栈和队列的基本概念
   2.1.2 栈和队列的基本运算
   2.1.3 栈和队列的存储结构
   2.2 算法设计与分析
   2.2.1 栈的特性
   2.2.2 循环队列的特点
   2.2.3 栈的应用举例
   2.3 八皇后问题
   2.3.1 设计要求与分析
   2.3.2 算法求精
   2.3.3 算法扩充
   2.3.4 完整的算法实现
   2.4 表达式求值问题
   2.4.1 设计要求与分析
   2.4.2 中缀表达式到后缀表达式的转换
   2.4.3 后缀表达式的计算
   2.4.4 表达式运算算法的实现
   2.5 评价标准
  第3章 文本文件的检索
   3.1 知识解析
   3.1.1 串的概念
   3.1.2 顺序串
   3.1.3 链串
   3.1.4 串运算的实现
   3.2 算法设计与分析
   3.3 串模式匹配算法的设计与实现
   3.3.1 设计要求
   3.3.2 算法分析与设计
   3.3.3 调用算法实例
   3.4 文本文件单词的检索与计数
   3.4.1 设计要求与分析
   3.4.2 设计实例的实现
   3.5 评价标准
  第4章 稀疏矩阵和广义表
   4.1 知识解析
   4.1.1 多维数组
   4.1.2 特殊矩阵
   4.1.3 广义表
   4.2 算法设计与分析
   4.2.1 矩阵运算
   4.2.2 广义表运算
   4.3 稀疏矩阵的压缩存储和运算
   4.3.1 设计要求与分析
   4.3.2 设计实例
   4.3.3 完整的程序实现
   4.4 广义表的运算
   4.4.1 设计要求
   4.4.2 算法分析
   4.4.3 算法实现
   4.4.4 运行测试实例
   4.5 评价标准
  第5章 树结构的应用
   5.1 知识解析
   5.1.1 树的概念和术语
   5.1.2 二叉树概述
   5.1.3 二叉树的运算
   5.1.4 线索二叉树
   5.1.5 树和森林
   5.1.6 赫夫曼树
   5.2 算法设计与分析
   5.2.1 二叉树的遍历
   5.2.2 赫夫曼树
   5.2.3 二叉树上的其他运算
   5.3 求二叉树上结点的路径
   5.3.1 设计要求与分析
   5.3.2 设计实例
   5.3.3 算法运行实例
   5.4 赫夫曼编码的应用
   5.4.1 设计要求与分析
   5.4.2 赫夫曼树的建立
   5.4.3 赫夫曼编码
   5.4.4 代码文件的译码
   5.4.5 算法运行实例
   5.5 评价标准
  第6章 图结构的应用
   6.1 知识解析
   6.1.1 图的基本术语
   6.1.2 图的存储表示方式
   6.1.3 图的基本运算
   6.1.4 拓扑排序法
   6.2 算法设计与分析
   6.2.1 图的存储表示
   6.2.2 图的遍历
   6.2.3 顶点之间的最短路径
   6.3 交通咨询系统设计
   6.3.1 设计要求与分析
   6.3.2 设计功能的实现
   6.3.3 主控程序
   6.3.4 运行实例
   6.4 评价标准
  第7章 排序算法的应用
   7.1 知识解析
   7.1.1 排序的基本概念
   7.1.2 常用排序方法
   7.1.3 各种排序方法比较
   7.2 算法实现思路
   7.2.1 插入排序
   7.2.2 交换排序
   7.2.3 选择排序
   7.2.4 分配排序
   7.3 学生成绩处理
   7.3.1 设计要求与分析
   7.3.2 算法设计源程序
   7.3.3 主控程序
   7.3.4 运行实例
   7.4 评价标准
  第8章 查找算法的应用
   8.1 知识解析
   8.1.1 顺序表的查找
   8.1.2 二叉排序树
   8.1.3 散列表的查找
   8.2 算法设计与分析
   8.2.1 有序表上的顺序查找
   8.2.2 查找算法分析
   8.3 航班信息的查询与检索
   8.3.1 设计要求
   8.3.2 设计分析
   8.3.3 算法实现
   8.3.4 源程序清单
   8.3.5 运行测试实例
   8.4 评价标准
  第9章 文件的应用
   9.1 知识解析
   9.1.1 文件的基本概念
   9.1.2 常用的文件结构
   9.2 文件实例分析
   9.3 图书管理信息系统的设计与实现
   9.3.1 设计要求
   9.3.2 设计分析
   9.3.3 设计的实现
   9.3.4 主控菜单的设计
   9.3.5 运行测试实例
   9.4 评价标准
  参考文献
  

已确认勘误

次印刷

页码 勘误内容 提交人 修订印次

编著者还有:魏韦魏、王敬生、刘燕君
    • 名称
    • 类型
    • 大小

    光盘服务联系方式: 020-38250260    客服QQ:4006604884

    意见反馈

    14:15

    关闭

    云图客服:

    尊敬的用户,您好!您有任何提议或者建议都可以在此提出来,我们会谦虚地接受任何意见。

    或者您是想咨询:

    用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问

    Video Player
    ×
    Audio Player
    ×
    pdf Player
    ×
    Current View

    看过该图书的还喜欢

    some pictures

    解忧杂货店

    东野圭吾 (作者), 李盈春 (译者)

    loading icon