struct Book {int bookNo;char bookName [100];struct Book* next;};struct Queue {struct Book front, *rear;};struct Book* newNode (int bNo, char bName [10]) {struct Book* temp =(struct Book*) malloc (sizeof (struct Book) );temp->bookNo = bNo;strepy (temp->bookName, bName);temp->next = NULL;return temp;};struct Queue* createQueue () {struct Queue* q = (struct Queue*) malloc (sizeof (struct Queue));g->front = q->rear = NULL;return g;};int main () {struct Queue* q = createQueue ();enQueue (q, 01, "The History of Geumga Plaza");enQueue (q, 02, "Unbeatable of Vincenzo Casano");deQueue (a) ;enQueue (q, 03, "The Rackless Babel Company");deQueue (q) ;enQueue (q, 04, "It It's Okay to Not Be Okay");printf ("First Queue of the book : %d Book Title : $s\n",q->front->bookNo, q->front->bookName);printf ("Last Queue of the book : %d Book Title : $s\n",q->rear->bookNo, q->rear->bookName);return 0;b)Write a function named dequeue () that removed the element in the queue.

#include <stdio.h>#define N 100 int front = 0;int rear = 0;int arr[N];void Enqueue();void…

Answered: Write a function named dequeue () that…

Engineering

Computer Science

Write a function named dequeue () that removed the element in the queue.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

c++ Program don't use buitin Function.. Make your own Queue
in c++ Write a function that takes a queue with 20 integer values and deletes the elements thatare between 15 and 20. In other words, only the elements less than 15 or greater than 20remain in the queue. This means that you need to have an auxiliary queue to store theelements between 15 and 20 and restore them back to the original queue.
Write java code for a member function insertSorted(int d) for a linked list. The function traverses the list until it finds the correct location, then it inserts a node in that location. You may use the function given the class.
struct nodeType { int infoData; nodeType * next; }; nodeType *first; … and containing the values(see image) Using a loop to reach the end of the list, write a code segment that deletes all the nodes in the list. Ensure the code performs all memory ‘cleanup’ functions.
LAB: Playlist (output linked list) Given main(), complete the SongNode class to include the function PrintSongInfo(). Then write the PrintPlaylist() function in main.cpp to print all songs in the playlist. DO NOT print the head node, which does not contain user-input values. Ex: If the input is: Stomp! 380 The Brothers Johnson The Dude 337 Quincy Jones You Don't Own Me 151 Lesley Gore -1 the output is: LIST OF SONGS ------------- Title: Stomp! Length: 380 Artist: The Brothers Johnson Title: The Dude Length: 337 Artist: Quincy Jones Title: You Don't Own Me Length: 151 Artist: Lesley Gore
card_t * moveCardBack (card t *head); The moveCardBack function will take the card in front of the pile and place it in the back. In coding terms, you are taking the head of the linked list and moving it to the end. The function has one parameter which is the head of the linked list. After moving the card to the back, the function returns the new head of the linked list.
You have a sorted linked list. Fill in the missing code in the following function. SortedType::DeleteItem(Item Type item) // pointer delete //trailing pointer // traveling pointer void { NodePtr tempPtr; NodePtr predLoc; NodePtr location: bool found false; // Find item to delete: Put your code below //delete item: Put your code below
Write C code that implements a soccer team as a linked list. 1. Each node in the linkedlist should be a member of the team and should contain the following information: What position they play whether they are the captain or not Their pay 2. Write a function that adds a new members to this linkedlist at the end of the list.
struct remove_from_front_of_dll { // Function takes no parameters, removes the book at the front of a doubly // linked list, and returns nothing. void operator()(const Book& unused) { //// TO-DO (13) |||| // Write the lines of code to remove the book at the front of "my_dll", // // Remember, attempting to remove an element from an empty data structure is // a logic error. Include code to avoid that. ///// END-TO-DO (13) //// } std::list& my_dll; };
1 Implement a Queue Data Structure specifically to store integer data using a Singly Linked List. 2 The data members should be private. 3 You need to implement the following public functions: 4 1. Constructor: 5 It initialises the data members as required. 6 7 8 2. enqueue(data) : This function should take one argument of type integer. It enqueues the element into the queue and returns nothing. 3. dequeue(): It dequeues/removes the element from the front of the queue and in turn, returns the element being dequeued or removed. In case the queue is empty, it r 4. front (): 10 11 It returns the element being kept at the front of the queue. In case the queue is empty, it returns -1. 12 5. getSize(): 13 It returns the size of the queue at any given instance of time. 14 6. 1sEmpty(): 15 It returns a boolean value indicating whether the queue is empty or not. 16 Operations Performed on the Stack: 17 Query-1 (Denoted by an integer 1): Enqueues an integer data to the queue. 18 19 Query-2…
Write a function that takes two queue structures as _parameters: original queue and modified queue. The function finds the numbers greater than or equal to 5 in the original queue and places 1 to the same position in the modified queue. For the numbers less than 5, modified queue element has 0. Assume that two input queues have the same number of elements at a time. Example Original Queue: 35 16 28 Example Modified Queue: O1101 void modifyqueue (struct queue *org, struct queue *mod){ Note that you need printqueue function to display the queue contents in order to verify your solutions.
python programming Write a function that will insert a new value into the middle of a Linked List. INPUT: The head of the Linked List, the value to insert OUTPUT: Nothing is output RETURNED: Nothing is returned