学用 ASP.Net 之 System.Collections.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;
}
protected void Button2_Click(object sender, EventArgs e)
{
Queue queue = new Queue();
queue.Enqueue("AA");
queue.Enqueue("BB");
queue.Enqueue("CC");
queue.Enqueue("DD");
string s1 = queue.Dequeue().ToString(); //AA
int n1 = queue.Count; //3
string s2 = queue.Peek().ToString(); //BB
int n2 = queue.Count; //3
string s3 = queue.Dequeue().ToString(); //BB
int n3 = queue.Count; //2
queue.Clear();
int n4 = queue.Count; //0
TextBox1.Text = string.Concat(s1, "\n", n1, "\n", s2, "\n", n2, "\n", s3, "\n", n3, "\n", n4);
}
--------------------------------------------------------------------------------
Stack 测试:
--------------------------------------------------------------------------------
protected void Button1_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
int n = stack.Count; //1
bool b = stack.Contains("AA"); //True
TextBox1.Text = string.Concat(s1, "\n", s2, "\n", s3, "\n", s4, "\n", n, "\n", b);
}