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