入栈操作:
- 创建一个栈
- 声明一个新元素,并将其赋值给一个变量
- 将新元素添加到栈的顶部
出栈操作:
- 将栈顶的元素弹出
- 将弹出的元素的值赋给一个变量
- 将栈的大小减 1
栈的操作通常使用数组或者链表实现。
具体实现方法可以参考以下代码:
// 定义栈的数据结构
struct stack {
int data[MAX_SIZE]; // 数组存储数据
int top; // 栈顶指针
};
// 入栈操作
void push(struct stack *s, int element) {
// 判断栈是否已满
if (s->top == M