这个题目有很多方法,为了复习栈的应用。我用栈作为缓冲区,进行调序。采用的是顺序栈
// 初始化一个顺序栈
#define MAX_SIZE 100//初始栈的大小
void IniqStack(qStack &s)
{
s.i=0;
s.base=s.top=(Stack*)malloc(sizeof(Stack)*MAX_SIZE);//
s.stack_size=MAX_SIZE;
}
void push_qStack(qStack &s,char c,int d){//入栈
//s.i++;
if (s.top-s.base>=s.stack_size)
{
s.base=(Stack*)realloc(s.base,(s.stack_size+10));//增加十个空间
s.top++;//顶部上移
s.stack_size+=10;
}
s.top->data=d
s.top->character=c;
s.i++;
s.top++;//上移动,指向一个新的空节点
}
}
void Pop_char_qStack(qStack &s,char &c)//出栈
{
if (s.i==0)
{
printf("错误");
return;
}
s.i--;
s.top--;
//return s.top->character;
c=s.top->character;
}
bool StackEmpty(qStack s) //判断栈是否为空,
{
if (s.base==s.top)
{
return true;
}
else
{
return false;
}
}
//
//调换字符顺序
void PaiXu(char *str,qStack &s)
{
for (int i=0;i<strlen(str);i++)
{
if ((str[i]>='a')&&(str[i]<='z'))
{
push_qStack(s,str[i],0);//小写字母入栈,
}
}
if (!StackEmpty(s))
{
for (i=0;i<strlen(str);i++)
{
if ((str[i]>='A')&&(str[i]<='Z'))
{
push_qStack(s,str[i],0);//大写字母入栈 }
}
}
for (i=strlen(str)-1;i>-1;i--)
{
Pop_char_qStack(s,str[i]);//从上到下,出栈
}
}