堆栈(Stack)
代表了一个后进先出的对象集合。当您需要对各项进行后进先出的访问时,则使用堆栈。当您在列表中添加一项,称为推入元素,当您从列表中移除一项时,称为弹出元素。
常用方法:
1 publicvirtualvoidClear();
从Stack中移除所有的元素。
2 publicvirtualboolContains(objectobj);
判断某个元素是否在Stack中。
3 publicvirtualobjectPeek();
返回在Stack的顶部的对象,但不移除它。
4 publicvirtualobjectPop();
移除并返回在Stack的顶部的对象。
5 publicvirtualvoidPush(objectobj);
向Stack的顶部添加一个对象。
6 publicvirtualobject[]ToArray();
复制Stack到一个新的数组中。
========================================================
队列(Queue)
代表了一个先进先出的对象集合。当您需要对各项进行先进先出的访问时,则使用队列。当您在列表中添加一项,称为入队,当您从列表中移除一项时,称为出队。
常用方法:
1 publicvirtualvoidClear();
从Queue中移除所有的元素。
2 publicvirtualboolContains(objectobj);
判断某个元素是否在Queue中。
3 publicvirtualobjectDequeue();
移除并返回在Queue的开头的对象。
4 publicvirtualvoidEnqueue(objectobj);
向Queue的末尾添加一个对象。
5 publicvirtualobject[]ToArray();
复制Queue到一个新的数组中。
6 publicvirtualvoidTrimToSize();
设置容量为Queue中元素的实际个数。
=========================================================
简单实例:
编程判断一个字符串是否是回文。回文是指一个字符序列以中间字符为基准两边字符完全相同,如字符序列“ACBDEDBCA”是回文。
算法思想:
判断一个字符序列是否是回文,就是把第一个字符与最后一个字符相比较,第二个字符与倒数第二个字符比较,依次类推,第i个字符与第n-i个字符比较。如果每次比较都相等,则为回文,如果某次比较不相等,就不是回文。因此,可以把字符序列分别入队列和栈,然后逐个出队列和出栈并比较出队列的字符和出栈的字符是否相等,若全部相等则该字符序列就是回文,否则就不是回文。
usingSystem; usingSystem.Collections.Generic; namespace栈和队列举例 { classProgram { staticvoidMain(string[]args) { stringstr=Console.ReadLine(); Stack<char>stack=newStack<char>(); Queue<char>queue=newQueue<char>(); for(inti=0;i<str.Length;i++) { stack.Push(str[i]); queue.Enqueue(str[i]); } boolisHui=true; while(stack.Count>0) { if(stack.Pop()!=queue.Dequeue()) { isHui=false; break; } } Console.WriteLine("是否回文字符串:"+isHui); Console.ReadKey(); } } }
上述就是C#学习教程:C#栈和队列的简介,算法与应用简单实例分享的全部内容,如果对大家有所用处且需要了解更多关于C#学习教程,希望大家多多关注—计算机技术网(www.ctvol.com)!
本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。
ctvol管理联系方式QQ:251552304
本文章地址:https://www.ctvol.com/cdevelopment/908299.html