Reverse Polish Notation Using Stacks

Поделиться
HTML-код
  • Опубликовано: 2 авг 2024
  • What is Reverse Polish Notation and how do I convert from infix to RPN? What are stacks and what is meant when we "push" and "pop" to/from a stack? Watch now and find out.

Комментарии • 23

  • @yalmazkhan4773
    @yalmazkhan4773 3 года назад +6

    you are an excellent teacher...

  • @anonymousvevo8697
    @anonymousvevo8697 3 года назад +9

    12:57 , the minus has been removed by mistake , i guess

  • @atrsarst7158
    @atrsarst7158 2 года назад

    I love your positivity thank you!

  • @aarohansharma4551
    @aarohansharma4551 2 года назад +4

    This was very helpful. Thank you very much for the clear explanation!

  • @zahidmalik-ramzan6415
    @zahidmalik-ramzan6415 4 года назад +40

    The second example : 6 * 3 - (4 - 5) + 2
    I feel like you may have missed something there.
    After closing the parentheses, the addition operator is of equal precedence with the minus operator. So we pop the minus operator and place it on the String while pushing the addition operator on to the Stack.
    So the end answer should be the following? 6 3 * 4 5 - - 2 +
    Am I correct?

    • @erbcomputerscience
      @erbcomputerscience  4 года назад +17

      Yes that is correct. Thank you for finding this error.

  • @johnpaulpineda9821
    @johnpaulpineda9821 2 года назад

    Very Good Explanation!

  • @watashiwabotadesu3780
    @watashiwabotadesu3780 7 месяцев назад +1

    that's very helpful thank you , may allah guide you to the right path

  • @TanvirMahmudKhan
    @TanvirMahmudKhan 4 года назад +2

    Great explanation....

  • @undefinedengineer8794
    @undefinedengineer8794 3 года назад

    supercool! thank you!

  • @hritikkumar5539
    @hritikkumar5539 5 месяцев назад

    this was very helpful TY

  • @lingsun4492
    @lingsun4492 2 года назад +3

    That is very helpful!!!! thanks!! I also wondering that is "1-(-11)" valid expression? the converted RPN is "1 11 - - " the expected result is 12, but if we evaluate the converted RPN the result is 10. do you know how can we support this kind of expression?

  • @jamesliu8548
    @jamesliu8548 2 месяца назад

    A minus sign got inadvertently erased at Example 3. It should be 6 3 * 4 5 - - 2 + (two minuses instead of one).

  • @dikemahoko8346
    @dikemahoko8346 Год назад +1

    what happened to the string @ 12:56 I think a minus sign disappeared?

  • @Huge_jass
    @Huge_jass 4 месяца назад +1

    it seems that there is small error in example 3. There supposed to be two '-'. 63*45 - - 2+

  • @baxtables
    @baxtables 3 года назад

    13:37

  • @MdMasum-si8ib
    @MdMasum-si8ib 2 года назад

    Example 3 wrong may be
    Missing one minus

  • @anupmerwani9207
    @anupmerwani9207 3 года назад +1

    bro try getting a better mic, when u say the letter p or b it looks like you are spitting into the mic

  • @lovro_ribic
    @lovro_ribic 6 месяцев назад

    can I buy you a new mic?