목록알고리즘 (1)
개발의 흔적
자료구조
1. stack -> 선형 구조 이며 먼저 들어온 데이터는 나중에 빠진다. 예제문제 package Stack; import java.util.ArrayList; class Mystack { private ArrayList arrayList = new ArrayList(); // 가장 첫번째 값을 push public void push(String str) { arrayList.add(str); } // 가장 마지막 값을 리턴 public String pop() { // 스택의 길이를 size로 찾기 int len = arrayList.size(); // 만약에 스택 길이가 0이면 null 또는 string 반환 if( len == 0 ) { return null; } // 마지막 값을 뺴야하기 때문에 -..
알고리즘
2020. 4. 21. 15:59