C#栈和队列详解

// 1. 泛型栈（推荐、类型安全、无装箱拆箱）
Stack<int> stack = new Stack<int>();
// 2. 非泛型栈（老旧、object存储、类型不安全、有装箱拆箱）
Stack stack1 = new Stack();
stack1.Push("张三"); //栈底
stack1.Push("李四");
stack1.Push("王五"); //栈顶

// 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("张三"); //判断是否包含指定元素

// 方式1：转数组遍历
for (int i = 0; i < stack1.Count; i++)
{
    Console.WriteLine(stack1.ToArray()[i]);
}
// 方式2：foreach 遍历
foreach (var i in stack1)
{
    Console.WriteLine(i + "-----");
}

// 泛型队列（项目推荐、类型安全）
Queue<string> queue = new Queue<string>();
// 入队：从队尾添加元素
queue.Enqueue("hello1");
queue.Enqueue("hello2");
queue.Enqueue("hello3");

// 1. Dequeue()：出队，删除并返回【队首】第一个元素
Console.WriteLine(queue.Dequeue()); //hello1
// 2. Peek()：只查看队首元素，不删除
Console.WriteLine(queue.Peek()); //hello2
// 3. 其他方法
Console.WriteLine(queue.Count); //元素个数
queue.Clear(); //清空
queue.Contains("hello2"); //判断包含

foreach (var item in queue)
{
    Console.WriteLine(item);
}