스택을 구현하는 법 큐를 구현하는 법

[고슴도치(175.206)]

편입면접에서 물어보면 어떻게 대답해야함??

비전공자라 갈피를 못잡겠네..

[개발뉴비(coderhs)]

난 그냥 보고 외웠어. queue = 배열과 앞, 뒤 커서 위치 stack = 배열과 커서 위치

[개발뉴비(coderhs)]

큐, 스택이 뭔지 원리는 아는거지?

[고슴도치(175.206)]

스택 last in first out 나중에 들어온게 먼저 나가는 자료구조이고 dfs에활용 큐 fist in first out 먼저 들어온게 먼저 나가는 자료구조이고 bfs에 활용 까지만 아는데 커서 위치가 뭐야..?

[개발뉴비(coderhs)]

스택이 가져야 할 기능을 확인하고, 그걸 배열로 만들었을 때 어떻게 관리할지를 생각해봐. 큐보단 스택이 좀 더 쉬우니까