I was trying to find some good questions involving Stack and which are not DFS type questions. The list of questions are as follows: http://www.spoj.com/problems/JNEXT/
STPAR
ONP
Compiler
Molecular Mass

It would be really helpful if you could also add some problems on Stack.

Thank you for your response, Maulik