关于栈和队列的一点点小知识-----C++自带函数

时间:2022-11-17 05:12:12

栈和队列我们可以用C++里自带的函数使用,就不必手写了

  1、栈,需要开头文件 #include<stack>

     定义一个栈s:stack<int> s;

  具体操作:

    s.empty()               如果栈为空返回true,否则返回false

    s.size()                   返回栈中元素的个数

    s.pop()                   删除栈顶元素但不返回其值

    s.top()                    返回栈顶的元素,但不删除该元素

    s.push(x)                在栈顶压入新元素x

   2、队列,需要开头文件 #include<queue>

        定义一个队列q:queue<int> q;

  具体操作:

    q.empty()                如果队列为空返回true,否则返回false

    q.size()                    返回队列中元素的个数

    q.pop()                    删除队列首元素但不返回其值

    q.front()                   返回队首元素的值,但不删除该元素

    q.push(x)                 在队尾压入新元素x

    q.back()                   返回队列尾元素的值,但不删除该元素