판봉 개발 일기

큐(Queue) 선형 리스트의 한쪽에서는 삽입 작업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루어지도록 구성한 자료 구조입니다. 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 선입선출방식입니다. 시작과 끝을 표시하는 두개의 포인터가 있습니다. 프런트(F. Front) 포인터 - 가장 먼저 삽입된 자료의 기억공간을 가리키고 삭제 작업을 할때 사용함 리어(R ,Rear) 포인터 - 가장 마지막에 삽입된 자료의 위치 기억공간을 가리키고 삽입 작업을 할때 사용함 Queu의 응용 분야 - 창구 업무나 택시 정거창 처럼 서비스 순서를 기다리는 등의 대기행렬의 처리에 사용, 운영체제의 작업 스케줄링에 사용합니다 데크(Deque) 삽입과 삭제가 리스트의 양쪽 끝에서 모두 발생할 수 있는 자료구조 Double Ended..

자료 구조의 정의 효율적인 프로그램을 작성할 때 가장 우선적인 고려사항은 저장공간의 효율성과 실행시간의 신속성입니다. 자료 구조는 프로그램에서 사용하기 위한 자료를 기억장치의 공간 내에 저장하는 방법과 저장된 그룹 내에 존재하는 자료 간의 관계, 처리 방법등을 연구 분석하는 것입니다. 자료의 표현과 그리고 그것과 관련된 연산 일련의 자료들을 조직하고 구조화 어떤 자료 구조에서도 필요한 모든 연산들을 처리할 수 있습니다. 자료 구조에 따라 프로그램 실행시간이 달라집니다. 자료 구조의 분류 선형구조 : 1.리스트 2 스택 3 큐 4 데크 / 1-1 선형리스트, 1-2 연결리스트 비선형구조: 1. 트리 2.그래프 자료 구조의 이용 정렬(sort) : 기억장치 내의 자료를 일정한 순서에 의해 나열 검색(Sear..