큐 썸네일형 리스트형 큐와 스택을 쉽게 비교하면 그리고 배열 컴퓨터 구조에서는 또는 프로그램을 개발을 할 때 큐나 스택이라는 말이 가끔 등장을 한다. 큐와 스택 값을 저장하는 방식인데, 그 형태가 다르다. 큐는 먼저 들어온 값이 먼저 나간다. 가게에서 물건을 사기 위해서 줄을 섰다면 당연하게도 먼저 계산대에 온 사람부터 계산을 해줄 것이다. 그래서 그 사람이 끝나면 다음 사람을 계산해주는 순을 한다. 이렇게 온 순서대로 처리를 해주는 것이 큐이다. 스택은 나중에 들어온 것부터 처리를 해준다. 큐는 지극히 생활속에서 많이 봐왔고, 그렇게 처리하는 것이 당연한 거 같지만, 알고리즘에서는 의외로 스택과 같은 저장 방식이 필요한 상황도 있다. 예를 들면 계산기에서 덧셈 뺄셈 또 곱셈 나눗셈을 할 때 스택이라는 저장 방식을 이용하기도 한다. 우선순위라는 것이 있고, 그 우.. 더보기 이전 1 다음