■ 자료구조(Data structure)자료(data)를 효율적으로 저장하고, 효율적으로 접근하고, 관리하기 위한 구조(structure)이다.프로그래밍에서 “데이터”는 언제나 핵심이다. 이 데이터를 어떻게 저장할지, 꺼낼지, 정렬할지, 검색할지가 프로그램의 성능을 좌우한다.자료구조는 이러한 것을 잘할 수 있도록 도와주는 “틀”이다.넓은 의미에서 int 변수처럼 단순한 데이터 저장도 자료구조에 포함되며, 구조체(struct), 배열(array) 그리고 파일이 데이터를 저장하는 방식까지 모두 자료구조의 한 형태로 볼 수 있다.이름특징선형(Linear) 구조 각 요소가 일렬로 나열되며, 한 요소 다음에 오직 하나의 요소만 존재할 수 있는 구조. (예 : 리스트, 배열, 스택, 큐 등..)비선형(Non-Lin..