1.模拟栈
模板：
int stkp[N], tt; // tt表示栈顶下标 // 插入 stk[++tt] = x; // 弹出 tt--; // 判断栈是否为空 if (tt > 0) // 不空 else // 空 // 取出栈顶元素 stk[tt];
实现一个栈，栈初始为空，支持四种操作：
push x– 向栈顶插入一个数 x；pop– 从栈顶弹出一个数；empty– 判断栈是否为空；query– 查询栈顶元素。
现在要对栈进行 M 个操作，其中的每个操作 3 和操作 4 都要输出相应的结果。
输入格式
第一行包含整数 M，表示操作次数。
接下来 M 行，每行包含一个操作命令，操作命令为 push x，pop，empty，query 中的一种。
输出格式
对于每个 empty 和 query 操作都要输出一个查询结果，每个结果占一行。
其中，empty 操作的查询结果为 YES 或 NO，query 操作的查询结果为一个整数，表示栈顶元素的值。
数据范围
1≤M≤100000,
1≤x≤10^9
所有操作保证合法。
输入样例：
10 push 5 query push 6 pop query pop empty push 4 query empty
输出样例：
5 5 YES 4 NO
代码：
#include <iostream> using namespace std; const int N = 100010; int m; int stkp[N], tt = 0; // tt表示栈顶下标 void push(int x) { stkp[++tt] = x; } void pop() { tt--; } bool empty() { if (tt == 0) { return true; // 空 } return false; } int main() { cin >> m; int x; while (m--) { string op; cin >> op; if (op == "push") { cin >> x; push(x); } if (op == "pop") { pop(); } if (op == "empty") { if (empty()) { cout << "YES" << endl; } else { cout << "NO" << endl; } } if (op == "query") { cout << stkp[tt] << endl; } } return 0; }
2.模拟队列：
模板：
int q[N], hh, tt = -1; // hh:队头，tt:队尾 // 插入： q[++tt] = x; // 弹出 h++; // 判断是否为空 if (hh <= tt) // 不空 else // 空 // 取出队头元素 q[hh];
实现一个队列，队列初始为空，支持四种操作：
push x– 向队尾插入一个数 x；pop– 从队头弹出一个数；empty– 判断队列是否为空；query– 查询队头元素。
现在要对队列进行 M 个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。
输入格式
第一行包含整数 M，表示操作次数。
接下来 M 行，每行包含一个操作命令，操作命令为 push x，pop，empty，query 中的一种。
输出格式
对于每个 empty 和 query 操作都要输出一个查询结果，每个结果占一行。
其中，empty 操作的查询结果为 YES 或 NO，query 操作的查询结果为一个整数，表示队头元素的值。
数据范围
1≤M≤100000，
1≤x≤10^9,
所有操作保证合法。
输入样例：
10 push 6 empty query pop empty push 3 push 4 pop query push 6
输出样例：
NO 6 YES 4
代码：
#include <iostream> using namespace std; const int N = 100010; int m; int q[N], hh = 0, tt = 0; // hh:队头 tt:队尾 void push(int x) { q[tt] = x; tt++; } void pop() { hh++; } bool empty() { if (hh < tt) { return false; // 非空 } return true; } int main() { cin >> m; int x; while (m--) { string op; cin >> op; if (op == "push") { cin >> x; push(x); } if (op == "pop") { pop(); } if (op == "empty") { if (empty()) { cout << "YES" << endl; } else { cout << "NO" << endl; } } if (op == "query") { cout << q[hh] << endl; } } return 0; }
