스택문제
PrinceSs
2023.04.01
질문 제목 : 스택문제
질문 요약 :배열을 이용한 스택으로 구현하고 싶습니다.........질문 내용 :
a,b,c,d 순으로 스택에들어간다고 할 때, b a c d 순으로 꺼내기 위해서는 push,push,pop,pop,push,pop,push,pop 하면 됩니다. d,a,b,c 순으로는 꺼낼수 없습니다. 스택에서 꺼내는 순서가 주어질 때 동작을 보이시오. 입력 접시수는 30 개를 넘지 않고 차례대로 a,b,c,.... 로 소문자 알파벳으로 주어진다. 출력가능한 경우 push , pop 의 순서를 아니면 impossible 을 출력한다. 입출력 예입력bacd출력pushpushpoppoppushpoppushpop입력dabc출력impossible
