字符逆序 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>//基本是用栈；栈q放最原始输入的字符串包含空格   栈qhelp是输出的时候将栈q内的单词再调换顺序负负得正的意思

struct sqstack

{

int top;

char data[100];

};

void initsqstack(struct sqstack *q)

{

(*q).top=-1;

}

void push(struct sqstack *q,char c)

{

if((*q).top+1<=100)

{

(*q).top++;

    (*q).data[(*q).top]=c;

}

}

void pop(struct sqstack *q,char *c)

{

if((*q).top!=-1)

{

  (*c)=(*q).data[(*q).top];

   (*q).top--;

}

}

void main(void)

{

char c1;

    struct sqstack q,qhelp;

int i;

    initsqstack(&q);

initsqstack(&qhelp);

printf("读入一行英文(只包含字母和空格，单词间以单个空格分隔),以回车结束\n");

while((c1=getchar())!='\n')

{

push(&q,c1);

}

    for(i=q.top+1;i>0;i--)//循环次数是长度1到q.top+1.

{

pop(&q,&c1); 

printf("%c",c1);

｝

    printf("\n");

}