编写一个程序实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能：\n\n（1）初始化顺序栈\n\n（2）插入元素\n\n（3）删除栈顶元素\n\n（4）取栈顶元素\n\n（5）遍历顺序栈\n\n（6）置空顺序栈

顺序栈是一种基于数组实现的栈结构，它具有后进先出的特点。下面是实现顺序栈的各种基本运算的算法，并在此基础上设计一个主程序完成如下功能：
（1）初始化顺序栈
#define MAXSIZE 100 // 定义栈的最大长度
typedef struct {
char data[MAXSIZE]; // 存放栈中元素
int top; // 栈顶指针
} SqStack;

void InitStack(SqStack *S) {
S->top = -1; // 初始化栈顶指针
}
登录后复制
（2）插入元素
int Push(SqStack *S, char x) {
if (S->top == MAXSIZE - 1) { // 栈满
return 0;
}
S->top++; // 栈顶指针加1
S->data[S->top] = x; // 将元素x入栈
return 1;
}
登录后复制
（3）删除栈顶元素
int Pop(SqStack *S, char *x) {
if (S->top == -1) { // 栈空
return 0;
}
*x = S->data[S->top]; // 将栈顶元素赋值给x
S->top--; // 栈顶指针减1
return 1;
}
登录后复制
（4）取栈顶元素
int GetTop(SqStack *S, char *x) {
if (S->top == -1) { // 栈空
return 0;
}
*x = S->data[S->top]; // 将栈顶元素赋值给x
return 1;
}
登录后复制
（5）遍历顺序栈
void TraverseStack(SqStack *S) {
int i;
for (i = S->top; i >= 0; i--) { // 从栈顶到栈底遍历栈中元素
printf("%c ", S->data[i]);
}
printf("\n");
}
登录后复制
（6）置空顺序栈
void ClearStack(SqStack *S) {
S->top = -1; // 将栈顶指针置为-1，表示栈为空
}
登录后复制
主程序如下：
int main() {
SqStack S;
char x;
int i, n;

InitStack(&S); // 初始化栈

printf("请输入要插入的元素个数：");
scanf("%d", &n);

printf("请输入%d个元素：", n);
for (i = 0; i < n; i++) { // 依次进栈各元素
scanf(" %c", &amp;x);
Push(&amp;S, x);
}

printf("栈的长度为：%d\n", S.top + 1); // 输出栈的长度

printf("从栈顶到栈底的元素为：");
TraverseStack(&amp;S); // 输出从栈顶到栈底的元素

printf("出栈序列为：");
while (Pop(&amp;S, &amp;x)) { // 输出出栈序列
printf("%c ", x);
}
printf("\n");

ClearStack(&amp;S); // 置空顺序栈

return 0;
}
登录后复制