Rules to Convert Infix to Postfix Expression using STACK Data Structure (With Solved Examples) | DSA

แชร์
ฝัง
  • เผยแพร่เมื่อ 23 ก.พ. 2020
  • Support Simple Snippets by Donations -
    Google Pay UPI ID - tanmaysakpal11@okicici
    PayPal - paypal.me/tanmaysakpal11
    --------------------------------------------------------------------------------------------- Learn how to convert infix to postfix expression using stack datastructure using a set of rules. In this tutorial we will study and understand the rules as well as the working of stack ds in this infix to postfix conversion. One of the application of stack data structure is to convert infix to postfix expression because of its properties and mode of operation that is Last In First Out (LIFO) or First In Last Out (FILO)
    We will solve 2 examples where we will convert infix to postfix using both manual method and stack ds and compare the results.
    Theory & Code article - simplesnippets.tech/infix-to-...
    Full DSA playlist - • Introduction to Data S...
    C++ Programming Tutorials for Beginners Course - • Introduction to Comput...
    Simple Snippets Official Website -
    simplesnippets.tech/
    Simple Snippets on Facebook -
    / simplesnippets
    Simple Snippets on Instagram -
    / simplesnippets
    Simple Snippets on Twitter -
    / simplesnippet
    Simple Snippets Google Plus Page -
    plus.google.com/+SimpleSnippets
    Simple Snippets email ID -
    simplesnippetsinfo@gmail.com
    For More Technology News, Latest Updates and Blog articles visit our Official Website - simplesnippets.tech/
    #infixprefixpostfix #stackdatastructure #datastructures #stack #dsa #infixtopostix

ความคิดเห็น • 72

  • @roomian
    @roomian 3 ปีที่แล้ว +36

    I pay 34k pkr to my uni per semester yet I always come back here to study rather than watch online class lecture recordings of my uni, its funny how so few people actually know how much of a necessity it is to teach with love, hard work and proper explanation and attention. I'm literally learning something here that costs me a good amount of money at another place. Words cannot describe how grateful I am to have found your channel Sir. You're one of those teachers that one gets to see teaching others, once a lifetime. You have taught me how to code and after 14 years I have found something that I enjoy studying(I hate studies lmao). Thank you for what you do, know that it is creating an impact way bigger than you think.

    • @SimpleSnippets
      @SimpleSnippets  3 ปีที่แล้ว +13

      Wow this comment really made my day buddy. I'm very happy that my videos have helped you and given knowledge to you 😊
      On the sarcastic note - Please transfer that 34K amount to my account 😂😜😂 kidding 😉
      Keep learning & if you want to support me please do share my videos & channel with your friends too. That's the biggest help you can provide 😊👍

    • @roomian
      @roomian 3 ปีที่แล้ว +5

      @@SimpleSnippets on a serious note🤣 I wish I could but one day I will as a way of saying thank you.

    • @mariaimran8087
      @mariaimran8087 ปีที่แล้ว

      @@SimpleSnippets you dont know but your channel have saved so many lives😄. thanks for existing

  • @liuxiaodong586
    @liuxiaodong586 2 ปีที่แล้ว +5

    this is the best explanation in stack i ever sew, even more clear than my prof

  • @noContext314
    @noContext314 2 ปีที่แล้ว +9

    All hail the GOD of data structures and algorithms...
    TANMAY SAKPAL 🙏🙏🙏💙💯

    • @SimpleSnippets
      @SimpleSnippets  2 ปีที่แล้ว +3

      🙌🙌🙌🙌❤️❤️❤️❤️

  • @matthewmaggio9353
    @matthewmaggio9353 4 ปีที่แล้ว +12

    These data structure lessons are a lifesaver, thank you.

    • @SimpleSnippets
      @SimpleSnippets  4 ปีที่แล้ว +1

      Glad it was helpful!

    • @SaurabhKumar-gc1ko
      @SaurabhKumar-gc1ko 3 ปีที่แล้ว

      @@SimpleSnippets Can u please solve this
      a+b^c*d+e to postfix using stack and explanation

  • @Ji-yoon
    @Ji-yoon 3 ปีที่แล้ว +6

    The efforts which you put up into the video clearly show up!!!!! Thanks!

  • @vidhioswal9188
    @vidhioswal9188 2 ปีที่แล้ว +1

    Thank you so much for taking such great efforts for the explanations!

  • @ashrafmugalli9510
    @ashrafmugalli9510 3 ปีที่แล้ว +6

    Amazing video bro, helped me so much more than my professors 4 and 1/2 hour lectures! keep it up

    • @SimpleSnippets
      @SimpleSnippets  3 ปีที่แล้ว

      Glad it helped! Keep up the support by sharing the videos with your friends too! 😇

  • @chloetang5839
    @chloetang5839 2 ปีที่แล้ว

    This video is the best tutorial on converting infix to postfix notations that I have ever found. Thank you for making this video!!

  • @poonammehta8103
    @poonammehta8103 3 ปีที่แล้ว

    thank you sir...I never understand this concept before but the way you define the rules and relate the example...makes the concept very simple and easy... now i easily convert my all expression...thank you once again

  • @Bhagyashreechinchansoor
    @Bhagyashreechinchansoor 2 ปีที่แล้ว +2

    Superb ....cleared all my doubts 🔥🔥 thanks a lot 🙏

  • @prashantsahu4419
    @prashantsahu4419 ปีที่แล้ว

    Thank you Tanmay sir,, for all this awesome playlist!!

  • @vickyprajapat304
    @vickyprajapat304 3 ปีที่แล้ว +1

    It was perfect to understand thank you ☺️

  • @rashitiwari7595
    @rashitiwari7595 3 ปีที่แล้ว +2

    Perfect !!!

  • @mohamedsharif2269
    @mohamedsharif2269 3 ปีที่แล้ว

    Thanks for your contribution

  • @prarabdh6295
    @prarabdh6295 2 ปีที่แล้ว

    best video on this tricky question

  • @aishaahmad7212
    @aishaahmad7212 3 ปีที่แล้ว +1

    Amazing video 💞 it helped me so muchh thnx boss

  • @looserwinner329
    @looserwinner329 ปีที่แล้ว

    thank you bhaiya💯

  • @103deepak7
    @103deepak7 3 ปีที่แล้ว

    You r a greate teacher

  • @mazikeen3981
    @mazikeen3981 3 ปีที่แล้ว

    Thank you so much!!!

  • @adithyanethmini5024
    @adithyanethmini5024 2 ปีที่แล้ว

    Thank you so much

  • @mohanapoojary869
    @mohanapoojary869 3 ปีที่แล้ว

    Superb bro 🙏

  • @hrushikeshwasamkar2423
    @hrushikeshwasamkar2423 3 ปีที่แล้ว +2

    Amazing , Thank you so much !!

  • @anjanitomar2993
    @anjanitomar2993 2 ปีที่แล้ว +2

    I really enjoy this concept 😍

    • @SimpleSnippets
      @SimpleSnippets  2 ปีที่แล้ว +1

      That's really nice to know Anjani ✌️

  • @lorddani7300
    @lorddani7300 4 ปีที่แล้ว +3

    nice videos i wish u have more videos since i have exam tomorrow hehe u clear the concept nicely

    • @SimpleSnippets
      @SimpleSnippets  4 ปีที่แล้ว +1

      Thanks buddy, more videos coming soon. These videos will be helpful for you even after your exams for sure ✌

  • @annie157
    @annie157 4 ปีที่แล้ว +1

    Thanks alott you are a life saver

    • @SimpleSnippets
      @SimpleSnippets  4 ปีที่แล้ว

      Happy to help bro! Please support me by subscribing & sharing our channel with your friends ✌

  • @nareshdubbala2834
    @nareshdubbala2834 ปีที่แล้ว +1

    Love from nalgonda ❣️

  • @Tracks777
    @Tracks777 4 ปีที่แล้ว +3

    awesome video

    • @SimpleSnippets
      @SimpleSnippets  4 ปีที่แล้ว

      Thank you buddy, glad to hear this from you. Please do share the videos with your friends too 😇

    • @SaurabhKumar-gc1ko
      @SaurabhKumar-gc1ko 3 ปีที่แล้ว

      @@SimpleSnippets Can u please solve this
      a+b^c*d+e to postfix using stack and explanation

  • @saferacer
    @saferacer 3 ปีที่แล้ว +1

    you are amazing bro

    • @SimpleSnippets
      @SimpleSnippets  3 ปีที่แล้ว

      Thanks bro, please do share the videos & our channel with your friends too. Thats the biggest help and support you can give back to this channel! 😇

  • @puneetsharma8662
    @puneetsharma8662 3 ปีที่แล้ว +1

    Bro you are best😀

    • @SimpleSnippets
      @SimpleSnippets  3 ปีที่แล้ว

      Thats really great to know Puneet🙏 Please support me by sharing the videos and our channel with your friends too. Thats the biggest help and support you can provide 😇

  • @hexbrokers9115
    @hexbrokers9115 4 ปีที่แล้ว +1

    thanks a lot bro

    • @SimpleSnippets
      @SimpleSnippets  4 ปีที่แล้ว

      Most welcome buddy, glad to hear this from you. Please do share the videos with your friends too 😇

  • @talhan9235
    @talhan9235 3 ปีที่แล้ว +2

    Boss you deserve much more followers 👏 🙌

    • @SimpleSnippets
      @SimpleSnippets  3 ปีที่แล้ว +2

      Thank you so much bud, please keep sharing the videos with your friends too. Thats the biggest support you can provide!

  • @021ce_darshitagondaliya8
    @021ce_darshitagondaliya8 2 ปีที่แล้ว +1

    👍👍

  • @chitrangadpatil4201
    @chitrangadpatil4201 3 ปีที่แล้ว +1

    Thank you

  • @yasirmumtaz2313
    @yasirmumtaz2313 2 ปีที่แล้ว

    you ARE THE LAST HOPE HERE BO.......I PAY 65K PER SEMESTER BUT THEY ARE UNABLE TO MA MAKE LEARN A SINGLE CONCEPT.......WHENEVER I FIND MYSELF UNABLE TO UNDERSTAND SOMETHING ABOUT CODING I COME TO YOUR CHANNEL

  • @insertname6
    @insertname6 ปีที่แล้ว

    But, what if the expression is ( A + B - C * D / E )? The logic will wrongly evaluate it to (A B + C D * E / -)?
    What I noticed is that , while using the associativity rules its simply wrong to pop the top of the stack, if associativity is from left to right, because if we pop and print we are assuming that the operators that come after this current operator have lower precedence.
    For Eg: A+B-C cant be evaluated as AB+C- as the whole expression maybe A+B-C+D or A+B-C*D. If we have * coming after - we need to postfix that first. And, for this to happen we need to scan whats coming after it.

  • @narendranrammudo6726
    @narendranrammudo6726 3 ปีที่แล้ว

    Bro i have a question, Why we need to use BODMAS rule ?

  • @alexisrodriguez7127
    @alexisrodriguez7127 3 ปีที่แล้ว

    How do you deal with negative numbers?

  • @jagadeeshbothsa2714
    @jagadeeshbothsa2714 3 ปีที่แล้ว

    I like your videos bro

    • @SimpleSnippets
      @SimpleSnippets  3 ปีที่แล้ว

      Thank you so much buddy. It would mean a lot if you could please share our channel and videos with your friends too ✌

  • @voicebox4311
    @voicebox4311 2 ปีที่แล้ว

    Infix to postfix a+b*c-d+e/f
    Answer= abc*+-def/+
    Is this crt bro

  • @anishgupta2097
    @anishgupta2097 3 ปีที่แล้ว +1

    noice :)

  • @newtechnology452
    @newtechnology452 4 ปีที่แล้ว

    sir, which software do you use for blackboard presentation

  • @jaydeeppande376
    @jaydeeppande376 4 ปีที่แล้ว +1

    Best best best 😁😁😁

    • @SimpleSnippets
      @SimpleSnippets  4 ปีที่แล้ว

      Thank you so much buddy🙏 Please support me by sharing the videos and our channel with your friends too. Thats the biggest help and support you can provide 😇

    • @SaurabhKumar-gc1ko
      @SaurabhKumar-gc1ko 3 ปีที่แล้ว

      @@SimpleSnippets Can u please solve this
      a+b^c*d+e to postfix using stack and explanation

  • @ai.201
    @ai.201 4 ปีที่แล้ว +1

    Thanks man.

    • @SimpleSnippets
      @SimpleSnippets  4 ปีที่แล้ว

      Most welcome Adeel ✌

    • @SaurabhKumar-gc1ko
      @SaurabhKumar-gc1ko 3 ปีที่แล้ว

      @@SimpleSnippets Can u please solve this
      a+b^c*d+e to postfix using stack and explanation

  • @fatmabatmaz2
    @fatmabatmaz2 ปีที่แล้ว

    12:32

  • @abhinavgupta2014
    @abhinavgupta2014 3 ปีที่แล้ว

    What if we have top and upcoming operator same?

    • @SimpleSnippets
      @SimpleSnippets  3 ปีที่แล้ว

      How would that be possible?

    • @abhinavgupta2014
      @abhinavgupta2014 3 ปีที่แล้ว

      @@SimpleSnippets Like in first example you gave, we got '+' and '-' then we applied associativity rule. What if inplace of '-' we have got again '+'? We have to pop out. Right?