1.순서가 A, B, C, D 로 정해진 입력 자료를 스택에 입력하였다가 출력할 때, 가능한 출력 순서의 결과가 아닌 것은?

해설

스택은 FILO 구조로써 선입 후출 구조 입니다. 퍼스트인 라스트 아웃이라고 표현하며 해설하면 먼저 들어간것이 나중에 나오는 구조 입니다. 다만 순서대로 자료가 입력된다고 하였지만 모든 데이터가 한꺼번에 입력되는 것은 아니기 때문에 방금 입력한 자료를 방금 빼낼수 있다는점에 유의해야 합니다. 1. A입력후 A바로 출력, B입력후 B바로 출력, C입력후 C바로 출력, D입력후 D 바로 출력 2. A입력, B입력, C입력후 C바로 출력, D입력후 D 바로 출력, B출력, A출력 3. A입력, B입력후 B바로 출력, C입력후 C 바로 출력, D입력후 D 바로 출력, A출력 4. C가 먼저 나오기 위해서는 기본적으로 A,B를 모두 입력해야 하므로 출력에서 A가 먼저 나올수 없습니다.