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());
}
}