메뉴 바로가기 검색 및 카테고리 바로가기

한빛미디어

뇌를 자극하는 알고리즘

뇌를 자극하는 알고리즘 질의응답 게시판입니다.

순환 큐 관련해서 질문좀 드릴게요 ㅠㅠ

2010-01-29

|

by rasede

2236

바쁘신건 알지만 제가 어디 물어볼 곳도 없어서요 ㅠㅠ 굽신굽신 ㅋㅋ

큐 내용은 이해했는데요. 왜 큐 제거 할때 안에 있는 값들은 버리지 않는거죠?

물론 후단과 전단 이 같은 곳을 가리킬때 공백상태로 보는 것도 이해했는데요.

이렇게 되버리면 deque를

전단과 후단이 가리키는 곳이 같냐 안같냐 를 검사 하지않고 그냥 계속 쓰면

값이 계속 나오잖아요.

정리하자면 공백 상태라고 말하는게 사실 빈게 아니잖아요. 그냥 공백상태라고 정의한거지.

근데 이걸 진짜 공백으로 만들도록 제거 함수 내에서 =0 이런식으로 초기화 시키면 안되냐는

그런 질문입니다;;




아 그리고 하나 더요.

que 할때요 그냥 매인 circlecque 구조체에요

count 변수를 넣은다음에 그냥 큐 안에서 숫자를 매번 새면 안되는건가요?

그럼 굳이 꽉 차있는지 안차있는지 안봐도 될것 같은데.
댓글 입력