선형 구조

 

 

자료구조

 

정의

데이터가 일렬로 나열되어 있는 구조입니다.

 인간은 오래전부터 숫자와 정보를 체계적으로 관리하기 위해 기록하고 정렬하는 방식을 사용해왔습니다.
장부 정리, 순서 정하기 등과 같은 작업 시 선형적인 정보 처리 방식이 자연스럽게 사용되어 왔습니다.

데이터 요소들이 일렬로 나열되고, 각 요소가 앞이나 뒤의 요소와 1:1로 연결되는 구조입니다.

또한 순서가 존재하고, 양 끝이 정해진 흐름을 가져서, 앞에서부터 순차적으로 접근하거나 위에서 흐르는 형태로 데이터를 처리합니다.

---

종류

각각의 선형 자료구조는 작업(연산) 속도가 다릅니다.

• 📌 정적 배열(Array)
• 📌 동적 배열(Dynamic Array)
• 📌 연결 리스트 (Linked List)
  
• 📌 이중 연결 리스트 (Doubly Linked List)
• 📌 스택 (Stack)
• 📌 큐 (Queue)
  
• 📌 원형 큐 (Circular Queue)
• 📌 덱 (Deque)
• 📌 문자열 (String as Array)
  

---