C#使用堆栈实现排序

最新推荐文章于 2023-07-10 16:17:24 发布

Daniel_Deng_Chengdu

最新推荐文章于 2023-07-10 16:17:24 发布

阅读量734

点赞数

本文链接：https://blog.csdn.net/Daniel_Deng_Chengdu/article/details/80975214

版权

本文介绍了一个C#程序，通过堆栈数据结构实现字符串数组的排序。首先，将所有元素压入一个堆栈，然后每次从第一个堆栈中弹出元素并与第二个堆栈的顶部元素比较，根据比较结果进行适当的操作，直到第一个堆栈为空。这种方法利用了堆栈的后进先出特性来完成排序。

摘要由CSDN通过智能技术生成

using System.Collections;
using static System.Console;
public class program
{
static void Main()
{
string[] a = { "There are two boys in the tree.","I am Daniel.","I am Li Lei.","How do you do?","Can I help you?" };
Stack s1 = new Stack(a.Length);
Stack s2 = new Stack(a.Length);

foreach (string aa in a)
{
s1.Push(aa);
}

s2.Push(s1.Pop());

ChangeAndMove(ref s1, ref s2);

while (s2.Count > 0)
Write(s2.Pop() + "\n");

ReadKey();
}

static void ChangeAndMove(ref Stack s1, ref Stack s2)
{
Comparer comparer = new Comparer(System.Globalizatio