将一个字符串中的大写字母放到小写字母的后面，而且移动后相对顺序不改变

这个题目有很多方法，为了复习栈的应用。我用栈作为缓冲区，进行调序。采用的是顺序栈

// 初始化一个顺序栈

#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]);//从上到下，出栈
	}
}