플밍 질문...정리해서 다시 올립니다.
글쓴이: sadrove / 작성시간: 토, 2003/09/20 - 12:46오후
Quote:
n(>1)개의 리스트가 1차원 배열 space[m]에 순차적으로 표현된다고 가정하자
0 <= i < n 에 대해 front[i]는 i번째 리스트의 첫째 원소 위치보다 1이 작은 위치를, rear[i]는 i번째 리스트의 마지막 원소를 가리킨다고 하자.
rear[i] <= front[i+1], 0<= i < n이고 front[n] = m-1 이라고 가정한다.
이 리스트에 대해 삽입과 삭제를 수행하는 함수들이다.문제1: front[i]와 rear[i]에 대한 적절한 초기화와 경계조건을 구하라.
문제2: i번째 리스트의 (j-1)번째 원소다음에 item을 삽입하는 함수 Insert(int i, int j, int item)을 작성하라. 이 함수는 space에 이미 m개의 원소가 있는 경우에만 삽입연산에 실패하여야 한다.
문제는 위와 같고요... 자료구조는 이해했습니다..
위와같은 배열 space에 값을 삽입하려는데요...
왜 front[i]와 rear[i] 두개가 필요한지 모르겠습니다..
그냥 하나만 있어도 충분히 값의 위치를 검색해서 넣을 수 있지 않을까요..?
front[i]와 rear[i] 두개를 갖고 어떻게 조작해서 위치를 찾아 값을 넣으라는 건지..도무지 이해가 안가네요..ㅜ.ㅜ...
한 수 부탁드립니다.. :wink:
Forums:
댓글 달기