技术学习博1
补个档,第八周学的栈
1 //顺序栈的定义,老师给的 2 typedef char DataType;//栈中的元素类型为char 3 typedef struct LNode 4 { 5 DataType elem[MAX]; 6 int top;//栈顶位置 7 }SeqStack; 8 9 //基本操作 10 //栈的初始化 11 void initStack (SeqStack *S) 12 { 13 S->top=-1; 14 } 15 //进栈 16 int push(SeqStack *S, DataType x) 17 { 18 if(S->top==MAX-1) 19 { 20 printf("full\n"); 21 return ERROR; 22 } 23 S->top++; 24 S->elem[S->top]=x; 25 return OK; 26 } 27 //出栈 28 int pop(SeqStack *S, DataType *x) 29 { 30 if(S->top==-1) 31 { 32 printf("empty\n"); 33 return ERROR; 34 } 35 *x=S->elem[S->top]; 36 S->top--; 37 return OK; 38 } 39 //取栈顶元素 40 int getTop(SeqStack *S, DataType *x) 41 { 42 if(S->top==-1) 43 { 44 printf("empty\n"); 45 return ERROR; 46 } 47 *x=S->elem[S->top]; 48 return OK; 49 }
然后是判断回文的
1 void huiwen() 2 { 3 char x[10],c[10],*t; 4 int i,hhw,n=0; 5 SeqStack S; 6 initStack(&S);//建空栈 7 scanf("%s",x); 8 t=x; 9 while(x[n]!='@')//以@结束 10 { 11 if(x[n]=='&')//跳过& 12 n++; 13 else 14 push(&S,x[n++]);//进栈 15 } 16 for(i=0;i<((n-1)/2);i++) 17 pop(&S,&c[i]);//出栈 18 19 /*printf("\n");//测试用 20 for(i=0;i<((n-1)/2);i++) 21 printf("%c",c[i]); 22 printf("\n"); 23 printf("%s\n",t);*/ 24 25 for(i=0;i<((n-1)/2);i++,t++) 26 { 27 if(c[i]!=*t)//比较 28 { 29 hhw=0; 30 break; 31 } 32 else 33 hhw=1; 34 } 35 if(hhw) 36 printf("它是回文\n"); 37 else 38 printf("它不是回文\n"); 39 40 }
void main(){printf("请输入一段字符串:\n");huiwen();printf("请输入一段字符串:\n");huiwen();}