一条鱼 + 一条鱼

考虑到mongodb使用了boost库源码，参考mongodb官方文档后，下载编译boost版本是1.42(时间为2010-2-2)或更新版本:             boost版本1.42：      http://sourceforge.net/projects/boost/files/boost/1.42.0/boost_1_42_0.zip/download         ...

(1)二叉树  Java代码   package ChapterEight;      class Tree {       class Node {           public long value;              public Node leftChild;              public Node rightChild;      ...

(1)简单链表  Java代码   package ChapterFive;      class Link<E> {          public E data;          public Link<E> next;          public Link(E data) {           this.data = data...

(1)栈  Java代码   package ChapterOne;      public class Stack {       //栈数组       long stackArr[];       //栈的大小       int maxSize;       //栈的顶部       int top;       //初始化一个大小为size的栈    ...

单链表：LinkList类，只有一个数据项，即对链表中第一个链节点的引用，叫做first。他是唯一的链表需要维护的永久信息，用以定位所有其他的链结点。从first出发，沿着链表通过每个链结点（Link类的实例）的next字段，就可以找到其他的链结点。 在链表头插入一个新的结点 public void insertFirst(int id,double dd)        {     ...

栈和队列不适合作为数据的记录工具，它们更多地是作为程序员的工具来运用。主要作 为构思算法的辅助工具，而不是完全的数据存储工具。这些数据结构的生命周期比数组、链表等数据库类型的结构要短的多。在程序操作执行期间他们才被创建，通 常用它们去执行某项特殊的任务；当完成任务后，它们就被销毁。       下面的StackX类，实现一个栈的功能： class StackX{    private in...

基础数据结构之一链表介绍 2011-06-06 链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是...