队列与堆栈基础
队列
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();
原文地址:https://www.cnblogs.com/fangexuxiehuihuang/p/11625118.html
时间: 2024-10-08 10:08:08