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() 可以使用。
网友评论