您的位置:首页 > 理论基础 > 数据结构算法

《多任务下的数据结构与算法》主要新特色及新内容介绍

2006-05-16 18:51 246 查看
本书在传统数据结构算法的基础上,提出了许多新的思想概念和设计方法,讲解了许多新的数据结构与算法,特别重点讲解如何使数据结构与算法支持多任务,介绍了将任意数据结构支持多任务的算法,还讲解了复合数据结构及动态数据结构的设计,选取了许多目前热门的商业应用实例进行讲解
本书的主要新特色及新内容如下:
1)         多任务的数据结构与算法,介绍了将任意数据结构变成支持多任务的通用算法。
2)         许多商业级的应用实例讲解,如搜索引擎实现的实例、短信息系统的实例、抗DoS攻击的实例、WebServer的CACHE管理实例等,读者可以根据这些实例去实现对应的商业系统如搜索引擎等。
3)         复合数据结构如哈希AVL树和哈希红黑树等,并讲解了设计复合数据结构的两种方法,让读者可以根据这两种设计方法自由设计新的数据结构与算法。
4)         全新实用和高效的应用程序层的内存管理算法:支持自动释放和手工释放相结合的高效垃圾内存收集算法,内存泄漏检查和内存越界检查方法,高效的动态等尺寸内存管理算法。
5)         动态数据结构与算法的设计思想,如动态环形队列、动态等尺寸内存管理。
6)         在各个数据结构容器的设计中讲解如何在软件质量特性间取得均衡。
7)         哈密顿圈算法的陌生优先设计思想,软件高层设计相关的无环有向图的分层算法。
8)         使用void指针的设计,和标准模板库STL的对比分析。
9)         良好编程风格的高可读性的代码。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息