摘要:
链表 前言:LinkedList<T>是一个双向链表,其元素指向他前面和后面的元素。如下图所示,这样一来,通过移动到下一个元素可以正向的遍历整个链表。通过移动到前一个元素可以反向遍历整个链表。 链表的优点:如果将元素插入列表的中间位置,使用链表就会非常快。在插入一个元素时,只需要修改上一个元素的Ne 阅读全文
摘要:
栈 前言:栈是与队列非常类似的另一个容器。只是要使用不同的方法访问栈。最后添加到栈中的元素会最先读取。栈是一个后进先出(LIFO)的容器。 如下图表示一个栈,用Push()方法在栈中添加元素,用Pop()方法获取最近添加的元素。 与Queue<T>类相同,Stack<T>类实现了IEnumberab 阅读全文
摘要:
队列 前言:队列是其元素以先进先出的方式来处理的集合。先放入队列中的元素会先读取。队列的例子有在机场排的队列、人力资源部中等待处理求职信的队列和打印队列中等待处理的打印任务。另外,还常常有元素根据其优先级来处理队列。例如:在机场的队列中,商务舱乘客的处理要优于经济舱的乘客。这里可以使用多个队列,一个 阅读全文