Category Archives: Data Structures

My collection of notes on data structures.

Mighty Morphin Data Structures, Part 2

Introduction

The goal for this season of AllWebSD is to deconstruct lessons learned from going head first into data structures. It’s my hope that I can translate a complex topic into an easy-going format and I’ll do so by channeling my inner 10-year-old self. You see back in my day, I was a big fan of the original Mighty Morphin Power Rangers series. So I’m going to take snapshots from that show and brush it with some code.

Information on data structures are abundant. To be honest, you don’t have to invent this. And frankly, neither did I. Hence, the code is pre-baked and available on Github.

The additional and intentional challenge here is that this is in audio only. If you can follow along, awesome. But remember, the source code is on the repo. I’ll upload a video as well, just in case.

That said, are you ready? Alright then. It’s Morphin Time!

The Situation

5 ordinary teenagers are now at the command center. After initial shock, they’re starting to gather their senses and are willing to give this Power Ranger thing a try. The viewing globe lights up and we see that Rita’s sent these clay-like spandex goons called Putties and a Golden Armored Monkey to Angel Grove, a city wedged between LA and San Diego. Just kidding. Maybe.

Before they leave to address the issue, Zordon still needs to issue each Ranger their power.

Zack will bestow the powers of Mastodon, Kimberly receives Pterodactyl, Billy gets Triceratops, Trini inherits Sabertooth Tiger and Jason will kick it into high gear with Tyrannosaurus.

Typos for Mastodon and Pterodactyl have been updated on GIthub.

The Data Structure

Array Of Objects

const arrayOfRangers = [
	{
		name: 'Zack',
		power: 'Mastodon',
		isMorphed: false
	},
	{
		name: 'Kimberly',
		power: 'Pterodactyl',
		isMorphed: false
	},
	{
		name: 'Billy',
		power: 'Triceratops',
		isMorphed: false
	},
	{
		name: 'Trini',
		power: 'Sabertooth',
		isMorphed: false
	},
	{
		name: 'Jason',
		power: 'Tyrannosaurus',
		isMorphed: false
	}
];

Glossing over this it looks like I can still quickly access any member of the team by indexes of 0 through 4 and each member of the team now has their power.

Conclusion

Putties are at the park and Goldar is wreaking havoc in down town Angel Grove. There’s no time to waste. Let me know your thoughts on this choice thus far and other paths that could’ve been considered.

Thanks again for listening in. Remember, I’m here to foster innovation through conversation. So if you’d like to continue this discussion or any topics previously discussed, join me at San Diego Tech Hub and go head first into the AllWebSD Group. It’s totally free. Just visit this link or click San Diego Tech Hub on the footer of AllWebSD.com. Thanks and Aloha!

Mighty Morphin Data Structures, Part 1

Introduction

The goal for this season of AllWebSD is to deconstruct lessons learned from going head first into data structures. It’s my hope that I can translate a complex topic into an easy-going format and I’ll do so by channeling my inner 10-year-old self. You see back in my day, I was a big fan of the original Mighty Morphin Power Rangers series. So I’m going to take snapshots from that show and brush it with some code.

Information on data structures are abundant. To be honest, you don’t have to invent this. And frankly, neither did I. Hence, the code is pre-baked and available on Github.

The additional and intentional challenge here is that this is in audio only. If you can follow along, awesome. But remember, the source code is on the repo. I’ll upload a video as well, just in case.

That said, are you ready? Alright then. It’s Morphin Time!

The Situation

“Alpha, Rita’s escaped! Recruit a team of teenagers with attitude.”

The Data Structure

Okay, before I go into teleporting underage kids to the top of a mountain without their consent, I’m going to change the original storyline and instead ask Alpha to contact one person. Hopefully, that alongside word-of-mouth is enough to make a team.

I’m looking at the viewing globe and it looks like this guy Zack teaching Hip Hop Kido at Ernie’s Juice Bar is available. Okay, so I lied. I guess I’m going to have to teleport at least one person without their consent. Hopefully we can do some convincing and the remaining teens will follow.

Minutes pass and the convincing is done, Zack is going to rope in 4 of his other friends to see if they want in on this.

I’ve consulted with Alpha and knowing that we’re assembling this team, Zordon’s going to need a data structure which would allow him quick access to any Ranger should an emergency take place. Alpha offers me two choices, a linked list or an array.

Linked List

const linkedListOfRangers = {
	head: {
		value: 'Zack',
		next: {
			value: 'Kimberly',
			next: {
				value: 'Billy',
				next: {
					value: 'Trini',
					next: {
						value: 'Jason',
						next: null
					}
				}
			}
		}
	}
};

Array

const arrayOfRangers = ['Zack', 'Kimberly', 'Billy', 'Trini', 'Jason'];

Conclusion

Sirens are going off and the viewing globe just activated. Let’s pause on this for now and address the emergency on hand. For today, assembling the team was hard enough. Based on Zordon’s current need, we’ll conclude that an array data structure is the way to go.

Let me know your thoughts on this choice thus far and other paths that could’ve been considered.

Thanks again for listening in. Remember, I’m here to foster innovation through conversation. So if you’d like to continue this discussion or any topics previously discussed, join me at San Diego Tech Hub and go head first into the AllWebSD Group. It’s totally free. Just visit this link or click San Diego Tech Hub on the footer of AllWebSD.com. Thanks and Aloha!