제2과목 데이터 입출력 구현 ▷ 데이터 입출력 구현 A, B > 자료구조 - 자료구조 정의 : 자료의 표현, 자료간의 연산, 자료 조직 구조화, 모든 연산 처리, 실행 시간이 달라짐 - 자료구조의 분류 : 선형구조(리스트, 스택, 큐, 데큐) vs 비선형구조(트리, 그래프) - 선형구조 1) 리스트(Linear List) 배열(Array) : 선형리스트, 빈공간 없이 연속된 기억공간에 저장, 삽입과 삭제가 힘듦(자료의 이동이 많음), 기억공간의 밀도가 좋음, 데이터가 연속된 공간에 존재, 1,2,3차원 배열 / 연결리스트 : 삽입,삭제 용이, 희소행렬표시, 원형연결리스트, 이중연결리스트, 이중원형연결리스트 2) 스택(Stack) : LIFO(FILO)구조, 삽입삭제가 한쪽에서만 이루어지는 구조, pop,..