作业介绍
二叉堆或者优先队列
priority_queue<int,vector<int>,less<int> > heap;//大顶堆
priority_queue<int,vector<int>,greater<int> > heap;//小顶堆
堆名.push(x);//将x加入到堆中
堆名.pop();//删除堆顶
堆堆.top();//查看堆顶
堆名.size();//查看堆中元素个数
堆名.empty();//堆是否为空
栈 stack
特性:先进后出
1、创建一个栈
格式:
stack<类型> 栈名;//需要加 stack
举例:
stack<int> stk;//创建一个叫做stk的int的栈
2、栈的基本操作
2.1 入栈 push
格式:
栈名.push(入栈元素);
举例:
stk.push(1);
2.2 出栈 pop
格式:
栈名.pop();//如果栈为空,出栈会出现错误
举例:
stk.pop();
2.3 查看栈顶
格式:
栈名.top();//返回值是栈顶
举例:
stk.pop();
2.4 查看栈中元素个数
格式:
栈名.size();//返回值是栈的元素个数
举例:
stk.size();
2.5 查看栈是否为空
格式:
栈名.empty();//空返回true 不为空返回false
举例:
stk.empty();
stack<类型> 栈名;//需要加 stack
1、入栈 栈名.push(入栈元素);
2、出栈 栈名.pop();
3、返回栈顶 栈名.top();
4、返回长度 栈名.size();
5、栈是否为空 栈名.empty();
- 状态
- 已结束
- 题目
- 4
- 开始时间
- 2024-6-1 0:00
- 截止时间
- 2024-6-30 23:59
- 可延期
- 24 小时