C#泛型集合之——队列与堆栈

队列与堆栈基础

队列 

1.操作:

 

(1)创建及初始化:

 

       Queue<类型> 队列名 =new Queue<类型>();//空队列,无元素

 

       Queue<类型> 队列名 =new Queue<类型>(数组名);

 

Queue<类型> 队列名 =new Queue<类型>(){值} //队列未包含Add定义。这样是不行的!!!

 

(2)出入队:

 

       入队:队列名.Enqueue(值);

 

       出队:队列名.Dequeue(); //返回是队列类型的首元素值,也可直接出队,不获取值

 

(1)    不出队,但获取队首值:

 

类型 变量名 = 队列名.First();  //返回队首元素。如果无法判断第一个元素是否为空,可以用 FirstOrDefault来替换First 若为空,则null

 

(4)获取队列长度:队列名.Count();    //括号可加可不加

 

(5)判断某元素是否在队列中:队列名.Contains(元素);  //返回为boll型

 

(6)队列可以接受foreach循环

 

(7)将队列拷贝到数组中:类型 []数组名 =队列名.ToArray();

 

(8)清空队列:队列名.Clear();

 

堆栈

 

1.操作:堆栈与队列的相关操作大体相同,这里仅给出不同的进栈和弹栈。

 

(1)进栈:栈名.Push(元素值);

 

(2)弹栈:栈名.Pop(); //接收值也可不接收

 

(3)获取栈顶元素而不弹:类型 变量名= 栈名.Peek();

 

相关文章