栈和队列的相关知识

it2022-05-05  177

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

 

转载于:https://www.cnblogs.com/bly319/p/11166159.html


最新回复(0)