![]() ![]() Enqueue operation is performed to insert the element at the rear end of the queue.Queue is a data structure that works on the principle of First In First Out(FIFO).To overcome this, if we declare a small size array then it may become difficult to store all queue elements.But many slots of array may remain left unused which lead to wastage of memory. Due to this, we declare a large size so that maximum possible queue elements are stored in array. So it is require to declare the array size in advance.Change in size of array at the run time is very expensive process.One of the common issue with array is that it requires static memory allocation, means we need to define array size at time of declaration of array.So in array implementation we are not able to insert new elements even when the free space is available in the array.Then REAR=N-1 condition becomes true so it will print overflow and insertion will not take place.In the above scenario free space is available in the array but when we try to insert element.Refer below image to show memory wastage problem The available free space in the array can not be used for storing elements. In Implementation of queue using array there is a wastage of memory. Drawbacks of Queue Implementation Using Array Memory Wastage Space ComplexityĪs we are using an array of size n to store all the elements of the queue so space complexity using array implemenation is O(N). Overall worst case time complexity of implementation of queue using array is O(N). So time Complexity of enqueue, dequeue(), front() are O(1) but display will print all the elements of queue. INCREMENT FRONT BY 1 SET FRONT = FRONT + 1Ĭ++ implementation of implementation of queue using array problemĮnqueue(), dequeue(), front() can be perfromed in constant time. SET BOTH FRONT AND REAR AT -1 SET FRONT=REAR=-1 front() will print front element of queue if queue is not.* display() will print all the elements of queue ![]() * dequeue() will print underflow if queue is empty otherwise it will print deleted value. enqueue() will print overflow if queue is already full otherwise it simply insert value.You need to perform all input operations of the queue with the help of an array. The capacity of the queue is provided and queries are given as input to perform operations on the queue Task Now for enqueue operation we increment REAR and insert an element at REAR arr=item.įor the dequeue operation, we delete an element at the FRONT index and increment FRONT by 1. ![]() In the above example of implementation of queue using array problem, first of all we are creating an array named arr of size n which means the capacity of the queue is n and initializing FRONT and REAR as -1. Refer below image to show the dequeue operation Refer below image to show the enqueue operation Refer to the below image to show an empty array creation of size 5 Let us understand implementation of queue using array problem by an example Else we will print all elements from FRONT to REAR.If empty we display that the queue is empty we simply return from the function and not execute further inside the function.Firstly check whether the queue is not empty.It will traverse the queue and print all the elements of the queue. Otherwise, we will return the FRONT index value.If the queue is empty then we display that the queue is empty we simply return from the function and not execute further inside the function. ![]()
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |