面向对象（三十二）-Stack与Queue

Stack(栈)

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

• 方法
  Clear();
  从 Stack 中移除所有的元素。
  bool Contains( object obj );
  判断某个元素是否在 Stack 中。
  object Peek();
  返回在 Stack 的顶部的对象，但不移除它。
  object Pop();
  移除并返回在 Stack 的顶部的对象
  Push( object obj );
  向 Stack 的顶部添加一个对象。
  object[] ToArray();
  复制 Stack 到一个新的数组中

            Stack st = new Stack();

            st.Push('A');
            st.Push('M');
            st.Push('G');
            st.Push('W');
            
            Console.WriteLine("Current stack: ");
            foreach (char c in st)
            {
                Console.Write(c + " ");
            }
            Console.WriteLine();
            
            st.Push('V');
            st.Push('H');
            Console.WriteLine("The next poppable value in stack: {0}", 
            st.Peek());
            Console.WriteLine("Current stack: ");           
            foreach (char c in st)
            {
               Console.Write(c + " ");
            }
            Console.WriteLine();

            Console.WriteLine("Removing values ");
            st.Pop();
            st.Pop();
            st.Pop();
            
            Console.WriteLine("Current stack: ");
            foreach (char c in st)
            {
               Console.Write(c + " "); 
            }

• 属性
  count : 个数

Queue(队列)

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

方法

Queue q = new Queue();
- 添加元素到结尾处
q.Enqueue("a");
q.Enqueue("b");
q.Enqueue("c");
- 个数
Console.WriteLine(q.Count);
- 遍历
  foreach (var item in q)
 {
    Console.WriteLine(item);
}
- 转成数组
object[] objs = q.ToArray();
- 遍历
 for (int i = 0; i < objs.Length; i++)
{
      Console.WriteLine(objs[i]);
}
- 是否包含元素
bool b =  q.Contains("b");
Console.WriteLine(b);
// 移除开始出的对象
string obj1 = (string)q.Dequeue();
Console.WriteLine("移除开始出的对象"+obj1);
- 清空所有元素
 q.Clear();