Priority Queues - Data Structures in GameMaker |
|
Say you wanted to maintain an automatically sorted list. How would you do that? You could use a simple array and manually sort it every time - or you could use a priority queue!
This is going to be the last of the goofy demos that I'll be using to illustrate data structures - the last one, grids, will be using a different kind of visual aid. If you think these gags are dumb, rejoice. Yes, I want to make a series on turn-based battles eventually. It's a common task that there isn't a single, nice answer to. Years and years ago I made a set of videos about the different data structures in GameMaker. People seemed to find them useful overall but I'd like to start remaking them, 'cause they're old, and in any case a few things have changed about them since GameMaker 8. Data structures in GameMaker: https://www.youtube.com/playlist?list=PL_hT--4HOvrc6VOnYqknHvRqOUs7AfHUc The really old data structures videos, if you want them for some reason: Lists - https://youtu.be/C6e2skkAVk8 Stacks - https://youtu.be/QsH0uiAhF0I Queues - https://youtu.be/jWBfShu7BHQ Maps - https://youtu.be/Gj6gh5sl3rg Grids - https://youtu.be/7RNCthesrjg Priority queues - https://youtu.be/b932bzzn3LE Data structure accessors - https://youtu.be/MJRY1N15Kfs GameMaker 3D playlist: https://www.youtube.com/playlist?list=PL_hT--4HOvrcML9uqHe4fwBVTm650Vy3V GameMaker Studio 2 playlist: https://www.youtube.com/playlist?list=PL_hT--4HOvrdAGC6YHCqn_VR69GlR_rQw Thumbnail credit: priority by Myly from the Noun Project #GameMaker #GameMakerPriorityQueues #GameMakerDataStructures - - - - - I've now made that Patreon: https://www.patreon.com/wizardragon That promised social media link spam. https://twitter.com/DragoniteSpam Transition / idle music is by my old friend Kamex: https://www.youtube.com/user/GreatGabite/about Rate, comment, subscribe, watch more, enjoy! |