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

Поделиться
HTML-код
  • Опубликовано: 8 сен 2024
  • 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...
    Full DSA playlist - • Introduction to Data S...
    C++ Programming Tutorials for Beginners Course - • Introduction to Comput...
    Simple Snippets Official Website -
    simplesnippets....
    Simple Snippets on Facebook -
    / simplesnippets
    Simple Snippets on Instagram -
    / simplesnippets
    Simple Snippets on Twitter -
    / simplesnippet
    Simple Snippets Google Plus Page -
    plus.google.co...
    Simple Snippets email ID -
    simplesnippetsinfo@gmail.com
    For More Technology News, Latest Updates and Blog articles visit our Official Website - simplesnippets....
    #infixprefixpostfix #stackdatastructure #datastructures #stack #dsa #infixtopostix

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

  • @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 года назад +14

      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 3 года назад +5

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

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

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

    • @SimpleSnippets
      @SimpleSnippets  3 года назад +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!

  • @sreehithamadiraju
    @sreehithamadiraju Месяц назад

    Thanks so much for this lecture. It's one of the best I've seen. It really helps me understand how to convert infix to postfix expressions using the stack data structure.

  • @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!!

  • @Bhagyashreechinchansoor
    @Bhagyashreechinchansoor 2 года назад +2

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

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

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

  • @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

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

    best video on this tricky question

  • @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 ✌

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

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

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

    Amazing video 💞 it helped me so muchh thnx boss

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

    It was perfect to understand thank you ☺️

  • @anjanitomar2993
    @anjanitomar2993 2 года назад +2

    I really enjoy this concept 😍

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

      That's really nice to know Anjani ✌️

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

    Love from nalgonda ❣️

  • @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

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

    Amazing , Thank you so much !!

  • @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

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

    Perfect !!!

  • @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!

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

    Thanks for your contribution

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

    Thank you so much

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

    thank you bhaiya💯

  • @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 ✌

  • @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.

  • @103deepak7
    @103deepak7 3 года назад

    You r a greate teacher

  • @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! 😇

  • @021ce_darshitagondaliya8
    @021ce_darshitagondaliya8 2 года назад +1

    👍👍

  • @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 😇

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

    Thank you so much!!!

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

    Superb bro 🙏

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

    Thank you

  • @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 😇

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

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

  • @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

  • @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 ✌

  • @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

  • @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?

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

    noice :)

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

    sir, which software do you use for blackboard presentation

  • @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?

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

    12:32