Java 스택과 큐(Stack & Queue), 스택& 큐 활용
볼빵빵오춘기
자료구조(datastructure) 어떤 식으로 저장해야하는지 정리해논 학문이다. 종류 : Stack, Queue,.. 등( 자료구조의 추가 정리는 아래 링크 참고) 2023.07.12 - [📚 자격증/정처기] - [정처기 필기] 자료구조, 스택, 큐, 데크, 트리, 이진트리 스택(Stack) LIFO(Last In first Out)구조이다.(= 마지막에 저장된 것을 제일 먼저 꺼낸다. =밑이 막힌 상자라고 생각하면 된다.) 저장(push), 추출(pop)한다. 배열로 구현하면 좋다. 큐(Queue) FIFO(First In First Out)구조이다.(= 제일 먼저 저장한 것을 제일 먼저 꺼낸다. = 양끝이 뚫린 상자 or 줄서기라 생각하면 된다.) 저장(offer), 추출(poll)한다. 링크드리스..