stack 사용법1 [java] Stack (스택) 사용하기 📌Stack 알아보기 ◾Stack 이란 '쌓다'의 뜻을 가진 용어로, 접시를 쌓아 놓은 형태와 유사한 자료구조이다. 데이터를 한 방향으로 순서대로 쌓고, 꺼내는 구조이다. 가장 나중에 들어간 데이터를 가장 먼저 꺼낸다. (LIFO: Last In First Out) ◾Stack 특징 - 후입선출(LIFO): 나중에 들어온 데이터가 가장 먼저 나가는 구조이다. (Comparable인터페이스 또는 별도의 Comparator를 사용하여 지정이 가능하다.) - 단방향 입출 구조: 데이터를 한 쪽 끝에서만 접근할 수 있다. 이 접근 포인트를 'Top'이라 한다. - 빠른 작업 속도: 데이터의 추가와 제거가 상수 시간(O(1))에 이루어져, 스택은 빠른 작업 속도를 제공한다. - 제한된 접근: 스택은 가장 최근에 .. 2024. 2. 18. 이전 1 다음