1.Consider a language does not have arrays but does have stacks as a data type. That is, one can declare.

Stack s;

and push, pop, top and isEmpty operations are defined. Describe how the store and extract operations on a one-dimensional array can be implemented by using these stack primitive operation on two stacks.

2. Given below is part of a class declaration and constructor for keeping two stacks within a single linear array. In this class , neither stack should overflow until all memory in the array is utilized and an entire stack should never be shifted to a different location within the array. For this class you should write the methods push1(), push2(), pop1(). pop2(), clear1(), clear2(), isEmpty1(), IsEmpty2(), and isFull() to manipulate the two stacks

(Hint: The two stacks grow toward each other.)

public class Stack {

Private int[] item;

private int top1;

private int top2;

private int size;

public Stack(int max {

size = max;

item = new int [size];

top1 = -1;

top2= size;

}

About this Question

Answered

Approved

Sep 13, 2020

Tutor

GET INSTANT HELP/h4>

We have top-notch tutors who can do your essay/homework for you at a reasonable cost and then you can simply use that essay as a template to build your own arguments.

You can also use these solutions:

• As a reference for in-depth understanding of the subject.
• As a source of ideas / reasoning for your own research (if properly referenced)
• For editing and paraphrasing (check your institution's definition of plagiarism and recommended paraphrase).

This we believe is a better way of understanding a problem and makes use of the efficiency of time of the student.

NEW ASSIGNMENT HELP?

Order New Solution. Quick Turnaround

Click on the button below in order to Order for a New, Original and High-Quality Essay Solutions. New orders are original solutions and precise to your writing instruction requirements. Place a New Order using the button below.

WE GUARANTEE, THAT YOUR PAPER WILL BE WRITTEN FROM SCRATCH AND WITHIN A DEADLINE.