[파이썬(Python)] 선형자료구조 중 배열(Array), 연결리스트(Linked list)의 활용

파이썬에서 자료구조를 두 갈래로 나눈다면 선형구조(Linear)와 비선형구조(Non-Linear)로 나눌 수 있다. 여기서 선형 자료구조란 순서가 있다는 뜻이고, 비선형 자료구조는 순서가 정해져있지 않다는 뜻이다.

그렇기 때문에, 선형 자료구조는 데이터를 순서대로 저장하고, 저장된 데이터에 접근할 때에도 순차적으로 접근한다. 반면에 비선형 자료구조는 순서와 상관없이 저장하는 성질로 인해 순서가 아닌 자료구조의 규칙대로 데이터 접근이 이루어진다.

선형 자료구조는 대표적으로 Array - 배열 Linked List - 연결 리스트 Stack - 스택 Queue - 큐 이런 친구들으로 구성되어있다. 그리고 비선형구조는 트리 그래프 이런 구조들이 많이 쓰인다.

이중에 배열, 연결 리스트가 자료구조의 기본이 되기 때문에 이 둘을 '기본 자료구조' 라고 부른다. 그래서 이 기본 자료구조에 특정한 규칙을 포함시킨 자료구조들이 나머지 스택, 큐, 트리, 그래프..

가 되는것이다. 즉, 스택/큐/트...

요청 처리 중입니다...

[파이썬(Python)] 선형자료구조 중 배열(Array), 연결리스트(Linked list)의 활용

등록된 다른 글