服务器之家

服务器之家 > 正文

C#栈和队列的简介,算法与应用简单实例

时间:2022-03-03 13:36     来源/作者:Czhenya

堆栈(Stack)

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

常用方法:

public virtual void Clear();

从 Stack 中移除所有的元素。

public virtual bool Contains( object obj );

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

public virtual object Peek();

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

public virtual object Pop();

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

public virtual void Push( object obj );

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

public virtual object[] ToArray();

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

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

队列(Queue)

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

常用方法:

public virtual void Clear();

从 Queue 中移除所有的元素。

2 public virtual bool Contains( object obj );

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

public virtual object Dequeue();

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

public virtual void Enqueue( object obj );

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

public virtual object[] ToArray();

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

public virtual void TrimToSize();

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

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

简单实例:

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

算法思想:

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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();
  }
 }
}

总结

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

原文链接:https://blog.csdn.net/Czhenya/article/details/78077570

标签:

相关文章

热门资讯

2022年最旺的微信头像大全 微信头像2022年最新版图片
2022年最旺的微信头像大全 微信头像2022年最新版图片 2022-01-10
蜘蛛侠3英雄无归3正片免费播放 蜘蛛侠3在线观看免费高清完整
蜘蛛侠3英雄无归3正片免费播放 蜘蛛侠3在线观看免费高清完整 2021-08-24
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
yue是什么意思 网络流行语yue了是什么梗
yue是什么意思 网络流行语yue了是什么梗 2020-10-11
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
返回顶部