The need:
This is a program to reverse the string using stack. Though for reversing a string usually not done using stack, still this is a basic program to implement stack on an array.
The code:
----------------------------------------------------------
----------------------------------------------------------
This is a program to reverse the string using stack. Though for reversing a string usually not done using stack, still this is a basic program to implement stack on an array.
The code:
----------------------------------------------------------
#define max 20 #include<stdio.h> #include<string.h> struct STACK { int top; int str[max]; }; typedef struct STACK stack; void push(stack *p,int x); int pop(stack *p); main() { int i,j,s1[10],s2[10]; stack st; st.top=-1; printf("Enter 10 numbers ."); for(i=0;i<10;i++) scanf("%d",&s1[i]); printf("The string is :\n"); for(i=0;i<10;i++) printf("%d ",s1[i]); for(i=0;i<10;i++) push(&st,s1[i]); for(i=0;i<10;i++) s2[i]=pop(&st); printf("\nThe reversed string is :\n"); for(i=0;i<10;i++) printf("%d ",s2[i]); } void push(stack *p,int x) { (p->top)++; p->str[p->top]=x; } int pop(stack *p) { if(p->top=='\0') return (0); else return(p->str[p->top--]); }
----------------------------------------------------------
No comments:
Post a Comment
feel free to ask your doubts... if any
you can post your doubts on
www.facebook.com/programsimply