
[Java] 컬렉션 프레임워크4_List_Stack과 Queue
💻 Study/Java
2023. 3. 7. 21:13
이 게시글은 남궁성의 정석코딩 - 자바의 정석 기초편(2020최신)을 보고 공부한 내용을 정리한 게시글입니다. 틀린 내용이 있을 수 있습니다. ✔ Stack과 Queue ◾ 스택(Stack) Stack은 클래스가 있다. new Stack() 객체 생성 가능. LIFO(Last In First Out) 구조. 마지막에 저장된 것을 제일 먼저 꺼내게 된다. (밑이 막힌 비커 구조) 0 → 1 → 2 순서로 저장(push)되고, 2→ 1 → 0 순서로 추출(pop)된다. 순차적으로 데이터의 추가, 삭제가 이루어지기 때문에 배열을 사용하는 것이 적합하다. ◾ 스택(Stack)의 메서드 boolean empty() Stack이 비어있는지 알려준다. Object peek() Stack의 맨 위에 저장된 객체를 반환..