简介
本书系统介绍了数据结构相关理论和基本算法。主要内容包括线性表、栈、队列、串、数组、广义表、树、二叉树、图、查找和排序。 本书从实用角度出发,安排了大量贴近生活的示例,特别是每章都给出一个解决身边问题的综合实例。为了帮助读者更好地理解数据结构,全书还提供了121道例题,430道习题,7个综合实例,13个实验,1个综合测试。 本书可作为大专院校计算机专业和电子信息专业的本、专科学生的教材和参考书,亦适合于工程技术人员参考。
编辑推荐
本书共分九章。第1章介绍数据结构、抽象数据类型与算法的一些基本概念;第2章介绍线性表的逻辑结构和两种存储结构(顺序表和链表),以及基本操作的实现;第3章介绍栈和队列,讨论栈和队列特点,相应的存储结构及基本操作的实现,给出栈和队列的一些应用实例;第4章介绍串的基本概念、模式匹配算法,讨论串的各种存储结构,以及基本操作的实现;第5章介绍数组和广义表的基本概念,讨论数组和广义表的存储结构,以及特殊矩阵、稀疏矩阵和广义表的基本运算;第6章介绍树与二叉树,包括树与二叉树的定义与表示,讨论树与二叉树的存储结构,以及树与二叉树的遍历和相互转换;第7章介绍图,包括图的基本概念,讨论图的存储结构,以及图的一些应用;第8章介绍各种常见的查找算法及实现;第9章介绍各种常见的内部排序算法及实现;附录A为综合测试;附录B为部分习题参考答案。为了便于学生学习与理解数据结构,书中给出121道例题,430道习题,7个综合实例,13个实验,1个综合测试。
更多出版物信息
- 出版: 2008-12-01
- 更新: 2024-07-16
- 书号:9787811234053
- 中图:TP311.12
- 学科:工学控制科学与工程工学计算机科学与技术