多任务下的数据结构与算法 周伟明.pdfVIP

本书和传统同类书籍的区别是除了介绍基本的数据结构容器如栈、队列、链表、树、二叉 树、红黑树、AVL 树和图之外，引进了多任务；还介绍了将任意数据结构容器变成支持多任务 的方法；另外，还增加了复合数据结构和动态数据结构等新内容的介绍。在复合数据结构中不 仅介绍了哈希链表、哈希红黑树、哈希 AVL 树等容器，还介绍了复合数据结构的通用设计方 法；在动态数据结构中主要介绍了动态环形队列、动态等尺寸内存管理算法。在内存管理中介 绍了在应用程序层实现的内存垃圾回收算法、内存泄漏检查和内存越界检查的方法等。本书选 取的内容均侧重于在实际中有广泛应用的数据结构和算法，有很好的商业使用价值。 本书大部分章节中都列举并介绍了应用实例，如用 AVL 树等容器实现的搜索引擎、用数 组实现 HOOK 管理、用链表实现的短信息系统中的 CACHE 管理、用哈希表实现 WebServer 中的CACHE 文件管理和用哈希AVL 树实现抗DoS/DDoS 攻击等。 书中重点介绍了软件的各种质量特性如时间效率和空间效率之间的关系，介绍了如何在各 种质量特性间取得均衡的原则，并介绍了各种数据结构算法的应用场合和范围。 本书介绍的所有数据结构及算法都以不同复杂程度给出其编码实现。为了便于读者自学， 每章末附有小结和思考练习题。 本书可供高校计算机及相关专业作为教学参考书，对从事软件开发与应用的科研人员、工 程技术人员以及其他相关人员也具有较高的参考价值。 I II ·目录· 1 绪论 (1) 1.1 引言 (1) 1.2 C 语言编程常见问题分析 (2) 1.2.1 参数校验问题 (3) 1.2.2 return 语句的问题 (3) 1.2.3 while 循环和for 循环的问题 (4) 1.2.4 if 语句的多个判断问题 (4) 1.2.5 goto 语句问题 (5) 1.2.6 switch …case 和if … else if 的效率区别 (5) 1.3 任意数据类型处理 (7) 1.3.1 任意数据类型处理的设计方法 (7) 1.3.2 任意数据类型处理的实例 (8) 1.3.3 任意数据类型处理的回调函数封装 (9) 1.4 多任务介绍 (10) 1.4.1 多任务简介 (10) 1.4.2 锁的概念 (10) 1.4.3 Windows 下常用多任务操作函数 (10) 1.4.4 Linux/Unix 下常用多任务操作函数 (12) 1.4.5 VxWorks 下常用多任务操作函数 (12) 1.4.6 多任务函数的封装 (13) 1.5 软件设计简介 (14) 1.5.1 软件设计历史简述 (14) 1.5.2 微观设计学原理简介 (15) 2 数组 (17) 2.1 栈 (17) 2.1.1 栈的基本概念 (17) 1 ·多任务下