스택 (Stack)
한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조
가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조 (LIFO)
운영체제가 사용하는 시스템 스택이 이와 같은 구조
스택 (Stack) 선언
스택은 java.util 패키지에서 Stack 제공
import java.util.Stack;
Stack<Integer> stack = new Stack<>();
스택 (Stack) 넣기
// push() 시 해당 value값 리턴함
stack.push(1); // Stack 에 1 추가
stack.push(2); // Stack 에 2 추가
stack.push(3); // Stack 에 3 추가
스택 (Stack) 꺼내기
// 제일 마지막으로 넣은 데이터가 꺼내짐
stack.pop();
스택 (Stack) 위치 보기
// 위치가 어디인지 알 수 있음 / 값이 꺼내지는게 아님
stack.peek();
'코테 > 자료구조' 카테고리의 다른 글
해쉬 테이블 (HashTable) (0) | 2023.08.15 |
---|---|
링크드 리스트 (Linked List) - 2 (0) | 2023.08.10 |
링크드 리스트 (Linked List) - 1 (0) | 2023.08.10 |
큐 (Queue) (0) | 2023.08.03 |
배열 (Array) (0) | 2023.07.28 |