C#集合

一.集合 

1.定义

集合（Collection）类是专门用于数据存储和检索的类。 

常见的3种集合

栈（stack）、队列（queue）、ArrayList集合

1.栈

堆栈（Stack）代表了一个后进先出的对象集合。当您需要对各项进行后进先出的访问时，则使用堆栈。当您在列表中添加一项，称为推入元素，当您从列表中移除一项时，称为弹出元素。

理解：倒水杯，先倒进去的水在下面，后倒进的水在上面，要倒水时，后放进去的水先出来

例

 Stack<int> s = new Stack<int>();
            s.Push(1);
            s.Push(2);
            s.Push(3);
            s.Push(4);
           
          
            foreach (var item in s)
            {
                Console.WriteLine(item);
        }

2.队列

队列（Queue）代表了一个先进先出的对象集合。当您需要对各项进行先进先出的访问时，则使用队列。当您在列表中添加一项，称为入队，当您从列表中移除一项时，称为出队。

理解：想象成高速公路，先上高速，就先下高速，反之，则相反。

Queue<int> q = new Queue<int>();
            q.Enqueue(1);
            q.Enqueue(2);
            q.Enqueue(3);
            q.Enqueue(4);
  foreach (var item in q)
            {
                Console.WriteLine(item);
        }

3.ArrayList集合

代表了可被单独索引的对象的有序集合。

基本上可以替代一个数组。但是，与数组不同的是，您可以使用索引在指定的位置添加和移除项目，动态数组会自动重新调整它的大小。它也允许在列表中进行动态内存分配、增加、搜索、排序各项。