C# Stack

Stack本质

Stack（栈）是一个C#为我们封装好的类
            它的本质也是object[]数组，只是封装了特殊的存储规则

            Stack是栈存储容器，栈是一种先进后出的数据结构
            

栈无法改变其中的元素 只能压(存)和弹（取）
            实在要改 只有清空

申明

需要引用命名空间 System.Collections

            Stack stack = new Stack();

压栈

stack.Push(1);
stack.Push("123");
stack.Push(true);
stack.Push(1.2f);
stack.Push(new Test());

出栈

object v = stack.Pop();
Console.WriteLine(v);

查看栈顶元素 查看元素是否存在

栈无法查看指定位置的 元素
  只能查看栈顶的内容
            v = stack.Peek();
            Console.WriteLine(v);
            v = stack.Peek();
            Console.WriteLine(v);

            查看元素是否存在于栈中

            if( stack.Contains("123") )
            {
                Console.WriteLine("存在123");
            }
 

遍历

1.长度
Console.WriteLine(stack.Count);

2.用foreach遍历
遍历出来的顺序 是从栈顶到栈底
 foreach(object item in stack)
 {
     Console.WriteLine(item);
 }

 3.还有一种遍历方式
  将栈转换为object数组
 遍历出来的顺序 也是从栈顶到栈底
 object[] array = stack.ToArray();
 for (int i = 0; i < array.Length; i++)
 {
     Console.WriteLine(array[i]);
 }

 Console.WriteLine(stack.Count);

 4.循环弹栈

 while( stack.Count > 0 )
 {
     object o = stack.Pop();
     Console.WriteLine(o);
 }
 Console.WriteLine(stack.Count);
 

class Program
{
    Stack stack = new Stack();
    public   static void Main()
    {
        Console.WriteLine("请输入10进制的正整数");
        int a;
       a=int.Parse( Console.ReadLine());
        Program program = new Program();
            program. To2Form(a);

         Console.Write("转换结果");
        while (program.stack.Count > 0)
        {
            Console.Write(program.stack.Pop());
        }

        
    }
    protected  void To2Form(int  a)
    {
        
        int y;
        while (a>=1) 
        {
            y=a % 2;
            a= a / 2;
            
            stack.Push(y);
        }

    }
}