C# 栈(stack)与队列(queue)

栈(stack):先进先出
队列(queue):先进后出
使用的包名:
using System.Colletions;

一、栈

栈主要实现三个方法:
1、圧栈 push
2、获取栈顶元素 Peek
3、出栈 Pop

using System.Collections;
class Program { 
    public static void Main()
    {
        //实例化一个对
        Stack s = new Stack();
        //圧栈
        s.Push("a");
        s.Push("b");
        s.Push("c");
        s.Push("d");
        s.Push("e");
        //获取栈顶元素
        Console.WriteLine($"栈顶元素为{s.Peek()}");

        //出栈
        Console.WriteLine($"出栈元素为{s.Pop()}");

        foreach(Object obj in s)
        {
            Console.WriteLine(obj);
        }





    }
}

二、队列

队列主要实现三个方法:
1、进队 EnQueue
2、获取队首元素 Peek
3、出队 Dequeue

using System.Collections;
class Program { 
    public static void Main()
    {
        //实例化一个对
        Queue q = new Queue();
        //进队
        q.Enqueue("a");
        q.Enqueue("b");
        q.Enqueue("c");
        q.Enqueue("d");
        q.Enqueue("e");
        //获取队首元素 
        Console.WriteLine($"队首元素为{q.Peek()}");

        //出队
         Object obj = q.Dequeue();
        Console.WriteLine($"出队元素{obj}");
        foreach(Object ob in q)
        {
            Console.WriteLine(ob);
        }





    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C#语言中,我们可以使用Stack)和队列Queue)来判断字符串是否为回文。以下是一个简单的示例: 1. 首先,将字符串的每个字符依次压入中。 2. 然后,将中的字符依次弹出并与原字符串的对应位置进行比较。如果所有字符都相等,则说明该字符串是回文;否则,不是回文。 3. 接下来,将字符串的每个字符依次出队并添加到新的字符串中。 4. 最后,比较新字符串和原字符串是否相等。如果相等,则说明该字符串是回文;否则,不是回文。 以下是C#代码实现: ```csharp using System; using System.Collections.Generic; class MainClass { public static void Main (string[] args) { string input = "level"; bool isPalindrome = IsPalindrome(input); Console.WriteLine(isPalindrome); // 输出:True } public static bool IsPalindrome(string input) { Stack<char> stack = new Stack<char>(); Queue<char> queue = new Queue<char>(); // 将字符串的每个字符依次压入中 for (int i = 0; i < input.Length; i++) { stack.Push(input[i]); } // 将中的字符依次弹出并与原字符串的对应位置进行比较 for (int i = 0; i < input.Length; i++) { char top = stack.Pop(); if (top != input[i]) { return false; } } // 将字符串的每个字符依次出队并添加到新的字符串中 string reversed = ""; while (stack.Count > 0) { reversed += stack.Pop(); } // 比较新字符串和原字符串是否相等 return reversed == new string(input.ToCharArray()); } } ``` 这段代码定义了一个名为`IsPalindrome`的方法,该方法接受一个字符串作为输入,并返回一个布尔值,表示该字符串是否为回文。在`Main`方法中,我们调用了`IsPalindrome`方法并输出结果。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值