基本的STL库

@

目录

• 栈
  • • 定义
    • 操作
• 堆（大根堆）
  • • 定义
    • 操作
• 队列
  • • 定义
    • 操作

栈

定义

stack < int > q

操作

• q.empty() 如果栈为空返回true，否则返回false
• q.size() 查询栈中元素数量
• q.pop() 弹出栈顶元素
• q.top() 查询栈顶元素
• q.push() 在栈顶压入新元素

堆（大根堆）

定义

priority_queue < int > q

操作

• q.empty() 如果堆为空返回true，否则返回false
• q.push() 插入元素
• q.top() 查询堆顶元素
• q.pop() 弹出堆顶元素
• q.size() 查询堆中元素数量

队列

定义

queue < int > q

操作

• q.empty() 如果队列为空返回true，否则返回false
• q.push() 在队尾插入元素
• q.front() 返回队头元素
• q.pop() 弹出队头元素
• q.size() 查询队列中元素数量