告诉我C语言栈的基本操作代码
时间: 2023-10-11 12:10:56 浏览: 96
数据结构C语言实现代码.zip
5星 · 资源好评率100%
栈的基本操作包括入栈和出栈,下面是C语言栈的基本操作代码:
```c
#include <stdio.h>
#define MAXSIZE 10 // 定义栈的最大容量
int stack[MAXSIZE]; // 定义栈
int top = -1; // 栈顶指针初始化为-1
// 入栈操作
void push(int data){
if (top == MAXSIZE - 1) { // 判断栈是否已满
printf("栈已满,无法插入!\n");
return;
}
stack[++top] = data; // 将数据压入栈中
}
// 出栈操作
int pop(){
if (top == -1) { // 判断栈是否为空
printf("栈已空,无法弹出!\n");
return -1;
}
return stack[top--]; // 弹出栈顶元素并返回
}
// 输出栈中所有元素
void print_stack(){
int i;
printf("栈中元素为:");
for (i = 0; i <= top; i++) {
printf("%d ", stack[i]);
}
printf("\n");
}
int main(){
push(1);
push(2);
push(3);
print_stack(); // 栈中元素为:1 2 3
printf("弹出栈顶元素:%d\n", pop()); // 弹出栈顶元素:3
print_stack(); // 栈中元素为:1 2
return 0;
}
```
以上代码实现了栈的基本操作,包括入栈、出栈和输出栈中所有元素。其中,栈的最大容量为`MAXSIZE`,栈的定义为`int stack[MAXSIZE]`,栈顶指针为`top`,初始化为-1。入栈操作使用`push`函数实现,出栈操作使用`pop`函数实现,输出栈中所有元素使用`print_stack`函数实现。在主函数中,我们演示了栈的基本操作,包括入栈、出栈和输出栈中所有元素。
阅读全文