What do Push and Pop mean for Stacks?

long story short my lecturer is crap, and was showing us infix to prefix stacks via an overhead projector and his bigass shadow was blocking everything so i missed the important stuff

he was referring to push and pop, push = 0 pop = x

he gave an example but i cant see how he gets his answer at all,

2*3/(2-1)+5*(4-1)

step 1 Reverse : )1-4(*5+)1-2(/3*2 ok i can see that

he then went on writing x’s and o’s operations and i got totally lost

answer 14-5*12-32*/+ then reversed again to get +/*23-21*5-41

if some one could explain to me the push pop so i could understand i would be very greatful, i have looked online but alot stuff im finding seems to be a step above this, so i really need to get an understanding here first

Related Posts:

  1. What is boilerplate code?
  2. What does it mean if a Python object is “subscriptable” or not?
  3. What does it mean if a Python object is “subscriptable” or not?
  4. What is the function of the push / pop instructions used on registers in x86 assembly?
  5. What is “runtime”?
  6. What is spaghetti code?
  7. What is an anti-pattern?
  8. Converting bytes to megabytes
  9. What is dependency injection?
  10. What and where are the stack and heap?
  11. What is a race condition?
  12. What is a loop invariant?
  13. What is a loop invariant?
  14. What is reflection and why is it useful?
  15. What is ADT? (Abstract Data Type)
  16. What exactly is the difference between “pass by reference” in C and in C++?
  17. What do < and > stand for?
  18. Stack smashing detected
  19. What is JSONP, and why was it created?
  20. Stack smashing detected
  21. “Parameter” vs “Argument”
  22. What’s the difference between a method and a function?
  23. What is Bit Masking?
  24. Postfix Calculator Java
  25. What is the difference between tree depth and height?
  26. What is null in Java?
  27. What is the difference between a framework and a library?
  28. What is a clock cycle and clock speed?
  29. Difference between ‘cls’ and ‘self’ in Python classes?
  30. What is the difference between application server and web server?
  31. C++ Postfix calculator using stacks
  32. Are there dictionaries in php?
  33. What is the difference between memoization and dynamic programming?
  34. What is the difference between UTF-8 and Unicode?
  35. What is the difference between a web API and a web service?
  36. What is the meaning of “exclusive” and “inclusive” when describing number ranges?
  37. Why I do get “Cannot find bound of current function” when I overwrite the ret address of a vulnerable program?
  38. What is a “meta component” in the context of bootstrap or as a general web design term?
  39. Definition of a Java Container
  40. What is meant by diameter of a network?
  41. What is runtime in context of Python? What does it consist of?
  42. numpy-equivalent of list.pop?
  43. Printing the stack values in Java
  44. What is a loop invariant?
  45. Does stack grow upward or downward?
  46. What is a class constant?
  47. What is a coroutine?
  48. Generic stack implementation
  49. Javascript: difference between a statement and an expression?
  50. What’s the difference between a word and byte?
  51. stack around the variable…was corrupted
  52. What are MVP and MVC and what is the difference?

Leave a Comment