Stacks and queues are extremely common data structures. Now, there are differing views as to whether stacks and queues are actually data structures or if they are ‘more of a pattern that is implementable…with other data structures.’¹ This article will stick with the school that views them as data structures, even though I fully understand the train of thought that when we use stacks and queues while working with other structures, they become more of a pattern of usage.
Stacks and queues are both linear data structures and are collections, or storage units, for data. Linear data structure[s] have data…
“Binary search, also known as half-interval search, logarithmic search, or binary chop, is a search algorithm that finds the position of a target value within a sorted array.”¹. It’s important that the array is already sorted, or steps will need to be taken to first sort the array before proceeding.
Let’s start building our function: We have our array which we will list as the variable ‘arr’. The element that we are in search of will be listed as a variable named ‘target’. When we first create our search function, we will set variables for 2 different pointers, a left…
The Data Structure of a Linked List is a sequential collection of elements¹. Although it is a linear collection of data like an array; unlike an array, the elements are not stored contiguously in memory. The location in memory of an array is declared at compile time (in most languages-along with it’s size), but for Linked Lists memory is assigned as and when data is added to it, at runtime². …
Hash Table is a data structure that stores data in an associative manner¹. This specific data structure uses hashing to implement these associative arrays (or mapping of {key: value} pairs)². Please note that in other languages, you may see these associative arrays referred to as dictionaries, maps, or hashes. In JavaScript, we interact with associative arrays all of the time working with data: they are quite clearly known as Objects. Maps take objects one step further, not only storing {key: value} pairs, but then also cataloging the original order of insertion of keys.
In this post, I will build a…
What are Data Structures? A Data Structure is a particular way of organizing data in a computer so that it can be used effectively¹. For those of us who are bootcamp grads, we may not have had very much experience with the many types of Data Structures at our disposal. Certainly we have used Arrays, Stacks and even Hash Tables, these are extremely common. Hash Tables you ask? YES! In Javascript, Hash Tables are { key: value } pairs of objects and because everything in JS is an object, you use them all the time! As we not only continue…
I recently was working on my first project for a client. Pausing for a quick second to say WOOHOO, I’m very excited for my first real project! I was fortunate that when I started bootcamp, we had an instructor help us quickly walk through the process of setting up our local environments, connecting our Github accounts so that all of our labs and lessons directly connected and made pull requests from our accounts, set up our SSH keys, all of it. Admittedly, at the time, I had no idea what we were actually doing, I merely followed each step afraid…
Hoping to send newsletters to connect with your audience? Maybe your application has user signup functionality and you have a great database of emails. In this case there are ways to take advantage of that database and use this column to create your contact list directly. Maybe your application does’t require user signup and you’re not capturing those that come to your site. In either case, It’s beneficial to have a quick, easy way to form a contact list and stay connected to potential or existing customers. Let’s let Mailchimp do our heavy lifting.
Whether you want to send out…
As I mentioned in Part 1 of this series, the most basic response to ‘How does the web work?’ is that the web is a series of data exchanges that include requests from clients (aka: browsers) and responses from servers. Clients can be any of your devices that are connected to the internet. Servers, which are also connected to the internet, are the hardware that store files of applications, programs, websites, etc. …
I’m pretty antsy about getting to how the Web works, but I’d like to first go over a list of terms and abbreviations that you’re likely to see throughout my block of articles on the Internet and the Web, and, more importantly, that are used in all other sites that document the workflow of these processes. (These will be alphabetized so as not to get the hierarchy or chain of order incorrect.) …
It can be hard to admit when we don’t know things, but I think if we can be honest about the gaps in our knowledge, it’s the best opportunity we have to open up and to learn. I’ve found, lately, that when I openly say I don’t understand or I don’t know something, other people around me end up saying that they don’t know either. Last month another junior engineer in search of work mentioned that during an interview he was asked how the web, from a developers standpoint works. He did not do as well as he would have…
Software Engineer. A new addict of ReactJS & Javascript, CSS & APIs, with a little dabbling in Ruby, Ruby On Rails…