摘要:
LinkedList<T>是一个双向链表,其元素会指向它前面和后面的元素。这样,通过移动到下一个元素可以正向遍历链表,通过移动到前一个元素可以反向遍历链表。 链表在存储元素时,不仅要存储元素的值,还必须存储每个元素的下一个元素和上一个元素的信息。这就是LinkedList<T>包含LinkedLis 阅读全文
摘要:
栈(Stack)和队列是非常类似的一个容器,只是栈是一个后进先出(LIFO)的容器。 栈用Push()方法在栈中添加元素,用Pop()方法获取最近添加的一个元素: Stack<T>与Queue<T>类(http://www.cnblogs.com/afei-24/p/6829817.html)类似, 阅读全文
摘要:
队列是其元素按照先进先出(FIFO)的方式来处理的集合。 队列使用System.Collections.Generic名称空间中的泛型类Queue<T>实现。在内部,Queue<T>类使用T类型的数组,这类似List<T>(http://www.cnblogs.com/afei-24/p/68247 阅读全文