讲师中心 微信公众号
AI工具推荐 视频效率加速

C#怎么使用Stack栈_C#如何处理后进先出的逻辑顺序【代码】

梦芳大大_4361

梦芳大大_4361

发布时间:2026-03-27 15:13:03

|

633人浏览过

|

来源于php中文网

原创

Stack 应直接用 new Stack() 初始化,Push/Pop/Peek 操作需检查 Count 避免空栈异常;遍历时禁用 foreach 中 Pop,改用 while;多线程须用 ConcurrentStack 而非加锁。

c#怎么使用stack栈_c#如何处理后进先出的逻辑顺序【代码】

Stack 的基本创建和压入/弹出操作

直接用 new Stack<t>()</t> 就能初始化,别手贱去继承它或自己写数组模拟——C# 的 Stack<t></t> 已经是泛型、线程不安全但高性能的成熟实现。压入用 Push(),弹出用 Pop(),查顶元素用 Peek()(不移除)。

常见错误:调用 Pop() 前没检查 Count == 0,直接抛 InvalidOperationException: Stack is empty。这不是设计缺陷,是明确告诉你“你忘了兜底”。

  • Stack<int> s = new(); s.Push(1); s.Push(2); Console.WriteLine(s.Pop()); // 输出 2</int>
  • 不要用 Stack<object></object> 存不同类型的值再手动转型——类型擦除后运行时容易崩,改用具体泛型类型或 Stack<dynamic></dynamic>(仅限极少数动态场景)
  • Push() 时间复杂度是 O(1),但底层扩容时会触发数组复制,频繁 Push 小量数据无感;如果已知大概容量,构造时传入初始容量更稳:new Stack<string>(1024)</string>

遍历 Stack 时为什么不能边遍历边 Pop()

因为 Stack<t></t> 的枚举器(foreach 所用)是“快照式”的——它按当前栈内元素从顶到底顺序返回副本,不反映后续 Pop() 或 Push() 的变化。但如果你在 foreach 中调用 Pop(),实际是在修改原集合,.NET 会立刻抛 InvalidOperationException: Collection was modified。

真实需求通常是“清空并处理每个元素”,这时别 foreach,改用 while:

C#
C#

"避开 C# 常见错误——空陷阱、异步陷阱、LINQ 陷阱及资源泄漏。"

下载
  • while (s.Count > 0) { var item = s.Pop(); Process(item); }
  • 想保留原栈?先 ToArray() 或 ToList() 拷贝一份再遍历(注意:ToArray() 返回的是从底到顶顺序,和栈逻辑相反)
  • 需要从底到顶遍历?别硬绕,转成 List<t></t> 后 Reverse(),或者直接用 s.ToList().AsEnumerable().Reverse()

Stack 和 List 在 LIFO 场景下的取舍

表面上都能实现后进先出,但语义和性能差很远。Stack<t></t> 的 API 强制你只关注栈顶,Push()/Pop() 是唯一自然入口;而 List<t></t> 要靠 Add() + RemoveAt(list.Count - 1) 模拟,代码啰嗦且易错(比如写成 RemoveAt(0) 就变成 FIFO 了)。

  • 用 List<t></t> 模拟栈:每次 RemoveAt() 是 O(n),因为要移动后面所有元素;Stack<t></t> 的 Pop() 是稳定 O(1)
  • Stack<t></t> 不支持随机索引访问(没有 this[int]),这是故意的——如果你频繁需要索引,说明它根本不是栈场景,该换数据结构
  • 兼容性注意:.NET Framework 2.0+ 和所有 .NET Core/.NET 5+ 都有 Stack<t></t>,无需额外 NuGet

多线程环境下 Stack 的典型误用

Stack<t></t> 默认**不是线程安全的**。两个线程同时 Push() 可能导致内部数组状态错乱,甚至出现 NullReferenceException 或静默丢数据——它不会加锁,也不会报“线程不安全”警告。

  • 真要跨线程共享栈?用 ConcurrentStack<t></t>,它的 Push()/TryPop() 是原子操作,且 TryPop() 返回 bool 表示是否成功,比捕异常更合理
  • 别给 Stack<t></t> 加 lock 后当并发栈用——锁粒度大,吞吐低,还容易死锁;ConcurrentStack<t></t> 内部用无锁算法,性能好得多
  • 常见陷阱:把 Stack<t></t> 放在静态字段里供多个请求共用,没加锁也没换并发版本,压测时偶发崩溃或逻辑错乱

栈不是万能容器,它只解决“最后一次操作最优先响应”这个具体问题。用错场景比用错语法更容易埋雷——比如用它存用户会话上下文却不考虑生命周期管理,最后栈越堆越深,内存涨得无声无息。

热门AI工具

更多
立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

相关专题

更多
C语言变量命名
C语言变量命名

c语言变量名规则是:1、变量名以英文字母开头;2、变量名中的字母是区分大小写的;3、变量名不能是关键字;4、变量名中不能包含空格、标点符号和类型说明符。php中文网还提供c语言变量的相关下载、相关课程等内容,供大家免费下载使用。

3709

2023.06.20

c语言入门自学零基础
c语言入门自学零基础

C语言是当代人学习及生活中的必备基础知识,应用十分广泛,本专题为大家c语言入门自学零基础的相关文章,以及相关课程,感兴趣的朋友千万不要错过了。

2468

2023.07.25

c语言运算符的优先级顺序
c语言运算符的优先级顺序

c语言运算符的优先级顺序是括号运算符 > 一元运算符 > 算术运算符 > 移位运算符 > 关系运算符 > 位运算符 > 逻辑运算符 > 赋值运算符 > 逗号运算符。本专题为大家提供c语言运算符相关的各种文章、以及下载和课程。

1400

2023.08.02

c语言数据结构
c语言数据结构

数据结构是指将数据按照一定的方式组织和存储的方法。它是计算机科学中的重要概念,用来描述和解决实际问题中的数据组织和处理问题。数据结构可以分为线性结构和非线性结构。线性结构包括数组、链表、堆栈和队列等,而非线性结构包括树和图等。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1338

2023.08.09

c语言random函数用法
c语言random函数用法

c语言random函数用法:1、random.random,随机生成(0,1)之间的浮点数;2、random.randint,随机生成在范围之内的整数,两个参数分别表示上限和下限;3、random.randrange,在指定范围内,按指定基数递增的集合中获得一个随机数;4、random.choice,从序列中随机抽选一个数;5、random.shuffle,随机排序。

1436

2023.09.05

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2398

2023.09.20

c语言get函数的用法
c语言get函数的用法

get函数是一个用于从输入流中获取字符的函数。可以从键盘、文件或其他输入设备中读取字符,并将其存储在指定的变量中。本文介绍了get函数的用法以及一些相关的注意事项。希望这篇文章能够帮助你更好地理解和使用get函数 。

3980

2023.09.20

c数组初始化的方法
c数组初始化的方法

c语言数组初始化的方法有直接赋值法、不完全初始化法、省略数组长度法和二维数组初始化法。详细介绍:1、直接赋值法,这种方法可以直接将数组的值进行初始化;2、不完全初始化法,。这种方法可以在一定程度上节省内存空间;3、省略数组长度法,这种方法可以让编译器自动计算数组的长度;4、二维数组初始化法等等。

18875

2023.09.22

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

0

2026.11.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn