정보처리기사 - 소프트웨어 개발(1장) 정리
댓글수 ·
2025.05.07
데이터 입●출력 구현 자료구조 자료 구조의 분류선형 구조 : 배열, 선형 리스트, 스택, 큐, 데크비선형 구조 : 트리, 그래프 연결 리스트노드의 삽입, 삭제 작업이 용이하다연결을 위한 링크 부분이 필요하다.연결을 위한 포인터를 찾는 시간이 필요하기 때문에 접근 속도가 느리다중간 노드 연결이 끊어지면 그 다음 노드를 찾기 힘들다. 스택리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어진다.후입선출(LIFO)스택을 이용한 연산은 '재귀호출, 후위 표기법, 깊이 우선 탐색' 과 같이 왔던 길을 되돌아가는 경우에 사용 스택의 응용 분야함수 호출의 순서 제어인터럽트의 처리수식 계산 및 수식 표기법컴파일러를 이용한 언어 번역부 프로그램 호출 시 복귀 주소 저장서브루틴 호출 및 복귀 주소 저장 스택의 삽입과 ..