Infix to Postfix using stack

Поделиться
HTML-код
  • Опубликовано: 7 дек 2013
  • See complete series on data structures here:
    • Data structures
    In this lesson, we will see an efficient algorithm to convert Infix to Postfix using stack data structure.
    See source code here:
    gist.github.com/mycodeschool/...
    For practice problems and more, visit: www.mycodeschool.com
    Like us on Facebook: / mycodeschool
    Follow us on twitter: / mycodeschool

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

  • @ThePalkiaTrainer
    @ThePalkiaTrainer 5 лет назад +380

    6 years after this video has been published , still it saves engineering students

  • @kajal091s
    @kajal091s 5 лет назад +26

    You just saved me from jumping off a building.
    Thanks mate.

    • @chill_dude_743
      @chill_dude_743 3 года назад +3

      people jumping off cuz they didn't understood a topic,awesome

  • @AbhishekRavalfuntwixt
    @AbhishekRavalfuntwixt 9 лет назад +79

    i just wonder , if you wouldn't have made this videos , then i would have been literally ended up just cramming the stack , que ,etc from any local author! but the flow of your explanation is indeed dulcet ! thanx a lot for employing your time to help students like us !

  • @cadeezra315
    @cadeezra315 5 лет назад +1

    The real beauty of the video starts around the 12 minute mark with the parentheses. I couldn't, for the life of me, find a way to work with parentheses, but when he did his excellent job explaining it I was finally able to work it out.

  • @petarkovachovski
    @petarkovachovski 3 года назад +64

    Just to note, combining this lesson with the previous lesson you can make a working calculator.

  • @abhigyanraha5620
    @abhigyanraha5620 5 лет назад +1

    Clear, crisp, precise and concise. You and your content are amazing! Thanks!

  • @gabrielferrin
    @gabrielferrin 6 лет назад +42

    Congratulations on your videos. I'm studying in an university and your videos are much easier to understand. Thumbs up!

  • @dipanshusomeshwar
    @dipanshusomeshwar 6 лет назад +357

    For those who disliked, you can not get better then this.

    • @rajenkumar6212
      @rajenkumar6212 6 лет назад +5

      Dipanshu Someshwar
      Are you getting the solution... subtitle is distributing it is at wrong location

    • @AshwiniSingh27
      @AshwiniSingh27 6 лет назад +14

      than*
      .............

    • @mbogniruvic9796
      @mbogniruvic9796 5 лет назад +1

      I agree with you

    • @abhisheksolutions3368
      @abhisheksolutions3368 5 лет назад +15

      true, but people dont value free things, they will like half this quality if they have to pay a hefty fee for it, and regarding location of subtitles, one can just switch them off if they distract...

    • @saireddybonthu985
      @saireddybonthu985 4 года назад +1

      At 9:21
      In the while loop why the !s.empty is used, the stack is initially empty and the condition fails in first iteration

  • @aviralagarwal5871
    @aviralagarwal5871 4 года назад

    I am speechless by your understanding of data structures , so clean apt and to the point , a huge thank you really

  • @SizzlerWA
    @SizzlerWA 4 года назад +1

    Well done! This is the clearest explanation of this topic that I have ever seen. Thanks so much for sharing.

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

    By far the best infix/prefix/postfix series on RUclips

  • @debadiptobiswas5611
    @debadiptobiswas5611 5 лет назад +112

    the USA hav Stanford
    India has mycodeschool

    • @rjk368
      @rjk368 4 года назад +23

      But, thankfully, the whole world has mycodeschool!

  • @vkhanhvy8330
    @vkhanhvy8330 8 лет назад +10

    Thank you! This lesson was very clear and easy to understand.

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

    This lesson is going to live forever helping future students! Thanks.

  • @danielokeefe8130
    @danielokeefe8130 9 лет назад +13

    Thanks. This was a terrific explanation of the conversion.

  • @Shivamyadav-xb7vg
    @Shivamyadav-xb7vg 4 года назад +2

    Thank u Sir, my school teacher just made me to cram this, nut now i really understand the concept.
    MAY GOD BLESS YOU..

  • @mrinaldhawan3959
    @mrinaldhawan3959 7 лет назад

    Great Explanation man. Everything explained in one video concisely!

  • @yeniaraserol
    @yeniaraserol 5 лет назад +1

    @mycodeschool, please make more videos! I haven't seen a better explanation to this conversion. By far the best!

    • @saireddybonthu985
      @saireddybonthu985 4 года назад

      At 9:21
      In the while loop why the !s.empty is used, the stack is initially empty and the condition fails in first iteration

    • @siddharthmagadum16
      @siddharthmagadum16 4 года назад

      @@saireddybonthu985 That case is handeled at the last else condition where we append all teh leftover operators to the string form the stack.

  • @user-ze8sm1kz7e
    @user-ze8sm1kz7e 8 месяцев назад

    duude such a great clear explanation, still helpfull 9 years later, thanks a lot 👍

  • @zahirjacobs716
    @zahirjacobs716 7 лет назад

    I needed to brush on this stuff recently, thank you so much for posting this clear example.

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

    Such a quality content!!! ❤️... Undoubtedly it deserves more views and likes!

  • @AdarshSingh-gx7si
    @AdarshSingh-gx7si 3 года назад

    simple and outstanding ,cant have better videos on infix and postfix than this.

  • @zeke2161
    @zeke2161 6 лет назад

    Excellent video, couldn’t ask for a better explanation!

  • @user-rp6xi4il5z
    @user-rp6xi4il5z 6 лет назад

    omg,teacher,you are so much better than my professor,i become more confident after seeing your videos

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

    I understand what to do with my project now. Thank you for explaining it well!

  • @prasannakumarz
    @prasannakumarz 5 лет назад

    wow..! what an explanation it is! Really great.if this video doesn't exist i might have left stack topic for sure.

  • @OliverJoshuaJacob
    @OliverJoshuaJacob 8 лет назад

    Your videos are worth Watching. Thanks for uploading them.

  • @fahadhassan8749
    @fahadhassan8749 5 лет назад +1

    these are quite difficult but you made them easier for all of us !! Thanks for such kind effort but I'm still struggling with this algorithm since morning.Somehow my mind is muffed :(

  • @prasannakumar6008
    @prasannakumar6008 9 лет назад

    Stupendous explanation and great illustration

  • @abocidejofa9686
    @abocidejofa9686 10 лет назад

    you are simply the best at explaining!!!! thank you

  • @mbogniruvic9796
    @mbogniruvic9796 5 лет назад

    Really nice work the best I've found I can now start with my project Thank you

  • @Frook10yty
    @Frook10yty 10 лет назад +4

    This is really helpful! Great explanation.
    Thanks a lot.

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

    these videos are GOAT on data structures

  • @inter-
    @inter- 5 лет назад

    big thanks, this has helped me so much in short amount of time!

  • @shriyasingh1542
    @shriyasingh1542 6 лет назад

    perfect explanation...one more thing your voice is just awesome sir...

  • @yaronwera
    @yaronwera Год назад

    Best explanation ever STILL 🙏🙏🙏

  • @mr-shady
    @mr-shady 8 лет назад

    Super understandable! Thanks, this video really helped me with my project :).

  • @sawyermcbride1522
    @sawyermcbride1522 8 лет назад

    thanks my man!! This is super clear your a great teacher!

  • @guoweili9367
    @guoweili9367 5 лет назад

    Well explained, saved my due day! Thank you!

  • @Zoonice
    @Zoonice 4 года назад

    Thank you for this awesome and straight forward video!

  • @muneebshahid5833
    @muneebshahid5833 9 лет назад

    very nicely and smoothly explained.Thanks

  • @anpiobaire8943
    @anpiobaire8943 5 лет назад

    Most excellent teaching. Thank you.

  • @KanagaveluSugumar
    @KanagaveluSugumar 8 лет назад

    Wow!! Really awesome explanation :) Lots of thanks!

  • @noraamer3666
    @noraamer3666 7 лет назад

    Thanks a lo0Oo0Oo0Oo0Oo0Oo0Oo0Ot for your great videos :)
    Note: breaks are missed in switch case in GetOperatorWeight function which leads to ignoring arithmetic precedence - Because returned weight will be 3 in the all cases -

  • @technowilliams480
    @technowilliams480 6 лет назад +1

    thank you bro your a real life saver

  • @shubhamk840
    @shubhamk840 4 года назад

    intelligence of the guy teaching is very well visible through his lectures

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

    I remember watching this video when I was in 11th and now I am watching this again in my second year . DAMN

  • @iosonoi.7132
    @iosonoi.7132 5 лет назад

    This is the best video for infix to postfix

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

    this video was uploaded on 2013 but still in 2020 this is the best explanation

  • @simplymade7802
    @simplymade7802 6 лет назад +4

    I like yr accent... really very helpfull...
    Thanku soo mch sir..for yr valuable time....

  • @jayjagtap7873
    @jayjagtap7873 4 года назад +4

    RIP Sir, You are not with us but your legacy will live forever.

    • @antojosu
      @antojosu 4 года назад

      @@zuhail339 what happened how??

    • @gigachad6844
      @gigachad6844 4 года назад

      What??? Did he die????? how????

    • @MohamedHossam-in1yn
      @MohamedHossam-in1yn 3 года назад

      @@antojosu That's his friend (the co-founder of this channel) not him

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

      @@MohamedHossam-in1yn Oh

  • @manasadeevi3275
    @manasadeevi3275 9 лет назад

    thank u sir for making my exam more simplest

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

    You are doing the Lord's work, even in 2021

  • @lambdalearner7670
    @lambdalearner7670 4 года назад +1

    even in 2019 your maths is still appreciated. THANK YOU !!

  • @HenryDarnell
    @HenryDarnell 9 лет назад

    Excellent lecture, thanks so much

  • @SouvikHaldarmustang
    @SouvikHaldarmustang 5 лет назад +3

    mycodeschool has the best videos on DS and Algo in the entire youtube (or even Internet as whole)

  • @nju415
    @nju415 7 лет назад +1

    Really clearly explained

  • @aeee_sasny
    @aeee_sasny 4 года назад

    Thank you.
    I dont understand English but i understand algorithm.
    You are the best👍

  • @saisrisai9649
    @saisrisai9649 6 лет назад

    Omg I now understand hurray! All credits to u sir 😊

  • @pressurekeed1452
    @pressurekeed1452 2 года назад +1

    24/03/22 and it still saved me

  • @jonidaalimadhi7371
    @jonidaalimadhi7371 9 лет назад

    Found it really helpful!! Thank you :)

  • @dearvivekkumar
    @dearvivekkumar 10 лет назад +3

    great explanation as always .... Lots of thanks for your videos.

  • @surajchavan1000
    @surajchavan1000 9 лет назад

    easy to understand nd hard to 4gt....awsmmm xplaintn :)

  • @rohithmanda7348
    @rohithmanda7348 8 лет назад +1

    amazing video !! good explanation..

  • @Morning92StarX
    @Morning92StarX 9 лет назад

    Nice one, clearly stated everything

  • @seathroma2290
    @seathroma2290 9 лет назад

    Thanks for clearing my confusion

  • @NaomiMisora1000
    @NaomiMisora1000 8 лет назад

    Thank you so much! This is very useful.

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

    Thank you! I really understand this now!

  • @ahmadziasayeedy8186
    @ahmadziasayeedy8186 7 лет назад

    Thanks a lot for your great and helpfull vedios

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

    thnx for uploading such video. very helpful

  • @nouru6856
    @nouru6856 6 лет назад

    You're the best Dude!!! Keep up

  • @PranKrishnaDas
    @PranKrishnaDas 8 лет назад

    clean simple explanation...thank you. :)

  • @vallimayilnsit5013
    @vallimayilnsit5013 5 лет назад

    very easy to understand,thank you

  • @antoniodominikovic3150
    @antoniodominikovic3150 6 лет назад

    This was great, thank you.

  • @nightfuryacoustic2954
    @nightfuryacoustic2954 4 года назад

    Thank you so much from Vietnam

  • @sagardafle
    @sagardafle 7 лет назад

    Well Explained!
    Thank you sir :)

  • @ungaybob
    @ungaybob 9 лет назад

    Great explanation.

  • @ahmedboukhousse1152
    @ahmedboukhousse1152 4 года назад

    Excellent explanation ----> 5 STARS

  • @shamofengbao
    @shamofengbao 7 лет назад

    GREAT! now my code works! THANK YOU!

    • @shamofengbao
      @shamofengbao 7 лет назад

      different from how i did it, but your explanation has clarified and helped me successfully debug!

  • @allenllewellynkra
    @allenllewellynkra 6 лет назад

    Great tutorial. thank you sir

  • @VersatileAnthem
    @VersatileAnthem 5 лет назад

    i just love you sir.

  • @abhinavbatra8557
    @abhinavbatra8557 8 лет назад

    very good explanation.

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

    Best video for explanation :)

  • @kdineshreddy3254
    @kdineshreddy3254 6 лет назад

    @ 7:42 what it mean? there r 2 ways in which we can find the end of the right operand for an operator a)If we get an operatoer of lesser precedence

  • @GAMINGLORDS398
    @GAMINGLORDS398 9 лет назад

    its very clear. its easy to understand. Thanks

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

    How someone can dislike these gem videos

  • @samikshadutta2536
    @samikshadutta2536 4 года назад

    pseudocode was very tough nd explained so quickly..however logical view was gud

  • @smanipasu
    @smanipasu 5 лет назад

    really i have understood how to convert infix to postfix.

  • @RajeshSingh-zv7dm
    @RajeshSingh-zv7dm 6 лет назад

    thank you .Lots of love

  • @HeyThereGuy
    @HeyThereGuy 4 года назад

    Subscribed. Great video.

  • @eyadbereh
    @eyadbereh 6 лет назад +5

    thanks sir...i wish you were my professor

  • @rameshsake3953
    @rameshsake3953 7 лет назад

    Really Awesome Video its helped a lot thanx :-)

  • @koraycengiz7656
    @koraycengiz7656 Год назад

    YOU ARE THE BEST. THANK YOU :)

  • @MegaBdboy
    @MegaBdboy 7 лет назад

    Your the best! Believe me!

  • @usama57926
    @usama57926 6 лет назад

    amazing algorithms

  • @elizabethswan9726
    @elizabethswan9726 9 лет назад +1

    wow awesome ^_^ thank you so much

  • @usama57926
    @usama57926 5 лет назад +1

    thank u so much sir

  • @pradeepdeshmukh843
    @pradeepdeshmukh843 5 лет назад

    This video is really great .Thanks for sharing this video
    I will be grateful if you could share video for Infix to Prefix using stack with code

    • @asheeshkumar1424
      @asheeshkumar1424 4 года назад

      I think that'll follow the same algorithm with the exception of "Scanning the array from last index, if it is operator and topOfStackOperatorIsNotOfHigherPrecedence then push otherwise pop and append.

  • @usama57926
    @usama57926 5 лет назад +1

    u r great sir

  • @niamatullahbakhshi9371
    @niamatullahbakhshi9371 8 лет назад

    nice explanation !