스택을 일차원 배열 stack[0 : 99]를 이용하여 구현하고자 한다… | [7급 국가직 자료구조론] 09년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 09년 1회차
스택을 일차원 배열 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]
해설
㉠은 stack[++*top](top을 먼저 올린 뒤 저장), ㉡은 return stack[*top--](현재 top 값을 반환한 뒤 내림)이다.
top은 마지막 원소의 위치를 가리키고 빈 스택에서 −1이므로, push는 top을 하나 올린 칸에 저장해야 stack[0]부터 채워진다. pop은 지금 top 칸의 값을 꺼낸 뒤 top을 내려야 한다. 엄밀한 C 문법에서는 후위 --가 *보다 먼저 결합하므로 의도대로 동작하려면 stack[(*top)--]처럼 괄호를 써야 한다.
- stack[*top++] / return stack[--*top]: push가 올리기 전 위치(빈 스택이면 −1)에 저장해 범위를 벗어나고, pop은 꼭대기 아래 칸의 값을 반환한다.
- stack[*top++] / return stack[*top--]: pop은 맞지만 push가 올리기 전 위치에 저장한다.
- stack[++*top] / return stack[--*top]: push는 맞지만 pop이 꼭대기가 아닌 그 아래 칸의 값을 반환한다.
오류나 개정된 내용이 보이면 알려주세요