[9급 국가직 컴퓨터일반 2024년 16번]

<정 보>

○ Create(s, n): 스택을 위한 크기 n의 비어 있는 배열 s를 생성하고, top의 값을 －1로 지정한다.

○ Push(s, e): top을 1 증가시킨 후, s[top]에 요소 e를 할당한다.

○ Pop(s): s[top]의 요소를 삭제한 후, top을 1 감소시킨다.

<연 산>

Create(s, 4);

Push(s, 'S');

Push(s, 'T');

Pop(s);

Push(s, 'R');

Push(s, 'P');

Push(s, 'Q');

Pop(s);