C#---堆栈 Stack

【千锋合集】史上最全Unity3D全套教程|匠心之作_哔哩哔哩_bilibili

堆栈

后进先出（LIFO）的一种数据结构，本质上堆栈也是一种线性结构

线性结构的基本特点：即每个节点有且只有一个前驱节点和一个后续节点

随着像Stack中添加元素，容量通过重新分配按需自动增加

可以接受null作为有效值

允许重复的元素

不安全的数据结构

泛型Stack<>

using System;
using System.Collections.Generic;//带泛型
using System.Collections;//不带泛型

namespace bStack
{
    class Program
    {
        static void Main(string[] args)
        {
            Stack stack = new Stack();
            //入栈
            stack.Push(90);
            stack.Push(80);
            stack.Push(70);
            
            //出栈,返回栈顶元素并从栈中移除该元素
            object obj = stack.Pop();
            Console.WriteLine(obj);
            //出栈
            obj = stack.Pop();
            Console.WriteLine(obj);
            //返回栈顶元素，不会从栈中移除该元素
            obj = stack.Peek();
            Console.WriteLine(obj);
            //出栈
            obj = stack.Pop();
            Console.WriteLine(obj);
            if (stack.Count > 0) {
                //出栈
                obj = stack.Pop();
                Console.WriteLine(obj);
            }
        }
    }
}

using System;
using System.Collections.Generic;

namespace cStack
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Hello World!");
            Stack<string> stack = new Stack<string>();
            stack.Push("123");
            stack.Push("456");
            stack.Push("789");
            string str = stack.Peek();
            Console.WriteLine(str);
        }
    }
}