用c++语言实现顺序栈的建立，进栈，出栈，返回栈顶元素，和输出栈内元素

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 100 // 定义栈的最大容量

// 定义顺序栈结构体
typedef struct {
int data[MAX_SIZE]; // 存储数据的数组
int top; // 栈顶指针
} SeqStack;

// 初始化顺序栈
void initStack(SeqStack *s) {
s->top = -1; // 初始栈顶指针为-1
}

// 判断顺序栈是否为空
int isEmpty(SeqStack *s) {
return s->top == -1;
}

// 判断顺序栈是否已满
int isFull(SeqStack *s) {
return s->top == MAX_SIZE - 1;
}

// 进栈操作
void push(SeqStack *s, int value) {
if (isFull(s)) {
printf("Stack is full!\n");
return;
}
s->top++; // 栈顶指针加1
s->data[s->top] = value; // 将新元素入栈
}

// 出栈操作
int pop(SeqStack *s) {
if (isEmpty(s)) {
printf("Stack is empty!\n");
return -1;
}
int value = s->data[s->top]; // 取出栈顶元素
s->top--; // 栈顶指针减1
return value;
}

// 返回栈顶元素
int getTop(SeqStack *s) {
if (isEmpty(s)) {
printf("Stack is empty!\n");
return -1;
}
return s->data[s->top]; // 返回栈顶元素
}

// 输出栈内元素
void printStack(SeqStack *s) {
if (isEmpty(s)) {
printf("Stack is empty!\n");
return;
}
printf("Stack: ");
for (int i = s->top; i >= 0; i--) {
printf("%d ", s->data[i]);
}
printf("\n");
}

int main() {
SeqStack s;
initStack(&s);

push(&s, 1);
push(&s, 2);
push(&s, 3);

printStack(&s); // 输出栈内元素：Stack: 3 2 1

printf("Top element: %d\n", getTop(&s)); // 返回栈顶元素：Top element: 3

printf("Pop element: %d\n", pop(&s)); // 出栈操作：Pop element: 3

printStack(&s); // 输出栈内元素：Stack: 2 1

return 0;
}