Write a program to reverse a string using stack data structure ?

Sample Code in Java

[pastacode lang=”javascript” manual=”import%20java.util.*%3B%20%0A%20%20%0A%2F%2Fstack%20%0Aclass%20Stack%20%0A%7B%20%0A%20%20%20%20int%20size%3B%20%0A%20%20%20%20int%20top%3B%20%0A%20%20%20%20char%5B%5D%20a%3B%20%20%0A%20%20%0A%20%20%20%20%2F%2Ffunction%20to%20check%20if%20stack%20is%20empty%20%0A%20%20%20%20boolean%20isEmpty()%20%0A%20%20%20%20%7B%20%0A%20%20%20%20%20%20%20%20return%20(top%20%3C%200)%3B%20%0A%20%20%20%20%7D%20%0A%20%20%20%20%20%20%0A%20%20%20%20Stack(int%20n)%20%0A%20%20%20%20%7B%20%0A%20%20%20%20%20%20%20%20top%20%3D%20-1%3B%20%0A%20%20%20%20%20%20%20%20size%20%3D%20n%3B%20%0A%20%20%20%20%20%20%20%20a%20%3D%20new%20char%5Bsize%5D%3B%20%0A%20%20%20%20%7D%20%0A%20%20%0A%20%20%20%20%2F%2Ffunction%20to%20push%20element%20in%20Stack%20%0A%20%20%20%20boolean%20push(char%20x)%20%0A%20%20%20%20%7B%20%0A%20%20%20%20%20%20%20%20if%20(top%20%3E%3D%20size)%20%0A%20%20%20%20%20%20%20%20%7B%20%0A%20%20%20%20%20%20%20%20System.out.println(%22Stack%20Overflow%22)%3B%20%0A%20%20%20%20%20%20%20%20return%20false%3B%20%0A%20%20%20%20%20%20%20%20%7D%20%0A%20%20%20%20%20%20%20%20else%0A%20%20%20%20%20%20%20%20%7B%20%0A%20%20%20%20%20%20%20%20%20%20%20%20a%5B%2B%2Btop%5D%20%3D%20x%3B%20%0A%20%20%20%20%20%20%20%20%20%20%20%20return%20true%3B%20%0A%20%20%20%20%20%20%20%20%7D%20%0A%20%20%20%20%7D%20%0A%20%20%0A%20%20%20%20%2F%2Ffunction%20to%20pop%20element%20from%20stack%20%0A%20%20%20%20char%20pop()%20%0A%20%20%20%20%7B%20%0A%20%20%20%20%20%20%20%20if%20(top%20%3C%200)%20%0A%20%20%20%20%20%20%20%20%7B%20%0A%20%20%20%20%20%20%20%20System.out.println(%22Stack%20Underflow%22)%3B%20%0A%20%20%20%20%20%20%20%20return%200%3B%20%0A%20%20%20%20%20%20%20%20%7D%20%0A%20%20%20%20%20%20%20%20else%0A%20%20%20%20%20%20%20%20%7B%20%0A%20%20%20%20%20%20%20%20%20%20%20%20char%20x%20%3D%20a%5Btop–%5D%3B%20%0A%20%20%20%20%20%20%20%20%20%20%20%20return%20x%3B%20%0A%20%20%20%20%20%20%20%20%7D%20%0A%20%20%20%20%7D%20%0A%7D%20%0A%20%20%0A%20%20%0A%2F%2F%20Driver%20code%20%0Aclass%20Main%20%0A%7B%20%0A%20%20%20%20%2F%2Ffunction%20to%20reverse%20the%20string%20%0A%20%20%20%20public%20static%20void%20reverse(StringBuffer%20str)%20%0A%20%20%20%20%7B%20%0A%20%20%20%20%20%20%20%20%2F%2F%20Create%20a%20stack%20of%20capacity%20%20%0A%20%20%20%20%20%20%20%20%2F%2F%20equal%20to%20length%20of%20string%20%0A%20%20%20%20%20%20%20%20int%20n%20%3D%20str.length()%3B%20%0A%20%20%20%20%20%20%20%20Stack%20obj%20%3D%20new%20Stack(n)%3B%20%0A%20%20%20%20%20%20%20%20%20%20%0A%20%20%20%20%20%20%20%20%2F%2F%20Push%20all%20characters%20of%20string%20%20%0A%20%20%20%20%20%20%20%20%2F%2F%20to%20stack%20%0A%20%20%20%20%20%20%20%20int%20i%3B%20%0A%20%20%20%20%20%20%20%20for%20(i%20%3D%200%3B%20i%20%3C%20n%3B%20i%2B%2B)%20%0A%20%20%20%20%20%20%20%20obj.push(str.charAt(i))%3B%20%0A%20%20%20%20%20%20%0A%20%20%20%20%20%20%20%20%2F%2F%20Pop%20all%20characters%20of%20string%20%20%0A%20%20%20%20%20%20%20%20%2F%2F%20and%20put%20them%20back%20to%20str%20%0A%20%20%20%20%20%20%20%20for%20(i%20%3D%200%3B%20i%20%3C%20n%3B%20i%2B%2B)%20%0A%20%20%20%20%20%20%20%20%7B%20%20%0A%20%20%20%20%20%20%20%20%20%20%20%20char%20ch%20%3D%20obj.pop()%3B%20%0A%20%20%20%20%20%20%20%20%20%20%20%20str.setCharAt(i%2Cch)%3B%20%0A%20%20%20%20%20%20%20%20%7D%20%0A%20%20%20%20%7D%20%20%0A%20%20%20%20%20%20%0A%20%20%20%20%2F%2Fdriver%20function%20%0A%20%20%20%20public%20static%20void%20main(String%20args%5B%5D)%20%0A%20%20%20%20%7B%20%0A%20%20%20%20%20%20%20%20%2F%2Fcreate%20a%20new%20string%20%0A%20%20%20%20%20%20%20%20StringBuffer%20s%3D%20new%20StringBuffer(%22Wikitechy%22)%3B%20%0A%20%20%20%20%20%20%20%20%20%20%0A%20%20%20%20%20%20%20%20%2F%2Fcall%20reverse%20method%20%0A%20%20%20%20%20%20%20%20reverse(s)%3B%20%0A%20%20%20%20%20%20%20%20%20%20%0A%20%20%20%20%20%20%20%20%2F%2Fprint%20the%20reversed%20string%20%0A%20%20%20%20%20%20%20%20System.out.println(%22Reversed%20string%20is%20%22%20%2B%20s)%3B%20%0A%20%20%20%20%7D%20%0A%7D%20″ message=”” highlight=”” provider=”manual”/]