C#栈(后进先出)队列实现与解析

本文部分注释部分来源于书籍和官网网摘。

Stack<>集合类实现了【后入先出的栈】（也是一种线性表），所有的插入（push）和删除（pop）（通常还有所有的访问）都在顶部进行。

Queue<>集合类实现了【先入先出队列】（也是一种线性表），所有的插入（Enqueue）都在队列（表）的队列最末端  进行，所有删除（Dequeue(),通常还有所有的访问）都在队列（表）的队列最前端进行。

 

List<T>列表是按照元素在列表中的“下标或元素值”来进行“进出”的：

删除值对应的元素     IGenericSort.Remove(123456);    删除对应下标的元素   IGenericSort.RemoveAt(3);

Stack<T> Class 表示可变大小的后进先出 (LIFO，last into first output) 集合（对于相同指定类型的实例）。

 使用Stack<T>如果你需要按后进先出的顺序访问的信息。 使用Queue<T>如果需要按先进先出的顺序访问存储在集合中的相同顺序中的信息。 使用ConcurrentQueue<T>或ConcurrentStack<T>如果你需要同时从多个线程访问集合。

ConcurrentQueue<T>或ConcurrentStack<T>如果你需要同时从多个线程访问集合。