목록자료구조/Queue (1)
IT Language 연습실
큐
어.. 여전히 그림은 좀 엉성하고 이상한데. 아무튼!! 글을 읽으면 이해할 수 있을 것이다. queue는 양방향이다. 스택과는 다르다는 점이 양방향으로 삽입 삭제가 양방향이라는 점이다. 그래서 1이라는 값을 제일 먼저 push 해도 제일 먼저 나갈 수 있다. 즉 두꺼운 옷 -> 긴팔 - > 반팔 - > 나시 순으로 입력을 했을때 스택이였다면 나시부터 하나씩 빼야했다. 하지만 큐의 경우에는 두꺼운 옷을 먼저 넣었어도 두꺼운 옷 먼저 뺼 수 있다. First in First Out (FIFO) 방식이다. 따라서 먼저들어온게 먼저 나간다. ---------- ---------- ---------- ---------- ---------- ---------- ---------- ---------- --------..
자료구조/Queue
2024. 3. 9. 20:15