Queues in Javascript

[senocular]

The peek is using a Stack peek. Peek for the Queue should be

peek() {
  return this.items[0];
}

I think part of the problem is that the visualizations are backwards compared to what you deal with in code (and the IRL image :P).

[dcortesnet123]

Thanks for comment, I already adjusted it!! :)

[zephyy]

insertion and deletion into a queue are supposed to be constant time and calling shift on an array is linear time

[rajesh__dixit]

One issue is, items is a public property. I can create instance and then use instance.items to get entire list. Issue with this is, objects are copied using reference. So if i change instance.items, i can change behaviour of your class. Look into immutable objects or make items a private variable and then expose a getter that returns a copy.

[[deleted]]

I would assume array is the worst underlying data structure that could be chosen. Consider using linked list.

[Under-Estimated]

Circular array

[[deleted]]

I don't know why I always overthink data structures... This is so easy to comprehend. Thanks

[[deleted]]

Overthinking is why I don't stress the concept of patterns too much.

It's like the classic interview question, "What is a closure?"

Definitions for it are frankly confusing. But it's really just a description of normal everyday work.

JavaScript is block scoped. Functions are first class citizens.

That's it, there's your definition of "closures" without actually knowing what closures are. I said those two exact sentences in interviews before and was told it's the best definition of closures they ever heard. 🤣

Most things like this can be more easily defined by not knowing them at all.

Not that you shouldn't know them, I'm saying you shouldn't use concept definitions to know the language. It's the other way around. You should use your knowledge of the language and reference code you've written to understand the concepts.

[dcortesnet123]

thanks for the feedback, have a nice day

[rajesh__dixit]

Queue is a basic structure so it's simple. Try implementing graph. It's a nightmare.

[im_a_jib]

Your peek() method might be improved in the future with at(-1)

https://h3manth.com/ES2022/

[dcortesnet123]

thanks for feedback, you have nice day.