What would be the output of the following program: public class StackTest { public static void main(String] args) { LinkedlistStack st = new LinkedlistStack (); for(int i = 3; i< 10; i+= 2) st.push( i + 1): LinkedlistStack st1 = new LinkedlistStack (); while(! st.isEmpty0) st1.push(st.pop() + 2); while(! st1.isEmpty()) System.out.print(st1.pop() + " "): (A) 6 8 10 12 B) 12 10 8 6 12 10 68 D) 10 12 8 6

What would be the output of the following program: public class StackTest { public static void main(String] args) { LinkedlistStack st = new LinkedlistStack (); for(int i = 3; i< 10; i+= 2) st.push( i + 1): LinkedlistStack st1 = new LinkedlistStack (); while(! st.isEmpty0) st1.push(st.pop() + 2); while(! st1.isEmpty()) System.out.print(st1.pop() + " "): (A) 6 8 10 12 B) 12 10 8 6 12 10 68 D) 10 12 8 6

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter18: Stacks And Queues

Section: Chapter Questions

Problem 15SA

See similar textbooks

Similar questions

The calculator works as follows: if number, push to a stack if operator, pop two numbers, operate on them, and push the result if I hit an operator and there are not two numbers on the stack, it's a bad expression if I get to the end of the expression and there is not exactly one number on the stack, it's a bad expression. YOUR IMPLEMENTATION, 30 points: 10 - the input to output happening without a crash 10 for implementing LinkedListBasedStack 10 for implementing ArrayList YOUR CALCULATOR ONLY NEEDS TO WORK FOR +, -, and * YOUR CALCULATOR ONLY NEEDS TO WORK ON INTEGERS. RPNStringTokenizer.java package template; import java.util.ArrayList; public interface RPNStringTokenizer { public static ArrayList<String> tokenize (String expression) { // take a string. If it is valid RPN stuff - integers or operators // - then put them in a list for processing. // anything bad (not int or one of the operators we like) and return a null. // YOU WRITE THIS! return null; } }…
Write a method “rotate” that takes a java LinkedList of integers as a parameter and an integer variable ‘count’ to represent the number of rotations. This method is to rotate the LinkedList count number of times counterclockwise (considering the head is on the left, tail on the right.
Apply the methods in the ListIterator interface to write a Java program in NetBeans that creates a LinkedList of four elements of type string, namely: Java, C#, PHP and Python.The program should then print out the elements initially in the original order, and then afterwards in reverse order using the ListIterator methods. In this case, the following is the expected output: Run: original order of strings: Java C# PHP Python Reverse order of strings: Python PHP C#Java BUILD SUCCESSFUL
In java, Write a method for the LinkedStack class that will compare two LinkedStacks. Return true if the stacks are the same (contain the same item in each position) and return false if they are not the same. This is a method of the LinkedStack class. DO NOT USE ANY OTHER METHODS OF THE LINKEDSTACK CLASS.
Complete and submit LinkedStack2.java with following: Inherit LinkedStack.java, implement StackInterface2.java Add String toString()method as specified in page 153, problem 28(a) Add int size()method as specified in page 153, problem 28(b) Add void popSome(int count)method as specified in page 153, problem 28(c) Add boolean swapStart()method as specified in page 153, problem 28(d) Add T poptop() method as specified in page 153, problem 28(e)
How to answer the following questions? Here is a, possibly flawed, approach for using a traversal to print the contents of the linked list of strings accessed through letters. Indicate the description that best matches the code. LLNode<String> currNode = letters; while (currNode != null) { System.out.println(currNode.getInfo()); if (currNode.getLink() != null) currNode = currNode.getLink(); else currNode = null; } A. very good B. correct but inefficient C. correct but too complex D. will bomb if list is empty E. will bomb if list is not empty What is the result of evaluating the following postfix expression? 6 4 + * 3 10 + A. 0 B. 3 C. too many operands D. too few operands stack implementations throw an exception if a pop is attempted on an empty stack. A valid alternate approach to handling this situation is to: A. ignore it B. state as a precondition that pop will not be attempted on an empty stack. C. have the pop operation return a boolean indicating success.…
Use java language please 1.Write a method “mergeQueueStack” that takes a queue as a parameter of type: Queue of integers and a stack as a second parameter of type: Deque of integers Remove all the items from the queue and remove all the items from the stack then add them to a LinkedList by alternating between an item from queue then an item from stack. Don’t assume initially both the queue and the stack have the same number of items. The method should return the linked list of type integers. Example: If queue has : 1,2,3,4,5 and stack has 10, 20, 30 (where 10 is at top of the stack) then the linkedList should contain: 1,10,2,20,3,30,4,5
Modify the given programs by adding two methods in HashTableClass: Show Full code with output Find and return the item with the maximum key; Find and return average of the keys in the hash table. import java.util.*;public class hashTableClass { public int tableSize; Node[] T; public hashTableClass() { System.out.println("Give the hash table size"); tableSize = Integer.parseInt(new Scanner(System.in).nextLine()); T = new Node[tableSize]; for (int i = 0; i < tableSize; i++) T[i] = null; } public int hashFunction(int Key) { return Key % tableSize; } public Node Search(int Key) { int h = hashFunction(Key); Node current = T[h]; while (current != null && current.item != Key) current = current.link; return current; } public void Insert(int newItem) { int h = hashFunction(newItem); Node current = T[h]; Node newNode = new Node(newItem);…
Java program to Draw the hash table that results from adding the f to a hash table using shift folding of the first two digits with the last two digits. Use a table size of 13.
Apply the methods in the ListIterator interface to write a Java program in NetBeans that creates a LinkedList of four elements of type string, namely: Java, C#, PHP and Python.The program should then print out the elements initially in the original order, and then afterwards in reverse order using the ListIterator methods.
Write a program in Java to implement a Singly linked list with two fields: String name and Integer Age. a) Then, Program ask user to enter name and age of a student, and add the node in the link list b) Store name and age of 5 students c) Then, traverse the link List to print all the nodes
write a program that creates a linked list of points in an x-y coordinate system. Following are the node content of your linked list: head -> P1(0,1) -> P2(1,2) -> P3(10,11) -> P4(0,3) -> P5(17, 16) -> P6(0,0) -> P7(3,4) -> P8(16,1) ->tail Where Pz(x,y) is point z with x and y coordinates in the 2D space. Write a method searchList that recursively searches the linked list of point objects for a specified point w with x1 and y1 cooredinates: Pw(x1, y1). Method searchList should return true if it is found; otherwise, false should be returned. Use your method in a test program that creates the above list. The program should prompt the user for a value to locate in the list. For example: Enter two integer values representing the x and y coordinate of the point you want to look for in the list: 3 4 This point is found Anothet example: Enter two integer values representing the x and y coordinate of the point you want to look for in the list: 0 1 The point does…