1. 실험주제: 주차장 관리 2. 문제점 설명: 주차장은 n대의 자동차를 주차할 수 있는 길고 좁은 통로이고, 차량이 출입할 수 있는 게이트는 단 하나라고 가정합니다. 차량은 아침, 저녁 주차장 도착순으로 주차장 가장 안쪽부터 게이트까지 주차합니다. (먼저 도착한 차량은 주차장 가장 안쪽에 배치됩니다.) 주차장이 n 대의 차량으로 가득 찬 경우, 후속 차량은 주차장 문 밖의 보도에서만 대기할 수 있습니다. 차량이 주차장에서 출발하면 보도에 있는 첫 번째 차량이 주차장으로 진입합니다. 주차장에 출발하려는 차량이 있는 경우, 그 차량 이후에 주차장에 진입하는 차량은 먼저 주차장에서 빠져나와 주차장에서 진입해야 합니다. 주차장은 원래 순서대로. 각 차량이 주차장을 떠날 때 주차장에 남아 있는 시간에 따라 요금이 부과됩니다. 보도에 머물고 있는 차량이 주차장에 진입하기 전에 떠나고자 할 경우, 주차요금을 받지 않고 출차할 수 있으며, 보도에서 대기하는 차량의 순서는 계속 유지됩니다. 주차장 관리를 시뮬레이션하는 프로그램을 준비합니다. 3. 수요 분석: 주차장은 스택 구조를 채택하고, 주차장 외부 보도는 대기열 구조를 채택합니다(즉, 보도는 대기 대기열입니다). 주차장의 관리과정은 다음과 같습니다. ① 차량이 주차장에 진입하려고 할 때 주차장이 만차인지 확인하고, 만차가 되면 차량을 스택에 밀어넣습니다(주차장 진입). 차량은 대기 대기열에 들어갈 것입니다(차량은 대기하기 위해 보도로 들어갈 것입니다). ② 차량이 스택에서 나가기를 요청하면 스택 상단에 도달한 차량이 먼저 스택에서 빠져나오고(이후 진입하는 차량은 먼저 주차장에서 나와 길을 비워야 함) 차량이 빠져나가도록 허용합니다. 스택 및 기타 차량은 원래 순서대로 스택에 진입합니다. (주차장으로 진입) 차량을 스택에서 제거한 후 대기줄(보도)에 차량이 있는지 확인합니다. 차량이 있으면 대기열의 선두에서 차량을 꺼내 스택에 밀어 넣습니다.
