[7급 국가직 자료구조론 2009년 17번]

스택을 일차원 배열 stack[0 : 99]를 이용하여 구현하고자 한다. top 변수의 초기값은 - 1로 설정하며, top이 - 1이면 스택은 비어있다는 것을 나타낸다. C 언어를 이용하여 스택에 데이터를 추가하는 함수 push()와 삭제하는 함수 pop()을 다음과 같이 작성하였을 때, ㉠과 ㉡에 들어갈 내용은?
 void push(int * top, int data) { // 스택에 data를 추가
    if ( * top >= 99) { stack _ full() ; return ; }
     ㉠;
}
 int pop(int * top) { // 스택에서 데이터를 삭제 후 반환
    if ( * top == - 1) { return stack _ empty() ; }
     ㉡;
}
㉠ ㉡
자료구조론
  1. ①stack[*top++] return stack[--*top]
  2. ②stack[*top++] return stack[*top--]
  3. ③stack[++*top] return stack[*top--]
  4. ④stack[++*top] return stack[--*top]

선지를 골라 바로 채점해 보세요.

정답 ③

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고