순환 큐 관련해서 질문좀 드릴게요 ㅠㅠ
2010-01-29
|
by rasede
2236
바쁘신건 알지만 제가 어디 물어볼 곳도 없어서요 ㅠㅠ 굽신굽신 ㅋㅋ
큐 내용은 이해했는데요. 왜 큐 제거 할때 안에 있는 값들은 버리지 않는거죠?
물론 후단과 전단 이 같은 곳을 가리킬때 공백상태로 보는 것도 이해했는데요.
이렇게 되버리면 deque를
전단과 후단이 가리키는 곳이 같냐 안같냐 를 검사 하지않고 그냥 계속 쓰면
값이 계속 나오잖아요.
정리하자면 공백 상태라고 말하는게 사실 빈게 아니잖아요. 그냥 공백상태라고 정의한거지.
근데 이걸 진짜 공백으로 만들도록 제거 함수 내에서 =0 이런식으로 초기화 시키면 안되냐는
그런 질문입니다;;
아 그리고 하나 더요.
que 할때요 그냥 매인 circlecque 구조체에요
count 변수를 넣은다음에 그냥 큐 안에서 숫자를 매번 새면 안되는건가요?
그럼 굳이 꽉 차있는지 안차있는지 안봐도 될것 같은데.