Task 3 Please, and here is the link for some of the code: https://www.chegg.com/
ID: 3754193 • Letter: T
Question
Task 3 Please,
and here is the link for some of the code:
https://www.chegg.com/homework-help/define-class-pileofbooks-implements-interface-described-proj-chapter-2-problem-4p-solution-9780133750362-exc
Task 1: Imagine a pile of books on your desk. Each book is so large and heavy that you can remove only the top one from the pile. You cannot remove a book from under another one. Likewise, you cannot add a book beneath another one. You can add another book to the pile only by placing it on the top of the pile. If you represent books by their titles alone, design a class that you can use to track the books in the pile on your desk. Specify each operation by stating its purpose, by describing its parameters, and by writing a pseudocode version of its header. Then write a Java interface for the pile's methods. Please follow the code examples in our lecture slides to comment your code. Task 2: Define a class PileOfBooks that implements the interface described in Task 1. Use a resizable array in your implementation. Then write a program that adequately demonstrates your implementation. Task 3: Repeat Task 2, but use a chain of linked nodes instead of an array. Task 4: Using Big Oh notation, indicate the time complexity of each method defined (in Task 2 and Task 3) in the best case and the worst case. Please provide explanations for your answers.Explanation / Answer
Solution:
public class StackDemo
{
private static final int capacity = 3;
String arr[] = new String[capacity];
int top = -1;
public void push(String pushedElement)
{
if (top < capacity - 1)
{
top++;
arr[top] = pushedElement;
System.out.println("Element " + pushedElement
+ " is pushed to Stack !");
printElements();
}
else
{
System.out.println("Stack Overflow !");
}
}
public void pop()
{
if (top >= 0)
{
top--;
System.out.println("Pop operation done !");
}
else
{
System.out.println("Stack Underflow !");
}
}
public void printElements()
{
if (top >= 0)
{
System.out.println("Elements in stack :");
for (int i = 0; i <= top; i++)
{
System.out.println(arr[i]);
}
}
}
public static void main(String[] args)
{
StackDemo stackDemo = new StackDemo();
stackDemo.pop();
stackDemo.push("Maths");
stackDemo.push("English");
stackDemo.push("Science");
stackDemo.push("Sanskrit");
stackDemo.pop();
stackDemo.pop();
stackDemo.pop();
stackDemo.pop();
}
}
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.