C++中栈和队列的基本操作

时间:2023-03-08 21:16:15

栈操作:

s.push(item)    // 将item压入栈中

s.pop()            // 删除栈顶元素,不返回值

s.top()             // 读取栈顶元素,返回值

s.size()           // 获取栈内元素个数

s.empty()        // 判定栈空,空返回1

队列操作:

q.push(item)     //  将item送入队列

q.pop()             //  删除队头元素,无返回值

q.front()           //   读取队头元素

q.back()          //    读取队尾元素

q.size()           //    获取队列元素个数

q.empty()        //   判定队空,空返回1