| 摘要 |
본 발명은 데이터 상태 및 데이터 식별번호를 포함하여 구성되는 노드를 데이터 식별번호를 통해 임의 접근이 가능하도록 함은 물론, 노드에 동일 상태의 노드들을 연결하는 노드 포인터를 설정하는 연결리스트 구조를 통해 상태 접근이 가능하도록 함으로써, 데이터 송수신 처리속도를 보다 향상시킬 수 있도록 해 주는 임의 접근 및 상태 접근이 가능한 자료구조 및 그 운용 방법에 관한 것이다. 본 발명에 따른 임의 접근 및 상태 접근이 가능한 자료구조 및 그 운용 방법은 데이터 상태에 대응되는 데이터 연결리스트의 시작 노드가 저장되는 상태 포인터와 노드 배열영역의 배열 인덱스로 구성되는 헤더 영역과, 다수의 노드가 데이터의 식별번호와 동일한 값을 갖는 위치에 저장되는 노드 배열영역으로 이루어지고, 상기 노드는 상태값과 식별번호를 포함하는 데이터와, 해당 데이터와 동일한 상태값을 갖는 주변 노드에 대한 노드 포인터로 구성되는 저장 모듈과, 데이터의 식별번호에 대응되는 노드 배열영역의 위치에 해당 데이터를 저장하고 데이터의 상태값에 대응되는 노드 포인터를 설정하여 노드를 생성함으로써 해당 데이터에 대한 삽입처리를 수행하고, 생성된 노드에 대응되도록 상기 헤더 영역 정보를 변경설정함과 더불어, 배열 인덱스의 리스트 시작값과 입력되는 데이터의 식별번호의 차이값을 근거로 상기 노드 배열영역에서 해당 데이터가 포함된 노드에 대한 임의접근을 수행하여 해당 데이터에 상태 수정 및 삭제처리를 수행하며, 상기 헤더 영역의 상태 포인터에 설정된 시작 노드의 노드 포인터를 근거로 해당 상태값을 갖는 모든 데이터 대한 상태 접근처리를 수행하는 관리 모듈을 포함하여 구성되는 것을 특징으로 한다. |
