자격증/정보처리기사 - 필기
2020. 2. 2.
소프트웨어 개발 - 데이터 입/출력 구현
자료구조 : 자료를 기억장치에 저장하는 방법, 저장된 그룹 내에 존재하는 자료 간의 관계, 처리 방법 1. 배열 ● 정적 자료 구조, 기억장소 추가 어려움, 데이터 삭제 시 메모리 낭비 발생 ● 반복적인 데이터 처리 작업 2. 선형 리스트 ● 연속 리스트 -> 배열 이용 -> 기억장소 이용 효율 가장 좋음 -> 데이터 삽입 시 연속된 빈 공간 필요, 삽입/삭제 시 자료의 이동 필요 ● 연결 리스트 -> 포인터 이용 -> 노드의 삽입/삭제 용이 -> 순차 리스트에 비해 기억 공간의 이용 효율이 좋지 않음 -> 접근 속도 느림 -> 중간 노드 연결이 끊어지면 그 다음 노드 찾기 힘듬 3. 스택 ● 리스트의 한쪽 끝으로만 자료의 삽입/삭제 작업이 이루어지는 자료구조 ● LIFO ● 오버플로/..