栈和队列的相关知识

*栈和队列是两种特殊的线性表:
      它们的数据元素之间具有顺序的逻辑关系,都可以采用顺序存储结构和链式存储结构
      线形表的插入和删除操作不受限制,可以再任意位置进行
      栈的插入和删除操作只允许在表的一端进行
      队列的插入和删除操作分别在表的两端进行。
*栈的特点是后进先出(LIFO),队列的特点是先进先出(FIFO)

队列(Queue)是一个先进先出的引用类型的对象集合。
队列是个引用类型的对象
Enqueue:入队的意思,为队列添加数据
Dequeue:出队的意思,把队列中的数据揪出来
栈是一种“先进后出”的线形结构
栈中插入数据元素的过程称为入栈(push)
删除元素的过程称为出栈(pop)
Count:获取Queue中包含的元素个数
Clear();从 Queue 中移除所有的元素
Contains( object obj ):判断某个元素是否在 Queue 中
Dequeue():移除并返回在 Queue 的开头的对象
Enqueue( object obj ):向 Queue 的末尾添加一个对象
ToArray():复制 Queue 到一个新的数组中
TrimToSize():设置容量为 Queue 中元素的实际个数

猜你喜欢

转载自www.cnblogs.com/bly319/p/11166159.html