선형 자료 구조

Linear Data Structure

선형 자료 구조란 하나의 자료 뒤에 하나의 자료가 존재하는 형태의 자료 구조를 말한다.

• 자료들 간의 앞뒤 관계가 1:1의 선형관계
• 배열과 리스트가 대표적이고 더 나아가서 스택, 큐도 이에 해당된다.

종류

• 배열
• 스택
• 큐
  • 순환 큐
• 연결 리스트
  • 이중 연결 리스트
  • 순환 연결 리스트

같이 보기

• 비선형 자료 구조