C# 栈 、队列的概念

栈:

  也是System.Collections下的数据结构

  存储依然是Object类型的对象

  Stack 名字 = new Stack();

  Count:实际拥有的元素个数

  栈的释放顺序是先进后出(后进先出)

  压栈——Push(object 对象)把这个对象添加到栈的顶部

  弹栈——Pop()把栈顶的元素弹出来,会删除

  peek()返回栈顶的元素,不删除

  在遍历弹栈的时候要注意 ,Pop方法会删除你的对象,导致Count属性发生改变,

  所以,应该用一个变量存储一下一开始的COunt值

  根据这个变量,来弹栈,就可以把栈中所有的数据弹出去

队列:

  是System.Collections 下的数据结构类,存储Object类型的对象

  Queue que = new Queue();

  队列的释放顺序是先进先出

  属性:

    Count:该结构包含的元素个数

  方法:

    EnQueue(Object value) 进入队列的末尾处

    DeQueue() 返回并移除队列最前面的那个元素

    Peek() 把队列中对首的元素返回,但不删除

  

上一篇:【Linux】 字符串和文本处理工具 grep & sed & awk


下一篇:BZOJ 4806 - 4809 象棋四题