在 C# 中实现堆栈

WBOY
发布: 2023-09-07 16:17:10
转载
669 人浏览过

在 C# 中实现堆栈

Stack 类在 C# 中使用 Push 和 Pop 操作实现。

Stack 在 C# 中用于表示对象的后进先出集合。以下是 Stack 类的方法 -

Sr.No. 方法及说明
1 public virtual void Clear();

从堆栈中删除所有元素。

2 public virtual bool Contains(object obj);

判断是否元素在堆栈中。

3 public virtual object Peek();

返回Stack顶部的对象而不删除它。

4 公共虚拟对象Pop();

删除并返回堆栈顶部的对象。

5 public virtual void Push(object obj);

在堆栈顶部插入一个对象。

td>

6 公共虚拟对象[] ToArray(); strong>

将 Stack 复制到新数组。

Push 操作添加元素。

Push 操作添加元素。 p>

Stack st = new Stack();
st.Push('A');
st.Push('B');
st.Push('C');
st.Push('D');
登录后复制

出栈操作从堆栈中删除元素。

st.Push('P');
st.Push('Q');
登录后复制

以下示例展示了如何使用 Stack 类及其 Push() 和 Pop() 方法。

示例

 实时演示

using System;
using System.Collections;

namespace CollectionsApplication {
   class Program {
      static void Main(string[] args) {
         Stack st = new Stack();

         st.Push('A');
         st.Push('B');
         st.Push('C');
         st.Push('D');

         Console.WriteLine("Current stack: ");
         foreach (char c in st) {
            Console.Write(c + " ");
         }
         Console.WriteLine();

         st.Push('P');
         st.Push('Q');

         Console.WriteLine("The next poppable value in stack: {0}", st.Peek());
         Console.WriteLine("Current stack: ");

         foreach (char c in st) {
            Console.Write(c + " ");
         }

         Console.WriteLine();

         Console.WriteLine("Removing values....");
         st.Pop();
         st.Pop();
         st.Pop();

         Console.WriteLine("Current stack: ");
         foreach (char c in st) {
            Console.Write(c + " ");
         }
      }
   }
}
登录后复制

输出

Current stack:
D C B A
The next poppable value in stack: Q
Current stack:
Q P D C B A
Removing values....
Current stack:
C B A
登录后复制

以上是在 C# 中实现堆栈的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:tutorialspoint.com
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责声明 Sitemap
PHP中文网:公益在线PHP培训,帮助PHP学习者快速成长!