C#栈和队列详解
作者：影寂ldy
在C#中,栈（Stack）和队列（Queue）是两种非常重要的数据结构,它们各自具有独特的特点和用途,本文介绍C#栈和队列的相关知识,感兴趣的朋友一起看看吧
一、Stack 栈集合（先入后出）
1. 核心概念
栈是存储数据的容器，遵循 先入后出（后进先出 LIFO） 规则。
- 数据存入：入栈（Push）
- 数据取出：出栈（Pop）
- 最先存进去的在栈底，最后存的在栈顶，只能操作栈顶元素
2. 两种定义方式
// 1. 泛型栈（推荐、类型安全、无装箱拆箱）
Stack<int> stack = new Stack<int>();
// 2. 非泛型栈（老旧、object存储、类型不安全、有装箱拆箱）
Stack stack1 = new Stack();
stack1.Push("张三"); //栈底
stack1.Push("李四");
stack1.Push("王五"); //栈顶3. 栈核心五大方法
// 1. Push()：入栈，数据压入栈顶
stack1.Push("张三");
stack1.Push("李四");
stack1.Push("王五");
// 2. Pop()：出栈，删除并返回【栈顶】元素
Console.WriteLine(stack1.Pop()); //输出：王五
// 3. Peek()：查看栈顶，只返回不删除
Console.WriteLine(stack1.Peek()); //输出：李四
// 4. Count：获取栈中元素个数
Console.WriteLine(stack1.Count);
// 5. 辅助方法
stack1.Clear(); //清空所有元素
stack1.Contains("张三"); //判断是否包含指定元素4. 栈的遍历方式
栈没有索引，不能直接下标遍历，需转数组或 foreach
// 方式1：转数组遍历
for (int i = 0; i < stack1.Count; i++)
{
Console.WriteLine(stack1.ToArray()[i]);
}
// 方式2：foreach 遍历
foreach (var i in stack1)
{
Console.WriteLine(i + "-----");
}5. 栈执行流程演示
- 入栈顺序：张三 → 李四 → 王五
- 栈内结构：栈底【张三、李四、王五】栈顶
- Pop() 弹出：先出王五，再出李四，最后出张三
二、Queue 队列集合（先入先出）
1. 核心概念
队列遵循 先入先出（先进先出 FIFO） 规则，类似排队。
- 数据存入：入队（Enqueue）
- 数据取出：出队（Dequeue）
- 先排队的先出去，后排队的后出去
2. 定义与基础用法
// 泛型队列（项目推荐、类型安全）
Queue<string> queue = new Queue<string>();
// 入队：从队尾添加元素
queue.Enqueue("hello1");
queue.Enqueue("hello2");
queue.Enqueue("hello3");3. 队列核心方法
// 1. Dequeue()：出队，删除并返回【队首】第一个元素
Console.WriteLine(queue.Dequeue()); //hello1
// 2. Peek()：只查看队首元素，不删除
Console.WriteLine(queue.Peek()); //hello2
// 3. 其他方法
Console.WriteLine(queue.Count); //元素个数
queue.Clear(); //清空
queue.Contains("hello2"); //判断包含4. 队列遍历
foreach (var item in queue)
{
Console.WriteLine(item);
}
5. 队列执行流程
- 入队顺序：hello1 → hello2 → hello3
- 队首 hello1，队尾 hello3
- Dequeue 优先取出最先进来的元素
三、Stack 与 Queue 核心区别（必背）
集合 | 规则 | 存入方法 | 取出方法（删+返） | 查看方法（只返不删） |
|---|---|---|---|---|
Stack 栈 | 先入后出 | Push() | Pop() 取栈顶 | Peek() 看栈顶 |
Queue 队列 | 先入先出 | Enqueue() | Dequeue() 取队首 | Peek() 看队首 |
四、所有集合访问方式终极总结
- 数组、List、ArrayList、SortedList：支持索引 [下标] 访问
- Dictionary、Hashtable：只能 Key 访问，无索引
- Stack、Queue：无索引，只能专用方法存取，不能下标访问
五、终极背诵口诀
- 栈 Stack：压栈Push、弹栈Pop，后进先出
- 队列 Queue：入队Enqueue、出队Dequeue，先进先出
- Peek：只查看、不删除
- 泛型集合安全高效，非泛型老旧淘汰
到此这篇关于C#栈和队列详解的文章就介绍到这了,更多相关C#栈和队列内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！