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() 把队列中对首的元素返回,但不删除

  

posted @ 2019-01-23 08:25  D个人笔记  阅读(234)  评论(0编辑  收藏  举报