请帮我用c语言编写代码:完成栈的定义、构造、获得栈顶元素、进栈、出栈等函数的编写。要求在主函数中实现对以上操作的调用,编写一个算法判断给定的字符向量是否为回文。回文是指正读与反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”就不是回文。
时间: 2024-10-19 07:16:07 浏览: 71
首先,我们来定义一个简单的整型栈结构,并实现基本的栈操作。这里我们使用数组作为底层数据结构。
```c
#include <stdio.h>
#define MAX_SIZE 100
// 定义栈结构
typedef struct {
int top; // 栈顶指针
int data[MAX_SIZE]; // 存储数据的数组
} Stack;
// 初始化栈
void init(Stack* s) {
s->top = -1;
}
// 判断栈是否已满
int isFull(Stack* s) {
return s->top == MAX_SIZE - 1;
}
// 判断栈是否为空
int isEmpty(Stack* s) {
return s->top == -1;
}
// 入栈操作
void push(Stack* s, int value) {
if (!isFull(s)) {
s->data[++s->top] = value;
printf("元素 %d 入栈。\n", value);
} else {
printf("栈已满,无法入栈。\n");
}
}
// 出栈操作
int pop(Stack* s) {
if (!isEmpty(s)) {
return s->data[s->top--];
} else {
printf("栈为空,无法出栈。\n");
return -1;
}
}
// 获取栈顶元素
int getTop(Stack* s) {
if (!isEmpty(s)) {
return s->data[s->top];
} else {
printf("栈为空,无栈顶元素。\n");
return -1;
}
}
// 主函数,用于测试栈操作
int main() {
Stack stack;
init(&stack);
char input[100];
printf("请输入字符串(回车结束):");
fgets(input, sizeof(input), stdin);
input[strlen(input)-1] = '\0'; // 去除换行符
for (int i = 0; i < strlen(input); i++) {
push(&stack, input[i]);
int top = getTop(&stack);
if (input[i] != top) {
printf("输入的不是回文,%c 和 %d 不匹配。\n", input[i], top);
break;
}
}
while (!isEmpty(&stack)) {
int popped = pop(&stack);
if (popped == -1)
break;
printf("从栈中弹出 %d。\n", popped);
}
return 0;
}
```
这个程序首先初始化了一个栈,然后通过`fgets`获取用户输入的字符串,逐个字符入栈并检查是否为回文。注意,由于题目要求是字符向量,所以我这里是按字符处理,如果需要考虑整个字符串,则直接将输入的字符串转换成字符数组即可。在这个程序中,如果在比较过程中发现当前字符和栈顶字符不相等,就会立即停止并输出不是回文的信息。最后,程序会不断出栈直到栈为空。
阅读全文