- StackAndQueue . . . . 1 match
||문원명||.||.||.||[큐와 스택/문원명] ||
- 데블스캠프2003/둘째날 . . . . 1 match
[큐와 스택/문원명]
- 새싹교실/2012/AClass/4회차 . . . . 1 match
-원형 큐로 기본 큐와 마찬가지로 첫 번째 데이터가 추가되는 순간 큐의 처음과 끝부분이 그 데이터를 가리키게 된다. 처음을 F 끝부분을 가리키는 것을 R이라하면 꽉찬 경우나 텅빈경우에 F가 R의 한칸 앞을 가리키는 것은 같기 때문에 F,R의 위치만을 가지고 꽉 찬경우와 텅 빈 경우를 구분할 수 가 없다. 따라서 이와 같은 문제를 해결하는 방법은 많겠지만 그 중 하나는 배열을 꽉 채우지 않고 배열의 길이가 N이라면 N-1만큼만 채워 졌을 때 꽉 찬 것으로 간주하는 방법이다. 이렇게 하면 저장 공간 하나를 낭비하게 된다. 하지만 이로 인해서 문제 하나가 해결이 되는 셈이다.
- 큐와 스택/문원명 . . . . 1 match
큐와 스택 처리 인데요...
Found 4 matching pages out of 7555 total pages (5000 pages are searched)
You can also click here to search title.
