목록LinkedList (1)

코린이의 소소한 공부노트

스택 클래스와 큐 인터페이스

[스택과 큐 비교] 1. 스택 - LIFO(Last In First Out) - 밑이 막힌 상자 - 마지막에 저장(push)된 것을 제일 먼저 꺼내게(pop) 되는 구조 - 배열로 구현하는 것이 효율적이다. 순방향/역방향 접근이 빠르기 때문이다. 2. 큐 - FIFO(First In First Out) - 밑이 뚫린 상자 - 제일 먼저 저장(offer)된 것을 먼저 꺼내게(poll) 되는 구조 - 링크드 리스트로 구현하는 것이 효율적이다. 맨 앞 삭제시 자리 이동이 필요 없기 때문이다. [스택과 큐의 메서드] 1. 스택 boolean empty() // Stack이 비어있는지 알려준다. Object peek() // Stack의 맨 위에 저장된 객체를 읽어온다. // pop()과 달리 Stack에서 객체..
Java 2022. 11. 2. 23:28
이전 Prev 1 Next 다음