多任务下的数据结构与算法
出版信息
周伟明 / 华中科技 / 2006-4 / 58.00元
内容简介
本书和传统同类书籍的区别是除了介绍基本的数据结构容器如栈、队列、链表、树、二叉树、红黑树、AVL树和图之外，引进了多任务；还介绍了将任意数据结构容器变成支持多任务的方法；另外，还增加了复合数据结构和动态数据结构等新内容的介绍。在复合数据结构中不仅介绍了哈希链表、哈希红黑树、哈希AVL树等容器，还介绍了复合数据结构的通用设计方法；在动态数据结构中主要介绍了动态环形队列、动态等尺寸内存管理算法。在内存管理中介绍了在应用程序层实现的内存垃圾回收算法、内存泄漏检查和内存越界检查的方法等。本书选取的内容均侧重于在实际中有广泛应用的数据结构和算法，有很好的商业使用价值。
本书大部分章节中都列举并介绍了应用实例，如用AVL树等容器实现的搜索引擎、用数组实现HOOK管理、用链表实现的短信息系统中的CACHE管理、用哈希表实现WebServer中的CACHE文件管理和用哈希AVL树实现抗DoS／DDoS攻击等。
书中重点介绍了软件的各种质量特性如时间效率和空间效率之间的关系，介绍了如何在各种质量特性间取得均衡的原则，并介绍了各种数据结构算法的应用场合和范围。
本书介绍的所有数据结构及算法都以不同复杂程度给出其编码实现。为了便于读者自学，每章末附有小结和思考练习题。
本书可供高校计算机及相关专业作为教学参考书，对从事软件开发与应用的科研人员、工程技术人员以及其他相关人员也具有较高的参考价值。
