试以栈的形式用C语言写一段程序,判断依次读入的一个以@为结束符的字母序列,是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’,且序列2是序列1的逆序列。
时间: 2023-04-08 20:05:10 浏览: 47
我可以回答这个问题。以下是用C语言写的程序:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_SIZE 100
typedef struct {
char data[MAX_SIZE];
int top;
} Stack;
void init(Stack *s) {
s->top = -1;
}
void push(Stack *s, char c) {
if (s->top == MAX_SIZE - 1) {
printf("Stack overflow\n");
exit(1);
}
s->top++;
s->data[s->top] = c;
}
char pop(Stack *s) {
if (s->top == -1) {
printf("Stack underflow\n");
exit(1);
}
char c = s->data[s->top];
s->top--;
return c;
}
int main() {
Stack s;
init(&s);
char c;
while ((c = getchar()) != '@') {
if (c == '1') {
push(&s, c);
} else if (c == '2') {
if (s.top == -1 || pop(&s) != '1') {
printf("Not a valid sequence\n");
exit(1);
}
}
}
if (s.top == -1) {
printf("Valid sequence\n");
} else {
printf("Not a valid sequence\n");
}
return 0;
}
阅读全文