자료구조1 스택(Stack) 개념 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)이다. 구현 스택(Stack)는 연결리스트(Linked List)로 구현이 가능하다. 추가와 삭제를 같은 방향에서 하는 자료구조 단점 크기를 동적으로 변경하지 않는 이상 언제 오버플로우가 일어나도 이상하지 않다. (물론 위 경우는 push가 많은 경우이다.) Java 라이브러리 - 스택(Stack) peek() - 스택의 맨 윗 값을 얻지만 삭제하지 않는다. pop() - 스택의 맨 윗 값을 얻고 삭제한다. push(e) - 요소를 스택의 맨 위에 넣는다. References https://docs.oracle.com/javase/7/docs/api/java/util/Stack.html Stack (J.. 2019. 10. 6. 이전 1 다음
