栈和队列的基本操作实现及其应用

试写一个算法，判断依次读入的一个以@为结束符的字符序列，是否为回文。所谓“回文“是指正向读和反向读都一样的一字符串,如“321123”或“ableelba”。

#include “head.h“
#include “hanshu.h“
void main（）
{
    char a[100];
	char n[100]m[100];
	Sqstack M;
	SqQueue Q=InitQueue（）;
	InitStack（M）;
	cout<<“请输入一个字符串:以@结束！“<	cin>>a;
	cout<	Push（Ma）;
	InputQueue（Qa）;
    cout<<“出列顺序为：“<	int i=0;
	while（Q.font!=Q.rear）
	{
	    n[i]=Out_stack（M）;
		i++;
	}
	int j=0;
	while（M.top-M.base!=0）
	{
		m[j]=OutQueue（Q）;
		j++;
	}
	if（strcmp（nm）==0）
	{
		cout<<“这个字符串是回文!“<	}
	else
		cout<<“error!!“<}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2010-05-04 21:47  回文\
     目录           0  2010-05-04 19:46  回文\Debug\
     文件        6719  2010-05-04 19:46  回文\Debug\main.obj
     文件       58368  2010-05-04 21:44  回文\Debug\vc60.idb
     文件       61440  2010-05-04 19:46  回文\Debug\vc60.pdb
     文件        2928  2010-05-04 19:46  回文\Debug\出战操作.obj
     文件        2911  2010-05-04 19:46  回文\Debug\出队列.obj
     文件        2189  2010-05-04 19:46  回文\Debug\初始化栈.obj
     文件        2233  2010-05-04 19:46  回文\Debug\初始化队列.obj
     文件      213076  2010-05-04 21:38  回文\Debug\回文.exe
     文件      245532  2010-05-04 21:38  回文\Debug\回文.ilk
     文件      272592  2010-05-04 19:46  回文\Debug\回文.pch
     文件      525312  2010-05-04 21:38  回文\Debug\回文.pdb
     文件        5123  2010-05-04 19:46  回文\Debug\进栈操作.obj
     文件        2106  2010-05-04 19:46  回文\Debug\进队列.obj
     文件         179  2010-05-04 19:46  回文\hanshu.h
     文件         395  2010-05-04 19:46  回文\head.h
     文件         529  2010-05-04 19:46  回文\main.cpp
     文件         154  2010-05-04 19:46  回文\出战操作.cpp
     文件         187  2010-05-04 19:46  回文\出队列.cpp
     文件         206  2010-05-04 19:46  回文\初始化栈.cpp
     文件         162  2010-05-04 19:46  回文\初始化队列.cpp
     文件        4774  2010-05-04 19:46  回文\回文.dsp
     文件         516  2010-05-04 19:46  回文\回文.dsw
     文件       66560  2010-05-04 21:47  回文\回文.ncb
     文件       50688  2010-05-04 21:47  回文\回文.opt
     文件         242  2010-05-04 21:44  回文\回文.plg
     文件         174  2010-05-04 19:46  回文\进栈操作.cpp
     文件         177  2010-05-04 19:46  回文\进队列.cpp