Comp Sci in 5: Shunting Yard Algorithm

[@ematsuno]

An incredible amount of explanation in the shortest amount of time. Bravo!

[@kurtishaut7536]

Thanks Eric, your comment really means a lot!

[@compsciin5932]

Thank you Eric!

[@christopherkatz9484]

your demeanor and clear way of speaking makes this so much less stressful. Thank you

[@compsciin5932]

Absolutely my pleasure! Thank you for taking the time to write this comment

[@pawlstothewall]

Isn't your infix expression invalid? There is a random multiplication hanging out between the '3' and the ')'. If I'm incorrect, please explain for me. Thanks.

[@felixluebkenn]

you are a god to us mortal compsci students. god bless your soul.

[@kurtishaut910]

Thanks for leaving this comment bro!

[@antoninedelchev6076]

I don't know if you still read the comments on your videos, but I want to thank you for taking the time to explain this algorithm in a clear, simple and quick way.

[@compsciin5932]

You are most welcome Antoni

[@compsciin5932]

Comments like yours really touch my heart thank you for taking the time to write them

[@spencerfink9329]

very informative. Loved the visualization of the queue and operators. Keep posting. Luv your videos

[@compsciin5932]

Thank you Spencer!

[@brianwsmithers]

Excellent visual explanation. I inherited a class project that utilizes this algorithm so I'll be referring to this video often! Much appreciation.

[@compsciin5932]

Thanks man! Appreciate you taking the time to send me this message. Good luck in your project !

[@markslab2960]

thanks a lot man . I passed the exam with this video.

[@compsciin5932]

You are most welcome! I am happy that this was helpful for you bro

[@kartikeshwarhingole6007]

Sir You made this algorithm very easy to visualize, Great explanation

[@kurtishaut910]

Thank you buddy, appreciate your kind words

[@dulalghose1347]

Sir please continue your videos they are awesome... I just saw today

[@compsciin5932]

Wow thank you for writing this comment!

[@Willabsolutkeinalias]

Best explanation ever, better then my teachers explanation :D

[@compsciin5932]

Wow thanks man! Appreciate the kind words d:^)

[@amihartz]

The visual representation here is very helpful! Thank you!

[@EmirKaanOgsarim]

glad for ur effort sir

[@xSteelCatx]

What kind of expression is: (5*4+3*)-1 ? It should cause a syntax error

[@compsciin5932]

Hey Daniel, You are right it would cause a syntax error :/. To be 100% honest, There is supposed to be a 2 right after the * and before the ). I cut one of those out, and had it in, however, on the second or third take it went MIA lol Hopefully the core concepts are still there !

[@farrukhsaif108]

@@compsciin5932 I started questioning my own existence and even tried to execute that in python to make sure I wasn't tripping xd

[@compsciin5932]

@@farrukhsaif108 Lol that is hilarious

[@mjthebest7294]

Omg! It was sooo good. How about functions, unary operators and composite functions? I would love to see some practical examples:D

[@muwaffaqimam3790]

Best explanation ever

[@fred-ho2yf]

thank you for your clear explanations

[@bostonluyasar7045]

good stuff. i liked your energy

[@kurtishaut910]

Thank you, It’s tough to get excited about the shunting yard but I tried lol

[@videodude5337]

Thank you!

This would fail for exponentiation, because of the associativity. You have to check for left vs. right associativity of operators before pushing onto the stack.

[@kurtishaut910]

There are plenty of examples out there that people can grab the code from, these videos are just trying to hit at the main concepts

[@sidricciardo1046]

Amazing video you created! Thanks so much

[@bikramghosh3167]

yes 2023 we are here

[@doko3000]

Concise video, great stuff! Cheers

[@peterpepo9232]

AdventOfCode2020 participants, welcome!

[@extremespartan117]

Great explanation. Thank you kind sir.

[@compsciin5932]

You are welcome !

[@TheSharkasmCrew]

Awesome visualization, but how do you evaluate the RPN if there's two operators in a row? e.g. in your example you have 5,4,*,3,*,+,1,- So we multiply 4 and 5 together, then take the result and multiply it with 3, then take that result and add it to what exactly?

[@TheSharkasmCrew]

oh nvm I just replayed the vid and it's because your original example was malformed LOL `(5*4+3*)-1` isn't a proper expression

[@nnatmohan]

excellent video.

[@compsciin5932]

Thank you

[@nnatmohan]

@@compsciin5932 Dont stop making videos , please. They are very logical and you really are a good teacher. I hope this channel grows.

[@Ajaykrishna97_]

What is the precedence of logical operators "||" and "&&"

[@tyrannicrex7114]

very intuitive , thank you

[@compsciin5932]

You are welcome, glad to hear it!

[@HenrryVinicioCarreraMorales]

Buen video

[@hebashakeel7161]

Amazing!

[@kurtishaut910]

Thanks!

[@stylusious]

Really helpful. Pity about the missing 2 but it doesn't affect how understandable it is.

[@kurtishaut910]

I am really happy to hear that it was helpful :-) There was a 2 in there in a previous take (as I am sure you inferred) but it went MIA haha

[@sabah8312]

Great explanation...

[@compsciin5932]

Thank you my Friend!

[@compsciin5932]

Thank you

[@gutenmorgan2063]

thank you so much this was very helpful - but just a quick question - what is the purpose of this? Like why does it do this? And if we relate it to the algorithm, such as I am thinking of the youtube algorithm, how does this relate?

[@bhokkzkillah9651]

The shunting yard algorithm is generally used in calculators and mathematical computations.

[@stew9671]

Great and all but it is rather annoying that it wasnt 100% clear that - - also should be pushed to the postfix like this: 3-1-1 Is 31-1- And not 311-- as i assumed. I only noticed after my code gabe me the wrong result. Same goes for /* , */, +- and -+. At least for me.

[@realcirno1750]

thanks sir

[@compsciin5932]

You are welcome friend

[@nirbhaysrivastava928]

What if we push sin ,cos

[@BulalarTeam]

Why (5*4+3*)-1?

[@kristystrives6979]

Thanks

[@compsciin5932]

You are welcome

[@II_xD_II]

that intro was earrape

[@compsciin5932]

You are quite right about that, my apologies

[@FaultedPath]

lol what was with the intro? XD

[@compsciin5932]

Yeah idk too much coding LOL

[@danilkozyatnikov8953]

Dude, that shout at the beginning was freaking horrible! Whhhhhyyyy???!!! Other than that, it's a very informative video.

[@kurtishaut910]

Lmao I am one of those guys who laughs at their own jokes