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);
        }

    }
}