使用数据结构判断回文的C语言程序

该资源是一个简单的C语言程序，用于判断输入的字符串是否为回文。回文是指正读反读都能读通的字符串，如"madam"或"12321"。程序利用了栈（Sequential Stack）这一数据结构来实现回文的检测。 在程序中，定义了以下常量和结构体： 1. `#define TRUN1` 和 `#define FALSE0` 分别表示逻辑上的真和假。 2. `#define Stack_Size 50` 定义了栈的最大容量为50个字符。 3. `typedef struct` 定义了一个名为`SeqStack`的结构体，包含一个字符数组`elem`来存储栈元素，以及一个整型变量`top`来记录栈顶指针。 `SeqStack`结构体提供了以下操作函数： 1. `int Isempty(SeqStack *S)`：检查栈是否为空，如果`top`等于-1则返回`TRUE`，表示为空，否则返回`FALSE`。 2. `int Push(SeqStack *S, char x)`：将字符`x`压入栈中，将`top`加1，并将`x`存入`elem`数组。 3. `int Pop(SeqStack *S, char *x)`：弹出栈顶元素，将`top`减1，将栈顶元素值赋给`x`，并返回`TRUE`。 主要的回文判断函数`int isreverse()`如下： 1. 初始化一个栈`S`，设置`top`为-1。 2. 使用`while`循环，直到遇到'&'字符，将输入的字符依次压入栈中。 3. 再次使用`while`循环，直到遇到'@'字符，每次从栈中弹出一个字符并与当前输入的字符进行比较。如果两者不相等，则返回0，表示不是回文。如果栈为空，也返回0，表示输入的字符没有完全匹配。 4. 如果以上条件都不满足，说明输入的字符串是回文，返回1。 `main()`函数中： 1. 调用`isreverse()`函数判断输入的字符串是否为回文，根据返回值`flag`打印相应的结果。 2. 使用`getch()`函数暂停程序，防止窗口立即关闭。 这个程序简单易懂，适用于初学者理解回文和栈数据结构的应用。通过输入字符流，程序可以判断任意长度的回文字符串，只要输入以'&'开始，'@'结束。