Stack , Queue

Stack과 Queue는 ArrayList의 기능으로 금방 구현 가능.

 

class Mystack{

private ArrayList sta = new ArrayList<>();

public void push(String data) {
sta.add(data);
}

public String pop() {

int len = sta.size();
if(len == 0)
{
System.out.println("empty");
return null;
}
return sta.remove(len-1);
}
}

 

 

------------------------------------------------

class MyQueue{

private ArrayList que = new ArrayList<>();

public void push(String data) {
que.add(data);
}

public String pop() {

int len = que.size();
if(len == 0)
{
System.out.println("empty");
return null;
}
return que.remove(0);
}
}

 

------------------------------------------------

 

 

public class Stack {


public static void main(String[] args) {
Mystack sta = new Mystack();
MyQueue que = new MyQueue();

que.push("A");
que.push("B");
que.push("C");

System.out.println(que.pop());
System.out.println(que.pop());
System.out.println(que.pop());
System.out.println(que.pop());


sta.push("A");
sta.push("B");
sta.push("C");

System.out.println(sta.pop());
System.out.println(sta.pop());
System.out.println(sta.pop());
System.out.println(sta.pop());


}
}