Queue和Stack

 

Queue(队列)是先进先出的集合; Stack(堆栈)是后进先出的集合.

Queue 的主要成员:

　属性　　
Count　　　　//元素数　
　
　方法　

Clear()　　　//清空　
Contains()　//是否包含　
Dequeue()　//出列　
Enqueue()　//入列　
Peek()　　　//获取将要出列的　

Stack 的主要成员:

　属性　　
Count　　　　　　　//　
　
　方法　
Clear()　　　　　　//　
Contains()　　　　//　
Peek()　　　　　　　//获取将要出栈的　
Pop()　　　　　　　//出栈　
Push()　　　　　　　//压栈　

Queue 测试:

protected　void　Button1_Click(object　sender,　EventArgs　e)　
{　
　　　Queue　queue　=　new　Queue();　
　　　queue.Enqueue("abc");　
　　　queue.Enqueue(123);　
　　　queue.Enqueue(true);　
　
　　　string　str　=　"";　
　　　foreach　(object　obj　in　queue)　
　　　{　
　　　　　　str　+=　obj.ToString()　+　";　";　
　　　}　
　　　TextBox1.Text　=　str;　//abc;　123;　True;　
}　

Stack 测试:

protected　void　Button2_Click(object　sender,　EventArgs　e)　
{　
　　　Stack　stack　=　new　Stack();　
　　　stack.Push("AA");　
　　　stack.Push("BB");　
　　　stack.Push("CC");　
　
　　　string　s1　=　stack.Pop().ToString();　//CC　
　
　　　stack.Push("DD");　
　　　string　s2　=　stack.Pop().ToString();　//DD　
　
　　　string　s3　=　stack.Peek().ToString();　//BB　
　　　string　s4　=　stack.Pop().ToString();　//BB