안녕하세요. 자료구조 전공을 배우는다가 이렇게 질문 올립니다.

연결스택에서 포인터의 방향은 스택의 top에서 바닥 쪽으로 향한다. 만약 반대 방향으로 포인터를 설정하면 어떤 문제가 발생하죠?

원형 큐에서 공백과 포화상태를 구분하기 위하여 사용 가능한 공간 중에서 1개를 사용하지 않는 방법을 사용한다. 큐에서 front 와 rear가 같으면 빈상태인데 원형큐의 경우 front와 rear가 같게되면 빈공간일 경우와 포화상태일경우가 생기기 때문에 구분하기위해 포화상태일 경우는 front가 rear보다 한칸 앞에 있을때로 만들자나요. 공간을 전부사용하면서 큐의 공백과 포화상태를 구분할 수 있는 방법을 설계해 보라는 문제..

이거를 알아오라네요.. 다른문제는 풀엇는데 이 두문제가 어렵네요.. 가르쳐주시면 감사하겠습니다.