Help me with question please. Thank YouEXERCISE 2May use either stack array implementation or stack linked list implementation. 3. Design and implement a program to solve a problem below. You may use eitherrecipient staff will have to populate a list of items received and store the boxesEvery month 'MY-RA Book Store' will receives boxes of new stationery. Thearray or linked list implementation:in a stack order. The items later will be processed by the clerk and recordtheir inventory. Create a program to help the recipient staff populate the list esitem's code and price. Your output program may be as follow:MY-RA BOOK STOREPlease enter data, and 0 to stop:Code: A003Value: RM350.00Code: B165Value: RM30.00Code: $994Value: RM570.00Code:0The list of items received:A003 350.00B165 30.00S994 570.00Press any key to continue

#include <bits/stdc++.h>using namespace std; #define MAX_SIZE 1000 // this refers to the…

Answered: e with question please. Thank You…

Engineering

Computer Science

e with question please. Thank You EXERCISE 2

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter17: Linked Lists

Section: Chapter Questions

Problem 18SA

See similar textbooks

Similar questions

In C++, Write a program using linked list (not STL List) and mimic the stack push and pop operations in list's insert and delete functions. If you don't know about stack, stack follows Last In First Out (LIFO) pattern. Any item inserted in the stack first can be removed at last. Your linked list's insert and delete functions should insert the nodes in the linked list in such a way that the last inserted item could be removed first and first element could be removed last. For insertion, a node must be inserted from back end (not at head or middle) You can use the following structure for the node or any other of your choice. struct Node { int data; Node * next; }; Note: Write constructors (if applicable), use menu to offer choice to the user such as insert, delete, display , size and exit.
Consider the following code segment , The variable q is an object of type Queue, the variable s is an object of type Stack. peek method looks at the first element in the queue without removing it. the remove method removes the first element from the queue. add method adds an element to the and of the queue or add an element to the top of the stack. pop method removes an element from the top of the stack What would be the content of the variable q (8 numbers) after we complete the second while loop in the code for (int i = 30; i <= 40; i ++) { if(i % 3 == 0) q.add(i); } while (!q.isEmpty()) { s.add(q.peek()); s.add(q.peek()); q.remove(); } while (!s.isEmpty()) { q.add(s.pop()); }
A SpecialStackTM is a stack modified to support the following two operations: PUSHCLEAR(v) successively pops consecutive items from the top of the stack that are less than u, then pushes v onto the stack. POP() deletes the item at the top of the stack. Assume these operations are implemented using a singly-linked list. PUSHCLEAR(v) iter- ates through the linked list to pop the applicable items and then adds v to the beginning. POP() deletes the first item. (a) Describe the ordering of values on the stack. (b) Explain how a single call to PUSHCLEAR(V) could take (n) time. (c) If we assume that every operation takes linear time, we get a naive bound of O(n²) on the total runtime. But this doesn't consider the fact that these expensive operations happen infrequently so let's analyze it more closely. Show that any sequence of n operations takes O(n) time. -
Select true or false for the statements below. Explain your answers if you like to receive partial credit 4) Given a stack implemented as a standard linked list (only a head pointer) with O(1)push and O(1) pop, and the following functions are performed in sequence:Push(“Charmander”), Push(“Squirtle”), Push(“Bulbasaur”), Pop(), Push(“Larvitar”),Push(“Eevee”), Pop(), Pop()Which of the following is true after all the functions are executed?a. Charmander and Squirtle will be the only elements left on the stackb. The head node will be pointing to Charmanderc. If you Push(“Pikachu”), it will be the last node of the linked list
Write a program for Stack (Array-based or linked list-based) in Python. Test the scenario below with the implementation and with the reasoning of the answer. Make comments with a short description of what is implemented. Include source codes and screen-captured outputs. Stack: A letter means doing a push operation and an asterisk means doing a pop operation in the below sequence. Give the sequence of letters that are returned by the pop operations when this sequence of operations is performed on an initially empty stack. A*BCE**F*GH***I*
Suppose a node of a linked list is defined as follows in your program: typedef struct{ char data; struct Node* link; } Node; Write the definitions of two functions (i) Node* pop(Node* top) – which removes the top element of the stack, and (ii) bool compare(Node* topA, Node* topB) - which returns true if the both stacks have identical data. The function returns false if the data in both stacks are not identical. In the function definitions, top, topA, and topB point the top elements of corresponding stacks. You must use the following function definitions in your answer. The peek function has already been defined. You need to write the definition of pop and compare functions. You are not allowed to modify the parameters and/or return types of the functions. Node* pop(Node* top){ //write the function definition } char peek(Node* top){ return top->data; } bool compare(Node* topA, Node* topB){ //write the function definition } Write the time complexity in Big-O notation…
1-Write a C program to show operations on a singly linked where each node consists of integers. (a) Insert (At beginning, At end) (b) Delet (At beginning, At end) (c) Search (d)reverse (e) Print middle element 2 Write a C program using dynamic variable & pointers to construct a singly linked list consisting of the following information in each node. Student id (integer), student name (character string) & semester (integer). 3 Write a C program using dynamic variables & pointers to construct an ordered (ascending) singly linked list based on the rank of the student, where each node consists of the following information student id( integer) student name(character), rank(integer).
Answer the following in your own words: Your friend says they implemented a stack as a linked list with reference pointers to both a head and the tail node (i.e. they implemented a stack as a double ended linked list). They said this significantly improved the performance for all functions (push, pop, search, and update). Are they correct? Why or why not? Another friend implemented a queue as a linked list with only a head pointer (no tail node). She said this made performance of all functions (insert, remove, search, and update) categorically equal to a queue as a linked list with a head and a tail node. Is she correct? Why or why not?
Write a program that maintains a personal phone book in C. The program allows to:▪ Add and Delete entries from the phone book,▪ Search the phone book for a specific entry by last name or by phone number, and▪ Print out the entire entries in the phone book.The data in the phone book is maintained by storing in memory with the use of a singly linked list, withone list node per entry. Each node contains members for storing a person’s family name, first name, address,and the phone number. Use strings to store this information. The linked list must be kept in increasingalphabetical order, sorted by family name. There are no duplicate entries with the same family nameallowed in the phone book. This program should be menu driven, with the user being offered a choice of the following commandsdescribed below:▪ Insert a new entry into the phone book.The program should prompt the user for a new family name and first name, an address and a phonenumber. This information should be placed in a new…
Write a program that maintains a personal phone book in C. The program allows to:▪ Add and Delete entries from the phone book,▪ Search the phone book for a specific entry by last name or by phone number, and▪ Print out the entire entries in the phone book.The data in the phone book is maintained by storing in memory with the use of a singly linked list, withone list node per entry. Each node contains members for storing a person’s family name, first name, address,and the phone number. Use strings to store this information. The linked list must be kept in increasingalphabetical order, sorted by family name. There are no duplicate entries with the same family nameallowed in the phone book. This program should be menu driven, with the user being offered a choice of the following commandsdescribed below:▪ Insert a new entry into the phone book.The program should prompt the user for a new family name and first name, an address and a phonenumber. This information should be placed in a new…
Imagine a stack of dishes, literally. The stack may collapse if it becomes too tall.Therefore, when the prior stack above a certain threshold in real life, we probably start a new stack. Create a data structure called SetOfStacks to resemble this. When a stack's capacity is reached, a new stack should be created and added to the SetOfStacks. SetOfStacks. SetOfStacks with push(). In other words, pop() should return the same values as it would if there were only one stack. It should operate exactly like a single stack.TAKE ACTIONCreate a function called popAt(int index) that does a pop operation on a certain substack.
Short answer Answer the following in your own words: Your friend says they implemented a stack as a linked list with reference pointers to both a head and the tail node (i.e. they implemented a stack as a double ended linked list). They said this significantly improved the performance for all functions (push, pop, search, and update). Are they correct? Why or why not? Another friend implemented a queue as a linked list with only a head pointer (no tail node). She said this made performance of all functions (insert, remove, search, and update) categorically equal to a queue as a linked list with a head and a tail node. Is she correct? Why or why not?