摘要:
概要本章会先对栈的原理进行介绍,然后分别通过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 阅读全文