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

  • Post author:
  • Post category:其他


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

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>


如果你需要同时从多个线程访问集合。



版权声明:本文为number1killer原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。