자료구조란

• 자료구조의 의미
  자료 구조란 효율적인 데이터 접근 및 처리를 위해서 데이터를 관리, 저장하여 표현하는 방법입니다. 알고리즘 혹은 프로그램 설계를 위해서 적절한 자료 구조를 선택함으로써 시간 단축이나 메모리 절약을 할 수 있습니다.
• 자료 구조의 유형
  자료 구조에는 여러 유형들이 있고 그 중 일반적인 자료 구조로는 배열, 연결 리스트, 스택, 큐, 트리, 그래프 등이 있습니다. 해당 자료구조들을 크게 선형 자료구조와 비선형 자료구조로 나눌 수 있습니다.
• 자료 구조의 분류
  자료 구조는 크게 선형 자료구조와 비선형 자료구조나눌 수 있습니다.
  선형 자료 구조란 : 데이터가 1:1의 관계로 연결되어 있는 자료 구조를 의미합니다. 선형 자료구조로는 배열, 연결 리스트, 스택, 큐 등이 있습니다.
  비선형 자료구조란 : 하나의 데이터 뒤에 여려개의 데이터가 존재할 수 있는 자료 구조를 의미합니다. 대표적인 비선형 자료구조로 트리와 그래프가 있습니다.