帮我写个代码。用C语言编程实现建立一个顺序栈,并完成以下操作: D初始化栈 2通过键盘读取元素实现进栈操作。(从键盐投受元素个数n以及n 个整型数) •3)实现元素出栈操作,并打印出输出元素。
时间: 2024-02-18 09:05:28 浏览: 61
8583 顺序栈的基本操作
好的,以下是实现建立一个顺序栈并完成相关操作的C语言代码:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 定义顺序栈的最大长度
typedef struct {
int data[MAXSIZE]; // 栈中元素数组
int top; // 栈顶指针,指向栈顶元素的下标
} SqStack;
// 初始化栈
void InitStack(SqStack *S) {
S->top = -1; // 将栈顶指针置为-1,表示栈为空
}
// 判断栈是否为空
int StackEmpty(SqStack S) {
if (S.top == -1) {
return 1; // 栈为空
} else {
return 0; // 栈不为空
}
}
// 进栈操作
int Push(SqStack *S, int x) {
if (S->top == MAXSIZE - 1) {
return 0; // 栈满,无法进栈
} else {
S->top++; // 栈顶指针加1
S->data[S->top] = x; // 将元素x压入栈顶
return 1; // 进栈成功
}
}
// 出栈操作
int Pop(SqStack *S, int *x) {
if (StackEmpty(*S)) {
return 0; // 栈空,无法出栈
} else {
*x = S->data[S->top]; // 取出栈顶元素
S->top--; // 栈顶指针减1
return 1; // 出栈成功
}
}
int main() {
SqStack S;
int n, i, x;
InitStack(&S); // 初始化栈
printf("请输入元素个数:");
scanf("%d", &n);
printf("请输入%d个整型数:", n);
for (i = 0; i < n; i++) {
scanf("%d", &x);
Push(&S, x); // 进栈操作
}
printf("出栈的元素为:");
while (Pop(&S, &x)) { // 循环执行出栈操作,直到栈为空
printf("%d ", x); // 打印出栈的元素
}
return 0;
}
```
注意,以上代码只是实现了栈的基本操作,还有很多细节需要注意,比如:栈溢出、栈空判断、进栈出栈的返回值、打印元素的顺序等等。如果需要在实际项目中使用,请根据具体需求进行修改和完善。
阅读全文