嵌入式开发常用的数据结构和算法

------------------------------------------------------------
做嵌入式写下层代码如果不懂数据结构和算法可能就比较悲剧了。
都是PDF格式的PPT，说白了就是一个简易的STL的设计原理外加一点扩充。
版权：文档部分GFDL，代码部分LGPL。
------------------------------------------------------------
第1部分
1. 大O和迭代器 (最基本的理论)
2. 动态数组vector(理论推导和设计原理)
3. 双链表list(跟STL的双链表list相似)
4. 栈和队列stack, queue (静态双端队列circular_buffer速度秒杀boost的circular_buffer，动态双端队列deque，分别配接成静态动态栈和队列)
5. 优先队列(堆排序的思想+动态数组vector)

http://www.cppblog.com/Files/Chipset/lectures_part1.7z

第2部分
6. 常用算法(检索，排序，仿函数等设计原理)
7. 轻量级关联容器(用动态排序数组代替红黑树做轻量级关联容器，适合很少的插入和删除，大量的检索，内存紧张场合)
8. 内存管理器基础(边界标记，位图，自由列表，引用计数)
9. 哈希表(不同数据类型的哈希算法，三个哈希表的原理，速度和内存上每一个都有不俗的表现，秒杀gcc和boost下的unordered_xxx)
http://www.cppblog.com/Files/Chipset/lectures_part2.7z
--------------------------------------------------------------
以上各部分的所有代码：
http://www.cppblog.com/Files/Chipset/code123456789.7z
--------------------------------------------------------------
所有的代码在WinXp x86用32位g++4.6.1编译Ok，所有代码在Win7 x64用64位g++4.6.1编译Ok。
发现任何问题请反馈，Chipset感谢您。

http://www.cppblog.com/Chipset/archive/2012/03/07/167329.html