선형자료구조

• 자료를 구성하는 원소들을 순차적으로 나열시킨 형태의 자료구조를 뜻한다.
• 배열(Array), 연결리스트(Linked List), 스택(Stack), 큐(Queue) 등이 있다.

목차

• 다차원 배열(추가 예정)
• 스택
• 큐(추가 예정)

리스트

:리스트는 동일한 자료형으로 된 원소들의 모임으로 선형리스트와 연결 리스트로 나뉜다.

연결리스트

• 연결 리스트의 원소들은 프로그램 실행 중에 동적으로 생성되거나 삭제되므로 리스트의 크기를 미리 예측할 필요가 없다.
• 원소들은 링크(link)를 통해 서로 연결되어 있기 때문에 논맂거으로는 선형적이지만 물리적으로는 분산되어있다.
• 배열이 시스템에 의해 메모리 상에서 관리되는 것과 달리 , 연결 리스트는 사용자가 직접 연결 리스트의 노드를 실행 중에 관리해 주어야한다.
  • 이를 동적 메모리 관리(Dynamic memory management)라고 한다.

노드

연결리스트의 원소는 노드라고 부르며 구조체로 선언 되고 정보를 저장하는 data 필드와 노드를 연결하는 링크 포인터 필드로 구성된다. 데이터 필드를 추가하여 구조체를 확장할 수 있다.

노드의 구조

node
data	link

---

관련 게시물

선형자료구조(2), 알고리즘