貌似用了野指针，找不到啊调试不太擅长

higurasikagome 2013-11-29 01:38:05

假设称正读和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。编程实现该程序。要求实现下列函数：
(1) 实现栈、队列的各个基本操作函数；
(2) Pal( )函数实现回文的判断；
(3) main( )函数进行调用。
[实现提示]
输入：需要进行判断的字符序列
输出：回文判断结果
注：队列必需用循环队列实现。

#include"stdio.h"

#include"stdlib.h"

#define INITSTACKSIZE 50

#define  QUEUEMAXSIZE 50

#define  INCREMENTSIZE 10

typedef struct 

{

	char *top;

	char *base;

	int stacksize;

}Stack;

typedef struct 

{

	char *qbase;

	int front;

	int rear;

}Queue;

void InitStack(Stack &J)

{

	J.base=(char*)malloc(INITSTACKSIZE*sizeof(char));

	if(!J.base)

		exit(-1);

	J.top=J.base;

	J.stacksize=INITSTACKSIZE;

}

void DestoryStack(Stack &J)

{

	free(J.base);

	J.base=NULL;

	J.top=NULL;

	J.stacksize=0;

}

int StackEmpty(Stack J)

{

	if(J.base==J.top)

		return 1;

	else 

		return 0;

}

void Push(Stack &J,char &e)

{

	if(J.top>=J.base)

		J.base=(char*)realloc(J.base,(INITSTACKSIZE+INCREMENTSIZE)*sizeof(char));

	if(!J.base)

		exit(-1);

	J.top=J.base+J.stacksize;

	J.stacksize+=INCREMENTSIZE;

	*(J.top)++=e;

}

void Pop(Stack &J, char e)

{

	if(StackEmpty(J))

		exit(-1);

	e=*--J.top;

}

void InitQueue(Queue &K)

{

	K.qbase=(char*)malloc(QUEUEMAXSIZE*sizeof(char));

	K.front=K.rear=0;

}

void DestoryQueue(Queue &K)

{

	if(K.front==K.rear)

		exit(-1);

	free(K.qbase);

	K.qbase=NULL;

	K.front=K.rear=0;

}

int QueueEmpty(Queue K)

{

	if(K.front==K.rear)

		return 1;

	else 

		return 0;

}

void EnQueue(Queue &K,char f)

{

	if((K.rear+1)%QUEUEMAXSIZE==0)

		exit(-1);

	K.qbase[K.rear]=f;

	K.rear=(K.rear+1)%QUEUEMAXSIZE;

}

void DeQueue(Queue &K,char f)

{

	if(K.front==K.rear)

		exit(-1);

	f=K.qbase[K.front];

	K.front=(K.front+1)%QUEUEMAXSIZE;

}



void Puen(Stack &J,Queue &K,char *r)

{

	while((*r)!='@')

	{

		Push(J,*r);

		EnQueue(K,*r);

		r++;

	}

}

void Pal(Stack &J,Queue &K)

{

	while(*(J.top-1)==(K.qbase[K.front]))

	{

		Pop(J,*(J.top-1));

		DeQueue(K,(K.qbase[K.front]));

	}

	if(StackEmpty(J)&& QueueEmpty(K))

		printf("您输入的字符数列是回文数列!\n");

	else

		printf("您输入的字符数列不是回文数列!\n");

}



int main()

{

	char a[50];

	Stack s;

	Queue q;

	printf("请输入字符序列以‘@’加上回车结束：\n");

	gets(a);

	printf("您输入的字符数列为：\n");

	puts(a);

	InitStack(s);

	InitQueue(q);

	Puen(s,q,a);

	Pal(s,q);

	DestoryStack(s);

	DestoryQueue(q);

	return 0;

}

...全文

189 8 打赏收藏转发到动态举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

higurasikagome 2013-11-29

打赏
举报

老师帮我检查了程序，解决了问题。

higurasikagome 2013-11-29

打赏
举报

正确的代码

#include"stdio.h"
#include"stdlib.h"
#define INITSTACKSIZE 50
#define  QUEUEMAXSIZE 50
#define  INCREMENTSIZE 10
typedef struct 
{
	char *top;
	char *base;
	int stacksize;
}Stack;
typedef struct 
{
	char *qbase;
	int front;
	int rear;
}Queue;
void InitStack(Stack &J)
{
	J.base=(char*)malloc(INITSTACKSIZE*sizeof(char));
	if(!J.base)
		exit(-1);
	J.top=J.base;
	J.stacksize=INITSTACKSIZE;
}
void DestoryStack(Stack &J)
{
	free(J.base);
	J.base=NULL;
	J.top=NULL;
	J.stacksize=0;
}
int StackEmpty(Stack J)
{
	if(J.base==J.top)
		return 1;
	else 
		return 0;
}
void Push(Stack &J,char e)
{
	if((J.top-J.base)>=J.stacksize){
		J.base=(char*)realloc(J.base,(INITSTACKSIZE+INCREMENTSIZE)*sizeof(char));
	if(!J.base)
		exit(-1);
	J.top=J.base+J.stacksize;
	J.stacksize+=INCREMENTSIZE;
	}
	*(J.top)++=e;
}
void Pop(Stack &J, char &e)
{
	if(StackEmpty(J))
		exit(-1);
	e=*--J.top;
}
void InitQueue(Queue &K)
{
	K.qbase=(char*)malloc(QUEUEMAXSIZE*sizeof(char));
	K.front=K.rear=0;
}
void DestoryQueue(Queue &K)
{
	if(K.front==K.rear)
		exit(-1);
	free(K.qbase);
	K.qbase=NULL;
	K.front=K.rear=0;
}
int QueueEmpty(Queue K)
{
	if(K.front==K.rear)
		return 1;
	else 
		return 0;
}
void EnQueue(Queue &K,char f)
{
	if((K.rear+1)%QUEUEMAXSIZE==0)
		exit(-1);
	K.qbase[K.rear]=f;
	K.rear=(K.rear+1)%QUEUEMAXSIZE;
}
void DeQueue(Queue &K,char &f)
{
	if(K.front==K.rear)
		exit(-1);
	f=K.qbase[K.front];
	K.front=(K.front+1)%QUEUEMAXSIZE;
}

void Puen(Stack &J,Queue &K,char *r)
{
	while((*r)!='@')
	{
		Push(J,*r);
		EnQueue(K,*r);
		r++;
	}
}
void Pal(Stack &J,Queue &K)
{char a,b;
//	while(*(J.top-1)==(K.qbase[K.front]))
	/*printf("\nStack: ");
	char *p=J.top-1;
	while (p!=J.base)
	{	printf("%d ",*p);
		p--;
	}
	printf("%d ",*p);
	*/

	while(!StackEmpty(J))
	{
		Pop(J,a);
		DeQueue(K,b);
		printf("a=%d,b=%d\n",a,b);
		if (a!=b)
			break;
		

	}
	if(StackEmpty(J)==1)
		printf("您输入的字符数列是回文数列!\n");
	else
		printf("您输入的字符数列不是回文数列!\n");
}

int main()
{
	char a[50];
	Stack s;
	Queue q;
	printf("请输入字符序列以‘@’加上回车结束：\n");
	gets(a);
	printf("您输入的字符数列为：\n");
	puts(a);
	InitStack(s);
	InitQueue(q);
	Puen(s,q,a);
	Pal(s,q);
	DestoryStack(s);
	DestoryQueue(q);
	return 0;
}

N_Sev7 2013-11-29

打赏
举报

呐，编程呢，最重要的就是调试，如果你不会调试那就学习如何调试。呐，调试呢，最重要的就是跟踪，如果你不会跟踪那就学习如何按F9 F10 F11

lee_鹿游原 2013-11-29

打赏
举报


void Push(Stack &J,char &e) //这里出现错误，自己调试跟踪吧

ouyh12345 2013-11-29

打赏
举报

调试啊，看调用堆栈

higurasikagome 2013-11-29

打赏
举报

#include"stdio.h"
#include"stdlib.h"
#define INITSTACKSIZE 50
#define  QUEUEMAXSIZE 50
#define  INCREMENTSIZE 10
typedef struct 
{
	char *top;
	char *base;
	int stacksize;
}Stack;
typedef struct 
{
	char *qbase;
	int front;
	int rear;
}Queue;
void InitStack(Stack &J)
{
	J.base=(char*)malloc(INITSTACKSIZE*sizeof(char));
	if(!J.base)
		exit(-1);
	J.top=J.base;
	J.stacksize=INITSTACKSIZE;
}
void DestoryStack(Stack &J)
{
	free(J.base);
	J.base=NULL;
	J.top=NULL;
	J.stacksize=0;
}
int StackEmpty(Stack J)
{
	if(J.base==J.top)
		return 1;
	else 
		return 0;
}
void Push(Stack &J,char e)
{
	if((J.top-J.base)>=J.stacksize){
		J.base=(char*)realloc(J.base,(INITSTACKSIZE+INCREMENTSIZE)*sizeof(char));
		if(!J.base)
			exit(-1);
		J.top=J.base+J.stacksize;
		J.stacksize+=INCREMENTSIZE;
	}
	*(J.top)++=e;
}
void Pop(Stack &J)
{
	if(StackEmpty(J))
		exit(-1);
	--J.top;
}
void InitQueue(Queue &K)
{
	K.qbase=(char*)malloc(QUEUEMAXSIZE*sizeof(char));
	K.front=K.rear=0;
}
void DestoryQueue(Queue &K)
{
	if(K.front==K.rear)
		exit(-1);
	free(K.qbase);
	K.qbase=NULL;
	K.front=K.rear=0;
}
int QueueEmpty(Queue K)
{
	if(K.front==K.rear)
		return 1;
	else 
		return 0;
}
void EnQueue(Queue &K,char f)
{
	if((K.rear+1)%QUEUEMAXSIZE==0)
		exit(-1);
	K.qbase[K.rear]=f;
	K.rear=(K.rear+1)%QUEUEMAXSIZE;
}
void DeQueue(Queue &K)
{
	if(K.front==K.rear)
		exit(-1);
	K.front=(K.front+1)%QUEUEMAXSIZE;
}

void Puen(Stack &J,Queue &K,char *r)
{
	while((*r)!='@')
	{
		Push(J,*r);
		EnQueue(K,*r);
		r++;
	}
}
void Pal(Stack &J,Queue &K)
{
	//char a,b;
	/*while(*(J.top-1)==(K.qbase[K.front]))
	printf("\nStack: ");
	char *p=J.top-1;
	while (p!=J.base)
	{	printf("%d ",*p);
	p--;
	}
	printf("%d ",*p);
	*/
	
	//while(!StackEmpty(J))
	while(*(J.top-1)==(K.qbase[K.front]))
	{
		Pop(J);//Pop(J,a)
		DeQueue(K);//DeQueue(K),
		//printf("a=%d,b=%d\n",a,b);
		//if (a!=b)
		//break;
		
		
	}
	if(StackEmpty(J))
		printf("您输入的字符数列是回文数列!\n");
	else
		printf("您输入的字符数列不是回文数列!\n");
}

int main()
{
	char a[50];
	Stack s;
	Queue q;
	printf("请输入字符序列以‘@’加上回车结束：\n");
	gets(a);
	printf("您输入的字符数列为：\n");
	puts(a);
	InitStack(s);
	InitQueue(q);
	Puen(s,q,a);
	Pal(s,q);
	DestoryStack(s);
	DestoryQueue(q);
	return 0;
}

无证临时程序员 2013-11-29

打赏
举报

引用 1 楼 rogone 的回复:


for(int i = 0; i < n / 2; ++i)
{
    if(s[i] != s[n - 1 - i])
    {
        return false;
    }
}
return true

直接比较就行了，用栈是个什么情况

没看最后一个条件，我错了，请无视

无证临时程序员 2013-11-29

打赏
举报


for(int i = 0; i < n / 2; ++i)
{
    if(s[i] != s[n - 1 - i])
    {
        return false;
    }
}
return true

直接比较就行了，用栈是个什么情况

本课程讲解C++11标准库中的智能指针。对于C/C++程序员来说，指针是天堂，也是地狱。指针用得好程序运行效率倍增，用得不好问题层出不穷。智能指针可以解决普通指针存在的悬垂指针、野指针、资源泄露等问题本教程的主要的演示平台为Qt 4.11和g++ 7.4。学员也可以使用Visual Studio 2017。教程中从最简单的例子入手，覆盖智能指针的常用技术点，并穿插实例程序。本篇讲解的技术点包括：共享指针、弱指针、唯一指针、自动指针等。本课程中涉及的所有软件和示例源码，均提供免费下载。

关于野指针，我觉得最可怕的情况就是，它在程序大部分时候都不会出错，当你项目越来越大的时候，可能就会出现各种随机性诡异错误了，而这时你压根就不会想到是自己很久前的一次疏忽。我在shero里用的...

（存放在指针中的值都被当成地址处理）指针和指针类型指针的关系比较指针和数组的关系二级指针指针数组野指针野指针的原因避免野指针的方法结构体结构的基础知识结构体的声明和定义创建结构体的偷懒式写法(简洁版)...

虽然说在Linux系统下我们可以借助诸多集成开发工具来完成程序的编写和调试，但实际上，调试C/C++程序一定是直接或者间接使用GDB完成的。所以说GDB调试几乎可以说是Linux程序员必备的基本技能。本文将手把手教你使用...

指针变量也有类型，实际上取决于地址指向的值的类型。那么如何定义指针变量呢：类型名* 指针变量名char* pa;//定义一个字符变量的指针，名称为paint* pb;//定义一个整型变量的指针，名称为pbfloat* pc;//定义一个...

C语言

69,378

社区成员

243,075

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章

貌似用了野指针，找不到啊 调试不太擅长

貌似用了野指针，找不到啊调试不太擅长