美文网首页
queue和stack

queue和stack

作者: 奋斗的韭菜汪 | 来源:发表于2022-03-22 14:21 被阅读0次

Queue

获取头元素的方法

1.获取并移除

poll()   获取并移除此队列的头,如果此队列为空,则返回 null
remove()  获取并移除此队列的头,如果此队列为空,则抛出NoSuchElementException异常
2.获取但不移除

peek()  获取队列的头但不移除此队列的头。如果此队列为空,则返回 null
element()  获取队列的头但不移除此队列的头。如果此队列为空,则将抛出NoSuchElementException异常
添加元素的方法

offer()  将指定的元素插入此队列(如果立即可行且不会违反容量限制),插入成功返回 true;否则返回 false。当使用有容量限制的队列时,offer方法通常要优于 add方法——add方法可能无法插入元素,而只是抛出一个 IllegalStateException异常
add()  将指定的元素插入此队列

stack

top():返回一个栈顶元素的引用,类型为 T&。如果栈为空,返回值未定义。
peek()  获取队列的头但不移除此队列的头。如果此队列为空,则返回 null
push(const T& obj):可以将对象副本压入栈顶。这是通过调用底层容器的 push_back() 函数完成的。
push(T&& obj):以移动对象的方式将对象压入栈顶。这是通过调用底层容器的有右值引用参数的 push_back() 函数完成的。
pop():弹出栈顶元素,直接删除栈顶元素,并没有返回该值哦。
size():返回栈中元素的个数。
empty():在栈中没有元素的情况下返回 true。
emplace():用传入的参数调用构造函数,在栈顶生成对象。
swap(stack & other_stack):将当前栈中的元素和参数中的元素交换。参数所包含元素的类型必须和当前栈的相同。对于 stack 对象有一个特例化的全局函数 swap() 可以使用。

相关文章

  • 2020-05-17-Java数据结构-Stack和Queue

    Stack Queue 参考: java 中的Stack、Queue、Deque

  • Queue和Stack

    这个礼拜写了两个模版直接放源码吧,主要为了练练模版的变成熟练度model.h====== 在测试文件夹中测试模版功...

  • Queue和Stack

    一 ArrayDeque 数组存储数据,数组长度为2的次幂,初始空间为16 head,tail保存数据起始的索引 ...

  • queue和stack

    Queue 获取头元素的方法 1.获取并移除 poll() 获取并移除此队列的头,如果此队列为空,则返回 null...

  • Stack & Queue

    Stack Queue

  • TypeScript 数据结构

    1.Stack 2.Queue&priority_queue

  • 2018-08-27

    Java集合:LinkedList和Queue 今天我们来探索一下LinkedList和Queue,以及Stack...

  • C++ Stack & Queue

    Stack & Queue 待续

  • Stack and Queue

    https://www.cnblogs.com/interdrp/p/8039490.html Stack的方法:...

  • Stack and Queue

    LC155. Min StackMinStack minStack = new MinStack();minSta...

网友评论

      本文标题:queue和stack

      本文链接:https://www.haomeiwen.com/subject/klyfjrtx.html