c#stack

stack概念

Stack 是c#封装好的类

本质是object[]数组，只是封装了特殊的存储规则

先进后出

Stack stack = new Stack();

增取删改

压栈

stack.Push(1);
stack.Push(1.2f);

弹栈

object v = stack.Pop();

查

把栈顶的取出来看一看

 v = stack.Peek();
 v = stack.Pop();

查看元素是否在栈中

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

改变

无法改变其中的元素，只能压和弹

实在要改，只有清空

stack.Clear();
stack.Push(1);

遍历

长度Count

Console.WriteLine(stack.Count);
 foreach(object item in stack)
 {
   Console.WriteLine(item);
 }

将栈转化为数组

object[] array = stack.ToArray();
for(int i = 0; i < array.Length; i++)
{
    Console.WriteLine(array[i]);
}

循环弹栈

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