摘要： 概要本章会先对栈的原理进行介绍，然后分别通过C/C++/Java三种语言来演示栈的实现示例。注意：本文所说的栈是数据结构中的栈，而不是内存模型中栈。内容包括：1.栈的介绍2.栈的C实现3.栈的C++实现4.栈的Java实现转载请注明出处：http://www.cnblogs.com/skywang12345/p/3562239.html更多内容:数据结构与算法系列 目录栈的介绍栈（stack），是一种线性存储结构，它有以下几个特点：(01) 栈中数据是按照"后进先出（LIFO, Last In First Out）"方式进出栈的。(02) 向栈中添加/删除数据时，只能从栈顶 阅读全文

摘要： 概要前面一章"介绍双向链表并给出了C/C++/Java三种实现"，本章继续对双向链表进行探讨，介绍的内容是Linux内核中双向链表的经典实现和用法。其中，也会涉及到Linux内核中非常常用的两个经典宏定义offsetof和container_of。内容包括：1.Linux中的两个经典宏定义2.Linux中双向链表的经典实现转载请注明出处：http://www.cnblogs.com/skywang12345/p/3562146.html更多内容:数据结构与算法系列 目录Linux中的两个经典宏定义倘若你查看过Linux Kernel的源码，那么你对offsetof和cont 阅读全文