- 数据结构(高等学校信息技术类专业系列规划教材)
- - 作者：编者:王星捷//肖利群//杨雅志|责编:王睿
  - 出版社：四川大学
  - ISBN：9787569079784
  - 出版日期：2025/08/01
  - 页数：252
- 售价：23.2

内容大纲
    本书共分10章。第1章主要介绍数据结构的基本概念和相关术语，并简单介绍进行算法描述和算法分析的基本方法。第2～5章介绍线性结构（线性表、栈、队列、串、数组和广义表）的逻辑特征、存储表示方法和基本操作的实现算法，以及一些应用实例。第6～7章介绍非线性结构（树、图）的逻辑特征、存储表示方法和基本操作的实现算法，以及应用实例。第8～9章介绍非数值计算领域中的两种非常重要的操作——排序和查找，其中，第8章介绍一些典型的内排序和外排序方法，第9章介绍各种典型的查找结构以及在不同查找结构上进行查找的方法。第10章介绍文件的存储和索引。各章内容有相对独立的部分，以便于针对不同专业或不同层次的学生按需要组织教学。
    本书采用C语言作为算法的描述语言，以便于学生理解。书中所有算法都已上机调试通过。此外，本书选用的例题都针对特定的数据结构，旨在帮助学生掌握运用数据结构原理解决实际问题的方法。
    本书可以作为高等学校计算机及相关专业的数据结构课程教材，亦可以供从事计算机应用工作的工程技术人员参考。
作者介绍
目录
第1章  绪论
  1.1  概述
  1.2  数据结构的基本概念和相关术语
  1.3  算法和算法分析
  本章小结
  思考与练习题
第2章  线性表
  2.1  线性表的定义
  2.2  线性表的顺序存储结构
  2.3  线性表的链式存储结构
  2.4  线性表的具体应用
  本章小结
  思考与练习题
第3章  栈和队列
  3.1  栈
  3.2  队列
  3.3  递归
  本章小结
  思考与练习题
第4章  串
  4.1  串及其操作
  4.2  串的存储结构
  4.3  串基本操作的实现
  4.4  串的模式匹配
  本章小结
  思考与练习题
第5章  数组和广义表
  5.1  数组的概念
  5.2  数组的存储结构
  5.3  矩阵的压缩存储
  5.4  稀疏矩阵
  5.5  广义表的基本概念
  5.6  广义表的存储结构
  5.7  广义表的基本操作
  本章小结
  思考与练习题
第6章  树和二叉树
  6.1  树的基本概念
  6.2  二叉树的概念和存储结构
  6.3  二叉树的数据类型
  6.4  二叉树的遍历
  6.5  线索二叉树
  6.6  树和森林
  6.7  哈夫曼树及其应用
  本章小结
  思考与练习题
第7章  图
  7.1  图的基本概念
  7.2  图的存储结构
  7.3  图的遍历

  7.4  最小生成树
  7.5  AOV网与拓扑排序
  7.6  AOE网与关键路径
  7.7  最短路径
  本章小结
  思考与练习题
第8章  内排序
  8.1  概述
  8.2  插入排序
  8.3  交换排序
  8.4  选择排序
  8.5  归并排序
  8.6  基数排序
  8.7  内排序方法的比较
  8.8  外排序
  本章小结
  思考与练习题
第9章  查找
  9.1  概述
  9.2  线性表的查找
  9.3  线性索引结构
  9.4  二叉排序树
  9.5  平衡二叉树
  9.6  B树
  9.7  键树
  9.8  散列表
  本章小结
  思考与练习题
第10章  文件
  10.1  文件概述
  10.2  顺序文件
  10.3  索引文件
  10.4  散列文件
  10.5  多关键字文件
  本章小结
  思考与练习题
参考文献

内容大纲

作者介绍

目录

同类热销排行榜

推荐书目