一、认识
队列和堆栈是两种常用的处理数据集合的数据结构,可以根据实际应用中灵活使用。
队列Queue:是一种先进先出的对象集合。当处理的数据需要存储起来,并且在取出来时先存储的会先取出来,那么就用队列。
堆栈Stack:是一种后进先出的对象集合。当处理的数据需要存储起来,并且在取出来时后存储的会先取出来,那么就用堆栈。
二、定义
它们的定义方法跟列表定义一样。
例:
//未指定类型
Queue q = new Queue();
Stack s = new Stack();
//指定类型
Queue<T> q = new Queue<T>();
Stack<T> s = new Stack<T>();
三、属性与方法
无论是队列还是堆栈,都是一种集合数据处理的手段。它们的属性和常用方法具有共性,了解到它们基本就掌握了它们的使用。
1、队列(Queue):
属性:Count:获取Queue中包含的元素个数
常用方法:
(1)、public T Dequeue();移除并返回在 Queue 的开头的对象。
(2)、public void Enqueue(T item); 向 Queue 的末尾添加一个对象。
(3)、public T Peek();返回头部第一个元素,但不删除它。
(4)、public void Clear(); 从Queue中移除所有元素。
(5)、public bool Contains(T item); 判断某个元素是否在 Queue 中。
(6)、public T[] ToArray());复制 Queue 到一个新的数组中。
例:
Queue<int> q = new Queue<int>();
q.Enqueue(1);
q.Enqueue(2);
q.Enqueue(3);
q.Enqueue(4);
q.Enqueue(5);
Console.WriteLine(q.Count);
Console.WriteLine(q.Dequeue());
int[] k = q.ToArray();
foreach(var temp in k)
{
Console.WriteLine(temp);
}
Console.WriteLine(q.Peek());
foreach(var temp in q)
{
Console.WriteLine(temp);
}
2、堆栈(Stack)
属性:Count:获取Queue中包含的元素个数
常用方法:
(1)、public virtual void Push(object obj);向 Stack 的顶部添加一个对象。
(2)、public virtual object Pop();移除并返回在 Stack 的顶部的对象。
(3)、public virtual object Peek();返回在 Stack 的顶部的对象,但不移除它。
(4)、public virtual void Clear();从 Stack 中移除所有的元素。
(5)、public virtual bool Contains(object obj);判断某个元素是否在 Stack 中。
(6)、public virtual object[] ToArray();复制 Stack 到一个新的数组中。
例:
Stack s = new Stack();
s.Push(1);
s.Push(2);
s.Push(3);
s.Peek();