X02-Day04-代码笔记
2024-07-26 10:16:04
发布于：北京
170阅读
0回复
0点赞
栈模拟
#include <iostream>
#include <algorithm>
#include <cstring> // char []
using namespace std;
int st[100];
int top = 0;
void Print() {
cout << "输出栈：";
for (int i = 1; i <= top; i ++) {
cout << st[i] << " ";
}
cout << endl;
}
int size() {
return top; // top 不仅仅是栈顶游标
// 也是代表了栈元素的个数
}
bool empty() {
if (top == 0) return true;
else return false;
}
int main() {
// 入栈 push
top += 1;
st[top] = 2;
st[++ top] = 9;
Print();
// 退栈 pop 退栈之前，必须判空
top --;
Print();
// size
cout << "栈元素的个数：" << top << endl;
/*
若 top 为 0，表示栈为空
若 top 不为 0，栈不为空
st[top] 为栈顶元素 访问栈顶之前，必须判空
*/
return 0;
}
队列模拟
#include <bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int q[N]; // 队列
int f, r; // 队首游标 f 队尾游标 r
void Print() {
cout << "输出队列：";
for (int i = f; i <= r - 1; i ++) {
cout << q[i] << " ";
}
cout << endl;
}
// 入队操作
void push(int x) {
q[r] = x; // 先存
r ++; // 移动尾游标
}
// 出队操作
void pop() {
if (f < r) f ++;
}
// 队首元素
int front() {
return q[f];
}
// 队尾元素
int back() {
return q[r - 1];
}
bool empty() {
return r - f == 0; // return f == r;
}
// 队列元素个数
int size() {
return r - f;
}
int main() {
push(2);
push(9);
push(3);
Print(); // 2 9 3
pop();
pop();
Print(); // 3
return 0;
}
Day05 👉 https://www.acgo.cn/discuss/study/22351
有帮助，赞一个