목록Stack (1)

plzy의 개발 블로그

[Kotlin] Deque 란 무엇인가?

Deque를 알기 전에 Stack과 Queue에 대해 먼저 알아야 한다. 왜냐하면 Stack과 Queue의 단점을 보완한 게 Deque이기 때문이다. Stack란 무엇인가? stack은 후입 선출(LIFO)로 풀이하자면 마지막으로 들어간 데이터가 가장 먼저 나온다.라는 뜻이다. Kotlin에서의 Stack은 다른 Collection처럼 Interface가 존재하지 않고, 단일 클래스로 존재한다. 데이터를 입력하는 것을 push라고 하고 데이터를 꺼내는 게 pop이라고 한다. Queue란 무엇인가? queue는 선입선출(FiFO)로 풀이하자면 먼저 들어간 데이터가 가장 먼저 나온다.라는 뜻이다. 우리가 학창 시절 급식실에 줄을 설 때처럼 먼저 줄 선 사람은 먼저 밥 먹을 수 있고, 마지막에 들어온 사람은 ..
알고리즘/자료구조 2022. 4. 25. 09:09
이전 Prev 1 Next 다음