정보처리기사 2과목 소프트웨어 개발 - 1장 데이터 입 · 출력 구현 요점 정리
1. 자료구조 : 자료의 표현과 연산, 자료들을 조직하고 구조화, 어떠한 자료 구조든 연산 처리 가능, 자료 구조에 따라 실행 시간 다름 - 선형 구조 ┌ 배열 : 기억장소 추가 어렵, 데이터 삭제 시 메모리 낭비 발생, 첨자 이용, 반복적 처리 적합 ┢ 선형 리스트 ┌ 연속 리스트 : 배열 이용, 기억장소 효율 밀도 1로 가장 좋음 └ 연결 리스트 : 포인터 이용, 삽입, 삭제 용이 but 느림, 기억 공간 효율 좋지 않음 ┢ 스택 : LIFO, 한쪽 끝에서만 자료 삽입, 삭제 ┢ 큐 : FIFO, 한쪽에서 삽입, 다른 한쪽에서 삭제, 시작과 끝을 표시하는 두 개의 포인터 존재, OS 작업 스케줄링에 사용 └ 데크 : 양쪽에서 삽입 삭제 - 비선형 구조 ┌ 트리 └ 그래프 2. 데이터저장소/데이터베..
정보처리기사 필기
2020. 6. 3. 01:24
