首页 > 后端开发 > C#.Net教程 > 在 C# 中实现堆栈

在 C# 中实现堆栈

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

在 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>

1

2

3

4

5

Stack st = new Stack();

st.Push('A');

st.Push('B');

st.Push('C');

st.Push('D');

登录后复制

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

1

2

st.Push('P');

st.Push('Q');

登录后复制

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

示例

 实时演示

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

31

32

33

34

35

36

37

38

39

40

41

42

43

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 + " ");

         }

      }

   }

}

登录后复制

输出

1

2

3

4

5

6

7

8

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
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板