C#使用Stack类进行堆栈设计详解

 更新时间:2024年03月07日 08:38:58   作者:wenchm  
C#中的堆栈由System.Collections.Generic命名空间中的Stack类定义,那么下面就跟随小编一起学习一下C#如何Stack类进行堆栈设计吧

一、涉及到的知识点

1.栈定义

栈是一种重要的数据结构。从数据结构的角度看,栈也是线性表,其特殊性在于栈的基本操作是线性表操作的子集,它们是操作受限的线性表,因此可以称为限定性的数据结构。

栈是限定仅在表尾进行插入或删除操作的线性表。因此对栈来说,表尾端有其特殊含义,称为“栈顶(top)”,相应地,表头端称为“栈底(bottom)”,不含元素的空表称为空栈。栈的修改是按照后进先出的原则进行的。因此栈又称为后进先出(last in first out)的线性表,在实现栈的数据结构时一定要注意这个特点。栈的基本操作除了在栈顶进行插入或删除外,还有栈的初始化,判断是否为空以及取栈顶元素等。

2.Stack类

C#中的堆栈由System.Collections.Generic命名空间中的Stack类定义。Stack类提供了模拟堆栈的属性和方法,例如Push(添加元素到堆栈的顶部)、Pop(从堆栈顶部移除元素)和Peek(查看堆栈顶部的元素)。

二、 使用Stack类进行堆栈设计

要使用Stack类创建堆栈,首先需要使用以下语法创建一个新的Stack实例:

1.创建一个新的Stack实例

Stack<T> stack = new Stack<T>();
//T是您要在堆栈中存储的元素的类型.
//例如,如果您要在堆栈中存储整数,则可以使用以下代码:
Stack<int> stack = new Stack<int>();

2.然后,可以使用Push方法将元素添加到堆栈中

stack.Push(10);
stack.Push(20);
stack.Push(30);
//这将在堆栈顶部添加三个整数10、20和30。

要从堆栈中删除元素,可以使用Pop方法,它从堆栈顶部删除一个元素并将其返回。

3.使用Pop方法从栈顶删除一个元素

int item = stack.Pop();
//将从堆栈中删除最后一个添加的元素(30)并将其存储在变量item中。

要查看堆栈顶部的元素而无需删除它,可以使用Peek方法。

4.使用Peek方法查看堆栈顶部的元素

int item = stack.Peek();
//将返回堆栈顶部的元素(20),但不会将其从堆栈中删除。

Stack类还提供了其他方法和属性,例如Count属性(返回堆栈中元素的数量)和Clear方法(清除堆栈中的所有元素)。

三、实例

// 使用C#中的Stack类实现堆栈
namespace _133_1
{
    class Program
    {
        static void Main(string[] args)
        {
            ArgumentNullException.ThrowIfNull(args);
            // 创建一个新的整数堆栈
            Stack<int> stack = new();
 
            // 将一些元素添加到堆栈中
            stack.Push(10);
            stack.Push(20);
            stack.Push(30);
 
            // 查看堆栈顶部的元素
            int item2 = stack.Peek();
            Console.WriteLine("堆栈顶部的元素是: " + item2); // 输出: 堆栈顶部的元素是: 30
 
            // 获取堆栈中的元素数量
            int count = stack.Count;
            Console.WriteLine("堆栈中的元素数量是: " + count); 
 
            // 从堆栈中弹出元素并打印它们
            while (stack.Count > 0)
            {
                int item1 = stack.Pop();
                Console.WriteLine(item1);
            }
 
            // 获取堆栈中的元素数量
            count = stack.Count;
            Console.WriteLine("堆栈中的元素数量是: " + count); 
 
            stack.Push(40);
            stack.Push(50);
            stack.Push(60);
            // 获取堆栈中的元素数量
            count = stack.Count;
            Console.WriteLine("堆栈中的元素数量是: " + count); 
 
            // 清除堆栈中的所有元素
            stack.Clear();
 
            // 查看堆栈是否为空
            if (stack.Count == 0)
            {
                Console.WriteLine("堆栈为空。");
            }
        }
    }
}

运行结果:

堆栈顶部的元素是: 30
堆栈中的元素数量是: 3
30
20
10
堆栈中的元素数量是: 0
堆栈中的元素数量是: 3
堆栈为空。

到此这篇关于C#使用Stack类进行堆栈设计详解的文章就介绍到这了,更多相关C#堆栈内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C#实现十五子游戏

    C#实现十五子游戏

    这篇文章主要为大家详细介绍了C#实现十五子游戏的相关代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-05-05
  • PropertyGrid自定义控件使用详解

    PropertyGrid自定义控件使用详解

    这篇文章主要为大家详细介绍了PropertyGrid自定义控件的相关资料,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-06-06
  • 详解C# partial 关键字的使用

    详解C# partial 关键字的使用

    局部类型允许我们将一个类、结构或接口分成几个部分,分别实现在几个不同的.cs文件中。接下来通过本文给大家分享C# partial 关键字的使用,感兴趣的的朋友一起看看吧
    2017-08-08
  • c#使用S22.Imap收剑灵激活码邮件代码示例(imap收邮件)

    c#使用S22.Imap收剑灵激活码邮件代码示例(imap收邮件)

    一个IMAP收发邮件的类库S22.IMAP,方便易用,下面来个例子可以收剑灵激活码邮件
    2013-12-12
  • c# in depth的泛型实现实例代码

    c# in depth的泛型实现实例代码

    这篇文章主要介绍了c# in depth的泛型实现实例代码,学C#的同学一定会用到泛型实现的,这里我们提供了泛型实现的程序代码,大家参考使用
    2013-11-11
  • 基于C#实现简单离线注册码生成与验证

    基于C#实现简单离线注册码生成与验证

    本文使用RSA非对称加密和Base64简单地实现离线注册码的生成与验证功能。感兴趣的朋友跟着小编一起学习吧
    2015-09-09
  • C#编写ActiveX网页截图控件

    C#编写ActiveX网页截图控件

    这篇文章主要介绍了C#编写ActiveX网页截图控件,作为学习C#编写ActiveX的一个简单入门教程,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2016-06-06
  • C#记录消息到日志文件的方法

    C#记录消息到日志文件的方法

    这篇文章主要介绍了C#记录消息到日志文件的方法,涉及C#针对日志文件的读写操作技巧,非常简单实用,需要的朋友可以参考下
    2015-07-07
  • C#利用接口实现多语种选择功能

    C#利用接口实现多语种选择功能

    这篇文章主要为大家详细介绍了如何C#利用接口实现多语种选择功能,即多语言切换的功能,文中的示例代码讲解详细,感兴趣的小伙伴可以了解下
    2024-02-02
  • C#数据库操作小结

    C#数据库操作小结

    每次做项目都会用到数据库,对数据库的操作都是糊里糊涂从书里找代码用。通过昨天晚上与今天早上的努力,把数据库的操作整理了一下,下面把整理结果做个小结
    2012-09-09

最新评论