用c语言编写程序实现.顺序栈的基本操作实现 建立一个顺序栈,实现入栈、出栈和取栈顶元素的操作 设计四个函数: 函数InitStack0用来初始化一个 顺序栈; 函数Push0用来实现元素的入栈操作; 函数Pop0用来实现元素的出栈操作; 函数GetTopO用来实现取栈顶元素的操作
时间: 2023-05-20 13:03:27 浏览: 107
用c语言来实现顺序栈
5星 · 资源好评率100%
以下是用 C 语言编写程序实现顺序栈的基本操作的代码:
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 定义栈的最大长度
typedef struct {
int data[MAXSIZE]; // 存放栈中元素的数组
int top; // 栈顶指针
} SqStack;
// 初始化栈
void InitStack0(SqStack *S) {
S->top = -1; // 栈顶指针初始化为-1
}
// 判断栈是否为空
int StackEmpty(SqStack S) {
if (S.top == -1) {
return 1; // 栈为空
} else {
return 0; // 栈不为空
}
}
// 判断栈是否已满
int StackFull(SqStack S) {
if (S.top == MAXSIZE - 1) {
return 1; // 栈已满
} else {
return 0; // 栈未满
}
}
// 元素入栈
int Push0(SqStack *S, int x) {
if (StackFull(*S)) {
return 0; // 栈已满,无法入栈
} else {
S->top++; // 栈顶指针加1
S->data[S->top] = x; // 将元素x入栈
return 1; // 入栈成功
}
}
// 元素出栈
int Pop0(SqStack *S, int *x) {
if (StackEmpty(*S)) {
return 0; // 栈为空,无法出栈
} else {
*x = S->data[S->top]; // 将栈顶元素赋值给x
S->top--; // 栈顶指针减1
return 1; // 出栈成功
}
}
// 取栈顶元素
int GetTop0(SqStack S, int *x) {
if (StackEmpty(S)) {
return 0; // 栈为空,无法取栈顶元素
} else {
*x = S.data[S.top]; // 将栈顶元素赋值给x
return 1; // 取栈顶元素成功
}
}
int main() {
SqStack S;
int x;
InitStack0(&S); // 初始化栈
Push0(&S, 1); // 元素1入栈
Push0(&S, 2); // 元素2入栈
Push0(&S, 3); // 元素3入栈
Pop0(&S, &x); // 元素3出栈
printf("%d\n", x);
GetTop0(S, &x); // 取栈顶元素
printf("%d\n", x);
return 0;
}
如果您有更好的实现方式,欢迎分享。
阅读全文