[Java] 큐(Queue)의 개념과 구현

Queue란? 큐는 선형 자료구조 중 하나로 가장 먼저 들어온 데이터가 가장 먼저 나가는 선입선출(FIFO, First-In-First-Out) 형태의 자료구조이다. 큐에서 가장 먼저 들어온 데이터를 Front라고 하며 가장 먼저 나가게(삭제)된다. Front가 나가고 나면 그 다음 데이터가 새로운 Front가 된다. 큐에서 가장 마지막에 입력된 데이터를 Rear라고 한다. 새로운 데이터는 기존 Rear 다음에 삽입되고 그 데이터가 새로운 Rear가 된다. Queue Interface Java에서 큐는 인터페이스(Interface)로 제공되며 주로 큐 인터페이스(Queue Interface)를 구현(Implement)한 연결리스트(LinkedList) (Queue Interface 를 상속받은 Deque..

• format_list_bulleted 자료구조/선형 자료구조
• · 2023. 12. 15.
• textsms

[Java] 스택 (Stack)

스택 (Stack) 스택 (Stack)이란? 스택 (Stack) 은 ` (깔끔하게 정돈하여) 쌓다` 라는 뜻으로, 물건 등을 쌓아 올리듯이 데이터를 쌓아 올려가는 자료 구조라고 할 수 있다. 스택은 그림과 같이 나중에 넣은 데이터가 먼저 나오게 되는 후입선출 (LIFO, Last In First Out) 구조를 가지고 있다. Push와 Pop 스택에 데이터를 추가하는 동작을 Push, 스택에서 데이터를 꺼내는 동작을 Pop이라고 한다. 자바에서는 java.util.Stack 클래스를 통해 스택을 제공하고 있다. stack.pop()은 스택의 마지막 데이터를 꺼내고 그 데이터를 반환해주며, stack.peek()은 스택의 마지막 데이터를 꺼내지 않고, 반환만 해준다. 알고리즘 문제에서 스택의 제일 마지막 ..

• format_list_bulleted 자료구조/선형 자료구조
• · 2023. 12. 11.
• textsms