C#中栈和队列的用法示例

这篇文章主要为大家展示了“C#中栈和队列的用法示例”，内容简而易懂，条理清晰，希望能够帮助大家解决疑惑，下面让小编带领大家一起研究并学习一下“C#中栈和队列的用法示例”这篇文章吧。

专注于为中小企业提供网站建设、成都网站设计服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业湖北免费做网站提供优质的服务。我们立足成都，凝聚了一批互联网行业人才，有力地推动了成百上千企业的稳健成长，帮助中小企业通过网站建设实现规模扩充和转变。

堆栈（Stack）

代表了一个后进先出的对象集合。当您需要对各项进行后进先出的访问时，则使用堆栈。当您在列表中添加一项，称为推入元素，当您从列表中移除一项时，称为弹出元素。

常用方法：

1 public virtual void Clear();

从 Stack 中移除所有的元素。

2 public virtual bool Contains( object obj );

判断某个元素是否在 Stack 中。

3 public virtual object Peek();

返回在 Stack 的顶部的对象，但不移除它。

4 public virtual object Pop();

移除并返回在 Stack 的顶部的对象。

5 public virtual void Push( object obj );

向 Stack 的顶部添加一个对象。

6 public virtual object[] ToArray();

复制 Stack 到一个新的数组中。

========================================================

队列（Queue）

代表了一个先进先出的对象集合。当您需要对各项进行先进先出的访问时，则使用队列。当您在列表中添加一项，称为入队，当您从列表中移除一项时，称为出队。

常用方法：

1 public virtual void Clear();

从 Queue 中移除所有的元素。

2 public virtual bool Contains( object obj );

判断某个元素是否在 Queue 中。

3 public virtual object Dequeue();

移除并返回在 Queue 的开头的对象。

4 public virtual void Enqueue( object obj );

向 Queue 的末尾添加一个对象。

5 public virtual object[] ToArray();

复制 Queue 到一个新的数组中。

6 public virtual void TrimToSize();

设置容量为 Queue 中元素的实际个数。

=========================================================

简单实例：

编程判断一个字符串是否是回文。回文是指一个字符序列以中间字符为基准两边字符完全相同，如字符序列“ACBDEDBCA”是回文。

算法思想：

判断一个字符序列是否是回文，就是把第一个字符与最后一个字符相比较，第二个字符与倒数第二个字符比较，依次类推，第 i 个字符与第 n-i个字符比较。如果每次比较都相等，则为回文，如果某次比较不相等，就不是回文。因此，可以把字符序列分别入队列和栈，然后逐个出队列和出栈并比较出队列的字符和出栈的字符是否相等，若全部相等则该字符序列就是回文，否则就不是回文。

using System;
using System.Collections.Generic;
namespace 栈和队列举例
{
 class Program
 {
  static void Main(string[] args)
  {
   string str = Console.ReadLine();
   Stack stack = new Stack();
   Queue queue = new Queue();
   for (int i = 0; i < str.Length; i++)
   {
    stack.Push(str[i]);
    queue.Enqueue(str[i]);
   }
   bool isHui = true;
   while(stack.Count > 0)
   {
    if(stack.Pop() != queue.Dequeue())
    {
     isHui = false;
     break;
    }
   }
   Console.WriteLine("是否回文字符串：" + isHui);
   Console.ReadKey();
  }
 }
}

以上是“C#中栈和队列的用法示例”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注创新互联行业资讯频道！