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<char> stack = new stack<char>();
   queue<char> queue = new queue<char>();
   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();
  }
 }
}

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对的支持。如果你想了解更多相关内容请查看下面相关链接