titan2400

Stack

Jul 13th, 2014
349
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.94 KB | None | 0 0
  1. - Implementation of Stack
  2. - Simple array based -
  3. - Dynamic array based -
  4. - Linked list based -
  5. - Check for balanced parantheses -
  6. - Infix to Postfix conversion -
  7. - Infix to Prefix conversion
  8. - Postfix evaluation -
  9. - Infix evaluation -----
  10. - Checking whether string is a palindrome -
  11. - Implement queue using two stacks -----
  12. - Implement stack using two queues -----
  13. - Given a Stack S and another empty Stack T and variable v, write a function that returns S but with its elements reversed
  14. (noob question -_-) -
  15. - Give an algorithm for finding duplicate parentheses in a expr -
  16. - Eg ((a+b)+((c+d)))
  17. - ***Reverse a stack using recursion -
  18. - ***Find minimum element in stack in O(1) time n O(n) space complexity (using another stack) -
  19. - Stock Span Problem
  20. - Link: http://www.geeksforgeeks.org/the-stock-span-problem/
  21. - Finding Next Greater Element
  22. - Link: http://www.geeksforgeeks.org/next-greater-element/
Advertisement
Add Comment
Please, Sign In to add comment