[정보처리기사] 필기 - 소프트웨어 개발(1)
자료 구조 학습⎮ 선형 / 비선형 구조 (자료 구조 : 자료의 묶인 모습 + 데이터 + 연산) 선형 구조 : 큐, 스택, 데크, 리스트, 연결 리스트 비선형 구조 : 그래프, 트리, 인접 행렬 스택의 응용 분야 : 인터럽트의 처리, 수식의 계산, 서브루틴의 복귀 번지 저장, 후위 표현(Post-fix Expression)의 연산, 깊이 우선 탐색1. 다음 중 선형 구조로만 묶인 것은?① 스택, 트리② 큐, 데크③ 큐, 그래프④ 리스트, 그래프2. 스택(Stack)에 대한 옳은 내용으로만 나열된 것은?㉠ FIFO 방식으로 처리된다.㉡ 순서 리스트의 뒤(Rear)에서 노드가 삽입되며, 앞(Front)에서 노드가 제거된다.㉢ 삭제가 리스트의 앞과 뒤에서 모두 가능한 자료 구조이다.㉣ 인터럽트 처리,..
2025. 2. 12.
최근댓글