Java 스택&큐

24/12/09(월)

스택

먼저 들어간 게 가장 나중에 나오는 것
FILO(First In, Last Out)

📌주요 메서드

• 데이터 추가: push()
• 데이터 조회: peek()
• 데이터 삭제: pop()

🤖코드의 구조

• 오브젝트 생성

new Stack<Integer>()
//Stack<Integer> stack = new Stack<Integer>();

void stack(){
        Stack<Integer> stack = new Stack<Integer>();
        stack.push(1);
        stack.push(2);
        stack.push(3);

		//가장 먼저 들어간 값
        assertThat(stack.peek()).isEqualTo(3);
        //가장 처음꺼를 삭제
        assertThat(stack.pop()).isEqualTo(3);
        //삭제한 후의 처음 값
        assertThat(stack.peek()).isEqualTo(2);
    }

큐

먼저 들어간 게 가장 먼저 나오는 것
FIFO(First In, First Out)

📌주요 메서드

• 데이터 추가: offer() (비슷하게 동작하는 add()도 있긴 함)
• 데이터 조회: peek() (비슷하게 동작하는 element()도 있긴 함)
• 데이터 삭제: poll() (비슷하게 동작하는 remove()도 있긴 함)

🤖코드의 구조

Queue<Integer> queue = new LinkedList<>();

 void queue(){
        LinkedList<Integer> queue = new LinkedList<>();
        queue.offer(1);
        queue.offer(2);
        queue.offer(3);

		//마지막에 들어간 값
        assertThat(queue.peek()).isEqualTo(1);
        //마지막에 들어간 값 삭제
        assertThat(queue.poll()).isEqualTo(1);
        //삭제 후 다음 값
        assertThat(queue.peek()).isEqualTo(2);
    }