DEV Community

Stacks and Queues — BaseCS Video Series

Vaidehi Joshi on March 06, 2018

"Stack level too deep!" Stacks and queues are all around us. In this video we break down what they are, how they work, and their place i...

Read full post

Wong • Mar 7 '18

Wonderful!

Nelson Rodrigues • Mar 6 '18

Loving this series! I'm a visual learner so this style is just perfect for me!

Mr. Boateng • Mar 14 '18

Great video, really appreciated the illustrations 👌🏾

Jason C. McDonald • Mar 7 '18

Really great videos! Even though I'm well familiar with these concepts, it was a good reminder, and I have half a page of notes for expanding and improving my company's high-efficiency implementations.

Nick Taylor • Mar 7 '18

I took CS in university, but I'm really enjoying this series. It's so well done. I love your drawings. They really help the concepts sink in for viewers. Looking forward to the next one. Keep up the great work Vaidehi!

Andy Zhao (he/him) • Mar 6 '18

Awesome video!

Ben Halpern • Mar 6 '18

Wonderful episode. Welcome back Vaidehi!

Abdul Malik Ikhsan • Mar 7 '18

Awesome, Thank you!

RHRup • Mar 7 '18

Thanks 🙏 vaidehi joshi ...really appreciating for helping to learn and giving confident on understanding i can do it👩🏻‍🎓☺️

Nonso Biose • Mar 7 '18

Hey, when you say an Array is a static Data Structure, I understand, coz in Java an array is created with an initial size. But in javaScript, arrays are dynamic. So can't see implement a stack using arrays in JavaScript.

Namir • Mar 9 '18

You can easily do it with arrays. A small example:

class Stack {
    constructor() {
        this.stack = [];
    }
    push(element) {
        this.stack.push(element);
    }
    top() {
        return this.stack[this.stack.length - 1];
    }

    pop() {
        return this.stack.pop();
    }

    toArray() {
        return Array.from(this.stack);
    }

    isEmpty() {
        return this.stack.length === 0;
    }
}

You could tune it a bit to check for a maximum size or stuff like that :)

Nonso Biose • Mar 9 '18

Thanks. But in this way, the stack can never get filled up, coz the array ain't static. I think different languages, have their different implementation of abstract structures. In java, you can't implement a stack with an array coz its fixed

Namir • Mar 9 '18

You can always "fix" the array if you want by adding a size to the constructor. Then you check if the size is met whenever you push a new value to the stack. So yeah, the language can give you other constructs and other ways to do something, but it's totally possible to do it in JavaScript

Nonso Biose • Mar 9 '18

Thanks man

Attila Jakab • Mar 17 '18

Great video! Thank you!

Gustavo Gómez • Mar 7 '18

Great! I like a lot!

Sourav Barua • Mar 7 '18

Best one I found around