소프트웨어 개발5 정보처리기사 필기 요약 2과목 소프트웨어 개발 - 1장 데이터 입/출력 구현 SECTION 036 자료 구조 (1) 자료 구조의 정의 (2) 자료 구조의 분류 선형 구조 : 배열, 선형 리스트(연속 리스트, 연결 리스트), 스택, 규, 데크 비선형 구조 : 트리, 그래프 (3) 배열(Array) 동일한 자료형의 데이터들이 같은 크기로 나열되어 순서를 갖고 있는 집합이다. 배열은 첨자(0부터 시작) 이용하여 데이터에 접근한다. 배열은 사용한 첨자의 개수에 따라 n차원 배열이라고 부른다. (4) 선형 리스트 연속 리스트(Contiguous List) 연결 리스트(Linked List) 연속적으로 배열시키지는 않고 포인터 부분을 이용하여 서로 연결시킨 자료 구조이다. 포인터 부분을 이용하여 서로 연결시킨 자료 구조이다. 노드의 삽입 삭제 작업이 용이하다. 링크(포인터) 부분이 필요하기.. 2021. 8. 7. 이전 1 2 다음