C Program to Implement Queue using an Array
Write a C Program to Implement Queue using an Array. Here’s simple Program to Implement Queue using an Array in C Programming Language.
What is an Array ?
Arrays a kind of data structure that can store a fixed-size sequential collection of elements of the same type. An array is used to store a collection of data, but it is often more useful to think of an array as a collection of variables of the same type.
Instead of declaring individual variables, such as number0, number1, …, and number99, you declare one array variable such as numbers and use numbers[0], numbers[1], and …, numbers[99] to represent individual variables. A specific element in an array is accessed by an index.
All arrays consist of contiguous memory locations. The lowest address corresponds to the first element and the highest address to the last element.
Here is source code of the C Program to Implement Queue using an Array. The C program is successfully compiled and run(on Codeblocks) on a Windows system. The program output is also shown in below.
SOURCE CODE : :
/* C Program to Implement Queue using an Array */ #include <stdio.h> #include<stdlib.h> #define MAX 50 void insert(); void delete(); void display(); int queue_array[MAX]; int rear = - 1; int front = - 1; int main() { int choice; while (1) { printf("\n1.Insert element to queue \n"); printf("2.Delete element from queue \n"); printf("3.Display all elements of queue \n"); printf("4.Quit \n"); printf("\nEnter your choice : "); scanf("%d", &choice); switch (choice) { case 1: insert(); break; case 2: delete(); break; case 3: display(); break; case 4: exit(1); default: printf("\nWrong choice \n"); } /*End of switch*/ } /*End of while*/ return 0; } /*End of main()*/ void insert() { int add_item; if (rear == MAX - 1) printf("Queue Overflow \n"); else { if (front == - 1) /*If queue is initially empty */ front = 0; printf("\nInset the element in queue : "); scanf("%d", &add_item); rear = rear + 1; queue_array[rear] = add_item; } } /*End of insert()*/ void delete() { if (front == - 1 || front > rear) { printf("\nQueue Underflow \n"); return ; } else { printf("\nElement deleted from queue is : %d\n", queue_array[front]); front = front + 1; } } /*End of delete() */ void display() { int i; if (front == - 1) printf("\nQueue is empty \n"); else { printf("\nQueue is : "); for (i = front; i <= rear; i++) printf("%d ", queue_array[i]); printf("\n"); } }
Output : :
/* C Program to Implement Queue using an Array */ 1.Insert element to queue 2.Delete element from queue 3.Display all elements of queue 4.Quit Enter your choice : 1 Inset the element in queue : 1 1.Insert element to queue 2.Delete element from queue 3.Display all elements of queue 4.Quit Enter your choice : 1 Inset the element in queue : 2 1.Insert element to queue 2.Delete element from queue 3.Display all elements of queue 4.Quit Enter your choice : 1 Inset the element in queue : 3 1.Insert element to queue 2.Delete element from queue 3.Display all elements of queue 4.Quit Enter your choice : 1 Inset the element in queue : 4 1.Insert element to queue 2.Delete element from queue 3.Display all elements of queue 4.Quit Enter your choice : 2 Element deleted from queue is : 1 1.Insert element to queue 2.Delete element from queue 3.Display all elements of queue 4.Quit Enter your choice : 2 Element deleted from queue is : 2 1.Insert element to queue 2.Delete element from queue 3.Display all elements of queue 4.Quit Enter your choice : 3 Queue is : 3 4 1.Insert element to queue 2.Delete element from queue 3.Display all elements of queue 4.Quit Enter your choice : 2 Element deleted from queue is : 3 1.Insert element to queue 2.Delete element from queue 3.Display all elements of queue 4.Quit Enter your choice : 3 Queue is : 4 1.Insert element to queue 2.Delete element from queue 3.Display all elements of queue 4.Quit Enter your choice : 2 Element deleted from queue is : 4 1.Insert element to queue 2.Delete element from queue 3.Display all elements of queue 4.Quit Enter your choice : 2 Queue Underflow 1.Insert element to queue 2.Delete element from queue 3.Display all elements of queue 4.Quit Enter your choice : 3 Queue is : 1.Insert element to queue 2.Delete element from queue 3.Display all elements of queue 4.Quit Enter your choice : 4
If you found any error or any queries related to the above program or any questions or reviews , you wanna to ask from us ,you may Contact Us through our contact Page or you can also comment below in the comment section.We will try our best to reach up to you in short interval.
Thanks for reading the post….