`
lovnet
  • 浏览: 6670923 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
文章分类
社区版块
存档分类
最新评论

《多任务下的数据结构与算法》一书的目录

阅读更多
目录
1绪论...................................................................................................................................... (1)
1.1引言... (1)
1.2C语言编程常见问题分析... (2)
1.2.1参数校验问题... (3)
1.2.2return语句的问题... (3)
1.2.3while循环和for循环的问题... (4)
1.2.4if语句的多个判断问题... (4)
1.2.5goto语句问题... (5)
1.2.6switch …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.3Windows下常用多任务操作函数... (10)
1.4.4Linux/Unix下常用多任务操作函数... (12)
1.4.5VxWorks下常用多任务操作函数... (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)
2.1.2栈的编码实现... (18)
2.1.3多任务栈的实现... (21)
2.2队列... (24)
2.2.1队列的基本概念和接口... (24)
2.2.2环形队列(Queue)(25)
2.2.3STL中的动态队列(STLdeque)(29)
2.2.4动态环形队列... (30)
2.2.5各种队列的时间效率测试及分析... (35)
2.2.6各种队列的适用范围... (36)
2.2.7关于时间效率和空间效率的原则... (36)
2.3排序表... (37)
2.3.1排序算法介绍... (37)
2.3.2快速排序算法... (38)
2.3.3排序表的设计... (40)
2.3.4非递归的快速排序算法... (43)
2.3.5快速排序算法的复杂度分析... (47)
2.3.6二分查找算法... (48)
2.4实例HOOK管理功能的实现... (49)
2.4.1单个函数的HOOK实现... (49)
2.4.2多个函数的HOOK实现... (50)
2.4.3HOOK功能的应用简介... (55)
2.4.4HOOK使用的注意事项... (56)
本章小结... (56)
习题与思考... (56)
3链表..................................................................................................................................... (57)
3.1单向链表... (57)
3.1.1单向链表的存储表示... (57)
3.1.2单向链表的接口设计... (59)
3.1.3单向链表的基本功能编码实现... (60)
3.2单向链表的逐个节点遍历... (69)
3.2.1单向链表逐个节点遍历基本概念... (69)
3.2.2单向链表逐个节点遍历编码实现... (70)
3.3单向链表的排序... (71)
3.3.1插入排序... (71)
3.3.2归并插入排序... (74)
3.3.3基数排序... (79)
3.4双向链表... (85)
3.4.1双向链表的基本概念... (85)
3.4.2双向链表的设计... (85)
3.4.3双向链表的编码实现... (86)
3.5使用整块内存的链表... (107)
3.5.1整块内存链表的基本概念... (107)
3.5.2整块内存链表的编码实现... (109)
3.6实例:使用链表管理短信息系统的CACHE. (113)
3.6.1短信息系统的CACHE管理基本概念... (113)
3.6.2短信息系统的发送和接收分析... (114)
3.6.3短信息系统CACHE管理的编码实现... (115)
本章小结... (118)
习题与思考... (118)
4哈希表................................................................................................................................ (119)
4.1哈希表... (119)
4.1.1哈希表的基本概念... (119)
4.1.2哈希表的索引方法... (120)
4.1.3哈希表的冲突解决方法... (123)
4.1.4哈希表基本操作的源代码... (125)
4.2哈希链表... (130)
4.2.1哈希表和数组、链表的效率比较... (130)
4.2.2时间效率和空间效率的关系... (131)
4.2.3哈希链表的基本概念... (132)
4.2.4哈希链表的操作... (133)
4.2.5哈希链表的编码实现... (135)
4.3实例:WebServer的动态CACHE文件管理... (143)
4.3.1WebServer的动态CACHE文件管理基本概念... (143)
4.3.2CACHE文件管理功能的设计... (144)
4.3.3CACHE文件管理功能的编码实现... (145)
本章小结... (151)
习题与思考... (151)
5树................................................................................................................. (153)
5.1普通树... (153)
5.1.1普通树的描述方法... (153)
5.1.2树的操作接口设计... (154)
5.1.3树的遍历算法... (154)
5.1.4树的编码实现... (157)
5.1.5使用树的遍历算法来实现Xcopy功能... (163)
5.2二叉树... (166)
5.2.1二叉树的基本概念... (166)
5.2.2二叉树的树梢及二叉树的高度... (166)
5.2.3二叉树的描述方法... (167)
5.3二叉排序树... (168)
5.3.1二叉排序树的基本概念... (168)
5.3.2二叉排序树的查找... (168)
5.3.3二叉排序树的插入... (170)
5.3.4二叉排序树的删除... (172)
5.3.5二叉排序树的遍历... (176)
5.3.6二叉排序树的旋转操作... (178)
5.4AVL搜索树... (181)
5.4.1AVL搜索树的基本概念... (181)
5.4.2AVL搜索树的插入... (181)
5.4.3AVL搜索树的删除... (184)
5.4.4AVL树的源代码... (187)
5.5红黑树... (205)
5.5.1红黑树的基本概念... (205)
5.5.2红黑树的插入操作... (206)
5.5.3红黑树的删除操作... (209)
5.5.4红黑树的编码实现... (214)
5.6实例:搜索引擎的实现... (236)
5.6.1搜索引擎的实现思路和方法... (236)
5.6.2搜索引擎的时间效率和空间效率分析... (238)
5.6.3高级搜索的实现... (240)
本章小结... (241)
习题与思考... (241)
6复合二叉树.................................................................................................... (243)
6.1哈希红黑树... (243)
6.1.1哈希红黑树的基本概念... (243)
6.1.2哈希红黑树的查找... (245)
6.1.3哈希红黑树的插入... (246)
6.1.4哈希红黑树的删除... (248)
6.1.5哈希红黑树的释放... (248)
6.1.6哈希红黑树的遍历... (249)
6.1.7哈希红黑树的编码实现... (249)
6.1.8哈希红黑树的效率分析... (255)
6.2哈希AVL树... (256)
6.2.1哈希AVL树的基本概念... (256)
6.2.2哈希AVL树的查找... (257)
6.2.3哈希AVL树的插入... (258)
6.2.4哈希AVL树的删除... (260)
6.2.5哈希AVL树的释放... (261)
6.2.6哈希AVL树的遍历... (261)
6.2.7哈希AVL树的编码实现... (261)
6.2.8复合数据结构的分类... (266)
6.3抗DoS/DDoS攻击的实例... (267)
6.3.1DoS/DDoS攻击的概念... (267)
6.3.2常见DoS/DDoS攻击手段及防范策略... (268)
6.3.3抗DoS/DDoS攻击的实现... (269)
6.3.4抗DoS/DDoS攻击的编码实现... (269)
本章小结... (272)
习题与思考... (273)
7 图................................................................................................................. (275)
7.1图的基本概念和描述方法... (275)
7.1.1图的基本概念... (275)
7.1.2图的描述方法... (276)
7.2Dijkstra最短路径算法... (277)
7.2.1Dijkstra最短路径算法的描述... (277)
7.2.2Dijkstra最短路径算法的过程图解... (277)
7.2.3Dijkstra最短路径算法的编码实现... (278)
7.3最小生成树算法... (282)
7.3.1最小生成树算法的基本概念... (282)
7.3.2最小生成树算法的过程图解... (282)
7.3.3最小生成树的算法流程图... (283)
7.3.4最小生成树算法的编码实现... (284)
7.4深度优先搜索算法... (286)
7.4.1深度优先搜索算法的描述... (286)
7.4.2深度优先搜索算法的过程图解... (287)
7.4.3深度优先搜索算法的流程图... (288)
7.4.4深度优先搜索算法的编码实现... (289)
7.5宽度优先搜索算法... (293)
7.5.1宽度优先搜索算法的描述... (293)
7.5.2宽度优先搜索算法的编码实现... (294)
7.6无环有向图的分层算法... (297)
7.6.1无环有向图的分层算法描述... (297)
7.6.2无环有向图的分层算法过程图解... (298)
7.7哈密顿圈算法... (299)
7.7.1哈密顿圈算法的描述... (299)
7.7.2哈密顿圈算法的过程图解... (300)
本章小结... (302)
习题与思考... (302)
8多任务算法.................................................................................................... (303)
8.1读写锁... (303)
8.1.1读写锁概念的引出... (303)
8.1.2读写锁算法的分析和实现... (304)
8.1.3读写锁的编码实现... (305)
8.2多任务资源释放问题... (308)
8.2.1子任务释放问题... (308)
8.2.2多个子任务释放... (309)
8.2.3多任务释放的实现... (309)
8.3多任务下的遍历问题... (313)
8.3.1链表在多任务下的遍历问题... (313)
8.3.2多任务链表的设计和编码实现... (313)
8.3.3多任务链表的遍历操作编码实现... (318)
8.3.4多个任务同时遍历的情况... (321)
8.4多任务二叉树的设计... (322)
8.5消息队列... (327)
8.5.1消息队列的基本概念... (327)
8.5.2消息队列的设计和编码实现... (327)
8.6实例:线程池调度的管理... (331)
8.6.1线程池调度管理的基本概念... (331)
8.6.2线程池调度管理的编码实现... (332)
本章小结... (335)
习题与思考... (335)
9内存管理算法................................................................................................. (337)
9.1动态等尺寸内存的分配算法... (337)
9.1.1静态等尺寸内存分配算法的分析... (337)
9.1.2动态等尺寸内存分配算法... (338)
9.2内存垃圾收集算法... (351)
9.2.1垃圾收集算法简介... (351)
9.2.2用户层垃圾回收算法的实现... (352)
9.2.3多任务下的垃圾收集... (360)
9.2.4使用垃圾回收算法来做内存泄漏检查... (367)
9.3实例:动态等尺寸内存管理算法的应用... (370)
9.3.1Emalloc内存管理的概念... (370)
9.3.2Emalloc内存管理的编码实现... (371)
9.3.3Emalloc内存管理的使用方法... (375)
9.3.4Emalloc内存管理的内存越界检查... (376)
本章小结... (378)
习题与思考... (378)
参考文献...................................................................................................... (379)
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics