// 1. 泛型棧（推薦、類型安全、無裝箱拆箱）
Stack<int> stack = new Stack<int>();
// 2. 非泛型棧（老舊、object存儲(chǔ)、類型不安全、有裝箱拆箱）
Stack stack1 = new Stack();
stack1.Push("張三"); //棧底
stack1.Push("李四");
stack1.Push("王五"); //棧頂

// 1. Push()：入棧，數(shù)據(jù)壓入棧頂
stack1.Push("張三");
stack1.Push("李四");
stack1.Push("王五");
// 2. Pop()：出棧，刪除并返回【棧頂】元素
Console.WriteLine(stack1.Pop()); //輸出：王五
// 3. Peek()：查看棧頂，只返回不刪除
Console.WriteLine(stack1.Peek()); //輸出：李四
// 4. Count：獲取棧中元素個(gè)數(shù)
Console.WriteLine(stack1.Count);
// 5. 輔助方法
stack1.Clear();      //清空所有元素
stack1.Contains("張三"); //判斷是否包含指定元素

// 方式1：轉(zhuǎn)數(shù)組遍歷
for (int i = 0; i < stack1.Count; i++)
{
    Console.WriteLine(stack1.ToArray()[i]);
}
// 方式2：foreach 遍歷
foreach (var i in stack1)
{
    Console.WriteLine(i + "-----");
}

// 泛型隊(duì)列（項(xiàng)目推薦、類型安全）
Queue<string> queue = new Queue<string>();
// 入隊(duì)：從隊(duì)尾添加元素
queue.Enqueue("hello1");
queue.Enqueue("hello2");
queue.Enqueue("hello3");

// 1. Dequeue()：出隊(duì)，刪除并返回【隊(duì)首】第一個(gè)元素
Console.WriteLine(queue.Dequeue()); //hello1
// 2. Peek()：只查看隊(duì)首元素，不刪除
Console.WriteLine(queue.Peek()); //hello2
// 3. 其他方法
Console.WriteLine(queue.Count); //元素個(gè)數(shù)
queue.Clear(); //清空
queue.Contains("hello2"); //判斷包含

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