STL学习笔记queue && stack

Posted 2021-10-28 Keep--Silent

STL提供队列和栈的容器，需要的话可以直接用，不需要自己实现。

queue && stack

• queue
• • 插push()
  • 查front()
  • 删pop()
  • 大小size()
• stack
• • 插push()
  • 查top()
  • 删pop()
  • 大小size()

queue

queue 队列容器是一个先进先出（First In First Out，FIFO）的线性存储表，元素的插
入只能在队尾，元素的删除只能在队首。

插push()

queue<int> q;
q.push(1); 

查front()

front()返回队列第一个元素

queue<int> q;
q.push(1); 
int x=q.front();

删pop()

pop()函数删除队列的一个元素。

queue<int> q;
q.push(1); 
q.pop();

大小size()

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

queue<int> q;
int n=q.size();

stack

插push()

stack<int> s;
q.push(1); 

查top()

front()返回队列第一个元素

stack<int> s;
s.push(1); 
int x=s.top();

删pop()

pop()函数删除队列的一个元素。

stack<int> s;
s.push(1); 
s.pop();

大小size()

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

stack<int> s;
int n=s.size();