首页 > TAG信息列表 > 829
[AcWing 829] 模拟队列
点击查看代码 #include<iostream> using namespace std; const int N = 1e5 + 10; int q[N]; int l = 0, r = 0; void push(int x) { q[r] = x; r ++; } void pop() { l ++; } bool empty() { return l == r; } int query() { return q[l]; } int main()acwing-829. 模拟队列
实现一个队列，队列初始为空，支持四种操作： push x – 向队尾插入一个数 x； pop – 从队头弹出一个数； empty – 判断队列是否为空； query – 查询队头元素。 现在要对队列进行 M 个操作，其中的每个操作 3 和操作 4 都要输出相应的结果。 输入格式 第一行包含整数 M，表示操作次数。 接下829. 模拟队列
题目传送门 一、理解和感悟 1、用数组模拟队列，比用数组模拟栈要麻烦一点，因为栈是同一边进同一边出，而队列是尾巴进，脑袋出。 2、声明hh,tt时，就看出了算法模板的匠心独到，他把hh=0,tt=-1，这么赋值，为以后判断队列是不是为空就创造了条件，if(hh<=tt)就是不空，反之if(hh>tt)就是空了。 举个华东师范大学数据科学与工程829考研真题
2021华师大考研829真题 联系zzzain46@gmail.com获取，部分题目如下：