smc3534   6년 전


stack구현했는데 원인을 잘 모르겠네요 기능상 구현을 다 되었는데 문제가 뭘까요?

djm03178   6년 전

구현이 정확히 됐는지는 모르겠지만, 일단 주어지는 명령의 수가 최대 10000이니 50개의 공간으로는 절대 부족하죠.

djm03178   6년 전

그리고 구현을 마치 원형 큐 비슷하게 하신 것 같은데 스택이라면 최댓값을 넘어 0으로 돌아오는 일 같은 건 있을 수 없습니다. 즉 스택의 밑바닥은 항상 0이고, top이 어딘지만 추적하면 됩니다. 최대치를 넘어갔다면 그건 스택이 그냥 터지는 것입니다.

댓글을 작성하려면 로그인해야 합니다.