Maaf kak, saya dr TI angkatan 2013. Kak mau tanya donk. Program buat queue double lingked list yg supermarket dan teller itu gmn ya? Posting Komentar « Posting Lebih Baru Posting Lama » Beranda. Similar to arrays in Java, LinkedList is a linear data structure. However LinkedList elements are not stored in contiguous locations like arrays, they are linked with.
- Related Questions & Answers
- Selected Reading
A queue is an abstract data structure that contains a collection of elements. Queue implements the FIFO mechanism i.e the element that is inserted first is also deleted first. In other words, the least recently added element is removed first in a queue.
A program that implements the queue using linked list is given as follows −
Example
The output of the above program is as follows
In the above program, the function Insert() inserts an element into the queue. If rear is NULL,then the queue is empty and a single element is inserted. Otherwise, a node is inserted after rear with the required element and then that node is set to rear. This is shown below −
In the function Delete(), if there are no elements in queue then it is underflow condition. If there is only one element in the queue that is deleted and front and rear are set to NULL. Otherwise, the element at front is deleted and front points to next element. This is shown below −
In the function display(), if front and rear are NULL then queue is empty. Otherwise, all the queue elements are displayed using a while loop with the help of temp variable. This is shown below −
The function main() provides a choice to the user if they want to insert, delete or display the queue. According to the user response, the appropriate function is called using switch. If the user enters an invalid response, then that is printed. The code snippet for this is given below −