Lesson 7 - Queue and Stack in Java
In the previous lesson, Dictionaries (maps) and sets in Java, we introduced dictionaries and sets. Today's tutorial is dedicated to two special collections: queues and stacks. We're going to explain how these collections work and create examples in Java for each one of them. The queue and the stack are used in rather advanced algorithms, but every programmer should know them and know how to use them when it's convenient.
Queue (generally as FIFO, meaning First In First Out) refers to a collection that has two basic methods. These methods are an analogy for adding and removing methods from other collections. The method for adding an element adds it to the end of the queue, just like when you're waiting in line at the post office. The removal method always removes the first element of the queue, i.e. the one who's about to be served, not the one that was last added. Keep in mind that the element is returned by the method before being deleted from the queue. Meaning that the collection allows us to
...End of the preview...
ict.social is a large database made up of manuals and tutorials, whose main goal is to provide high-quality IT education to everyone. We started out in the Czech republic, where we display roughly a million articles per month and receive plenty of gratitude from our users. Thanks to our successful establishment, we are now bringing these articles to the rest of the world.
Although we are trying to keep our content free of charge, maintaining the site is a huge effort for everyone involved. Therefore, some content (exercises and more advanced material) costs network points. Don't worry, they're really cheap :)
Requested article covers this content:
In this Java tutorial, we'll explain the Queue interface and the Stack class and other implementations of these collections on examples.
Buying this article gives you unlimited access to it forever. You will learn some more and help us keep giving our site maintenance which helps you and others get better futures. It's a win-win.
You gain points by supporting our network. This is done by sending a helpful amount of money to support the site, or by creating content for the network.
You can get points immediately using:
|Credit card||SMS||Wire transfer|