행정고시(5급공채) 전산직 합격자 정리노트(QnA) - DS

소개글

"행정고시(5급공채) 전산직 정리노트(QnA) - DS"에 대한 내용입니다.

목차

1. 퀴즈
2. 기출정리
3. 문제풀기
4. 일정

본문내용

질문
스택의 정의에 필요한 변수와 연산은? 큐의 정의에 필요한 변수와 연산은?
원형 큐에서 full인지를 검사하는 조건은? empty인지를 검사하는 조건은?
원형 큐에서 원소의 최대 개수는? 그 이유는?
원형 큐에서 front, rear의 위치는? 그리고 원소가 삽입됨에 따라 front가 앞서 나가는가, rear가 앞서 나가는가?
동적 할당 배열을 이용하는 원형 큐에서 추가적으로 필요한 변수는? 이 변수의 의미는?
동적 할당 배열을 이용하는 원형 큐에서, capacity를 두 배로 확장한 경우의 위치 재조정 절차는?
수식에서 연산의 순서는?
후위 표기식을 스택으로 처리하여 결과값을 얻는 절차는?
중위 표기식을 스택을 사용하여 후위 표기식으로 변환하는 절차는?
트리의 정의는?
트리에서 차수(degree)란?
트리에서 높이(height)란?

참고 자료

없음