栈和队列
首先栈和队列是两种特殊的线性表,他们的数据元素之间具有顺序的逻辑关系,都可以采用顺序存储结构和链式存储结构。线星标的插入和删除操作不受限制,可以在任意位置进行。
- 栈的插入和删除操作只允许在表的一段进行。
- 队列的插入和删除操作则分别在表的两端进行。
- 栈的特点是先进后出(LIFO),队列的特点是先进先出(FIFO)
- 队列的应用
Queue q = new Queue();
q.Enque(“1001”); //将对象添加到Queue的结尾处
q.Enque(“1002”);
q.Enque(“1003”);
q.Enque(“1004”);
while( q.Count > 0)
{
Var a = q.Dequeue(); //移除并返回Queue开始处的对象
Console.WriteLine( a+”:” q.Count);
}
- Count: 获取 Queue 中包含的元素个数
Clear():从 Queue 中移除所有的元素
Contains( object obj ):判断某个元素是否在 Queue 中
Dequeue():移除并返回在 Queue 的开头的对象
Enqueue( object obj ):向 Queue 的末尾添加一个对象
ToArray():复制 Queue 到一个新的数组中
TrimToSize():设置容量为 Queue 中元素的实际个数
个人简单的整理,如有错误请大家指点