C# 之 栈和队列简介和使用
2023-09-11 14:20:51 时间
栈(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();
}
}
}
相关文章
- C#反射实例应用--------获取程序集信息和通过类名创建类实例
- Unity手游之路<一>C#版本Protobuf
- 《C#高级编程》学习笔记----c#内存管理--栈VS堆
- [C#][EntLib]服务为何会依赖于WMI Performance Adapter服务
- ActiveMQ C#消息队列系列一(安装)
- C# 进程同步,通信
- C#在winform中调用系统控制台输出
- 【目录】C#操作Excel组件Spire.XLS系列文章目录
- C#实现多人语音聊天
- c#程序中使用"like“查询access数据库语句的问题
- C# Tips:获得当前登录计算机的用户(本地用户/域用户)
- C# 扩展方法
- C#实现ActiveMQ消息队列
- C# 获取计算机的硬件、操作系统信息
- C#异步编程 Task await的理解