How to complete code

Question

/*

* To change this license header, choose License Headers in Project Properties.

* To change this template file, choose Tools | Templates

* and open the template in the editor.

*/

package DataStructures;

import ADTs.StackADT;

import Exceptions.EmptyCollectionException;

/**

*

* @author Qiong

*/

public class LinkedStack<T> implements StackADT<T> {

int count;

SinglyLinkedNode<T> top;

public LinkedStack(){

top = null;

count = 0;

}

public LinkedStack(T data){

top = new SinglyLinkedNode(data);

count = 1;

}

@Override

public void push(T element) {

// TODO implete the push method

// The push method will insert a node with holds the given input into the top of the stack

}

@Override

public T pop() throws EmptyCollectionException {

if (this.isEmpty())

throw new EmptyCollectionException();

SinglyLinkedNode<T> node = top;

top = top.getNext();

count--;

node.setNext(null);

return node.getElement();

}

@Override

public T peek() throws EmptyCollectionException {

//TODO: Implement this method

//This should look like pop, except we aren�t changing the stack at all. Just returning the element.

}

@Override

public boolean isEmpty() {

if (count == 0) {

return true;

}

return false;

}

@Override

public int size() {

return count;

}

@Override

public String toString() {

if (top != null) {

return "LinkedListStack{" + "count=" + count + ", top=" + top.getElement() + '}';

} else {

return "LinkedListStack{" + "count=" + count + '}';

}

}

public static void main(String argv[]){

StackADT<String> cities = new LinkedStack<String>();

try{

cities.push("Tokyo");

cities.push("Atlanta");

cities.pop();

cities.pop();

cities.push("Miami");

cities.pop();

cities.push("Charlotte");

System.out.println("Charlotte".equalsIgnoreCase(cities.peek()));

System.out.println(1 == cities.size());

}catch (Exception ex){

ex.printStackTrace();

}

}

}

Answer 1

class Stack

{

protected int count;

protected String A[];

private String tempA[];

public boolean IsEmpty() { return(count==0); }

public int GetCount() { return(count); }

public Stack()

{

A = new String[1];

count=0;

}

public void Push(Object o)

{

// System.out.println(" pushing " + (String) o + " : count = " + count);

if (count==0)

{

A[0] = new String((String) o);

count=1;

}

else

{

tempA = new String[count+1];

for (int iLoop=1; iLoop<=count; iLoop++)

{

tempA[iLoop] = new String(A[iLoop-1]);

}

tempA[0]= new String( (String) o);

// System.out.println(">"+tempA[0]+"<");

A = tempA;

tempA=null;

count++;

}

}

public Object Pop()

{

Object objReturn = null;

if (count>0)

{

objReturn= (Object) A[0];

//System.out.println("Popping >"+ (String) objReturn + "<");

tempA = new String[count-1];

for (int iLoop=1; iLoop<count; iLoop++)

{

tempA[iLoop-1] = new String(A[iLoop]);

//System.out.println("copying " + iLoop + " to " + (iLoop-1));

}

A = tempA;

tempA=null;

count--;

}

return(objReturn);

}

public Object Peek()

{

return (

(Object) new String(A[0])

);

}

public static void main(String args[])

{

Stack myStack = new Stack();

String cityNameStr="Tokyo";

myStack.Push((Object) cityNameStr);

cityNameStr="Atlanta";

myStack.Push((Object) cityNameStr);

cityNameStr="San Diego";

myStack.Push((Object) cityNameStr);

cityNameStr="Miami";

myStack.Push((Object) cityNameStr);

cityNameStr="Charlotte";

myStack.Push((Object) cityNameStr);

cityNameStr="Toronto";

myStack.Push((Object) cityNameStr);

cityNameStr="Indianapolis";

myStack.Push((Object) cityNameStr);

cityNameStr="Salt Lake City";

myStack.Push((Object) cityNameStr);

cityNameStr="Sidney";

myStack.Push((Object) cityNameStr);

int n = myStack.GetCount();

for (int iLoop=0; iLoop<n; iLoop++)

{

String str = (String) myStack.Pop();

System.out.println(str);

}

if (myStack.Pop()==null)

{

System.out.println(" That's all folks! ");

}

}

}