November Black Friday C# week
Black friday is here! Get up to 80 % extra points for free! More info
Only this week up to 80 % off on C# courses. More info

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

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...

Premium article

Premium article

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 :)

Article description

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.

Limited offer: Learn all knowledge and save money

Buy articles and tests separately one by one 80 points
Buy the course including all articles and features for an exclusive price 68 points
Currently, you have 0 points
By buying this exclusive package, you'll have access to all 13 articles in this course including exercise submitting while saving $1.08. This offer is limited for the first articles only with an additional exclusive 15% discount.
You gain 68 points for adding an article to the site, or for $7.20 $6.12

Buy just this article

Warning, by buying just this article you'll lose the limited 15% discount for the package of all the articles.

To access the article, you need 10 points
Currently, you have 0 points
You gain 10 points for adding an article to the site, or for $0.90

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.

This article is licensed :Premium, by buying this article, you agree with the terms of use.

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
Credit card SMS Wire transfer

 

Activities (4)