본문 바로가기

🏦 Data Structure2

[자료구조] 큐(Queue) (Java) 큐란? 쉽게 보면 대기줄이다 우리가 흔히 줄을 설 때 온 순서대로 차례로 입장한다. 먼저 들어간 것이 먼저 나온다. => 선입선출(FIFO) 큐의 앞부분 front에서는 삭제 연산만 수행하고 큐의 뒷부분 rear에서는 삽입 연산만 수행한다. 차근차근 큐에 쌓아보기 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제()의 과정을 수행해 보자. 삽입(5) 5 삽입(2) 5 2 삽입(3) 5 2 3 삽입(7) 5 2 3 7 삭제() 2 3 7 삽입(1) 2 3 7 1 삽입(4) 2 3 7 1 4 삭제() 3 7 1 4 => 삽입을 통해 데이터를 차례대로 쌓고 삭제를 통해 들어온 순서대로 데이터를 내보낸다. 코드로 구현 Queue q = new LinkedLi.. 2023. 3. 9.

[자료구조] 스택(Stack) (Java) 스택이란? 쉽게 보면 박스 쌓기이다. 흔히 박스는 아래에서부터 위로 차곡차곡 쌓는다. 아래에 있는 박스를 치우기 위해서는 반드시 위에 있는 박스를 내려야 한다. 먼저 쌓은 것이 나중에 나온다. 나중에 쌓은 것이 먼저 나온다. => 선입후출(FILO), 후입선출(LIFO) 차근차근 스택에 쌓아보기 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제()의 과정을 수행해 보자. 삽입(5) 5 삽입(2) 5 2 삽입(3) 5 2 3 삽입(7) 5 2 3 7 삭제() 5 2 3 삽입(1) 5 2 3 1 삽입(4) 5 2 3 1 4 삭제() 5 2 3 1 => 삽입을 통해 데이터를 차례대로 쌓고 삭제를 통해 가장 마지막에 넣은 데이터를 내보낸다. 코드로 구현 St.. 2023. 3. 8.

이전 1 다음

티스토리툴바