利用栈和队列,实现回文

利用栈和队列,实现回文。要求:从键盘上接受一段长度任意的字符序列,以“#”结束,判断这段字符是否回文。

#include 
#include 
#define m 100
typedef struct
{
   
	char data[m];
	int top;
}stack;//定义一个栈空间
void begin_stack(stack* s)//初始化栈
{
   
	s->top = 0;
}
int judge_stack(stack* s)//判断栈是否为空
{
   
	if(s->top == 0)
	{
   
		return 0;
	}
	else
	{
   
		return 1;
	}
}
void join_stack(stack* s, char x)//进入栈
{
   
	if (s->top == m)
	{
   
		printf

你可能感兴趣的:(数据结构,数据结构,队列,栈)