c# Stack vs Queue

Stack

• The Stack class implements the IEnumerable, ICollection, and ICloneable interfaces.
• Stack 的容量是 Stack 可以容纳的元素数量。 随着元素被添加到堆栈中，容量会根据需要通过重新分配自动增加。
• 在 Stack 中，您可以存储重复的元素。
• Stack 接受 null 作为引用类型的有效值。

Generic Stack Vs Non-Generic Stack

Generic Stack	Non-Generic Stack
Generic stack is defined under System.Collections.Generic namespace.	Non-Generic stack is defined under System.Collections namespace.
Generic stack can only store same type of elements.	Non-Generic stack can store same type or different types of elements.
There is a need to define the type of the elements in the stack.	There is no need to define the type of the elements in the stack.
It is type-safe.	It is not type-safe.

Queue

• The Queue class implements the IEnumerable, ICollection, and ICloneable interfaces.
• Queue 接受 null 作为引用类型的有效值。
• 随着元素被添加到队列中，容量会根据需要通过重新分配内部数组来自动增加。
• 在队列中，您可以存储重复的元素。
• 队列的容量是队列可以容纳的元素数量。

Generic Queue Vs Non-Generic Queue

Generic Queue	Non-Generic Queue
Generic queue is defined under System.Collections.Generic namespace.	Non-Generic queue is defined under System.Collections namespace.
Generic queue can only store same type of elements.	Non-Generic queue can store same type or different types of elements.
There is a need to define the type of the elements in the queue.	There is no need to define the type of the elements in the queue.
It is type-safe.	It is not type-safe.