자료구조

python에서 '리스트' 라는 추상적 자료형을 구현한 대표적인 예시배열에 저장되는 값들은 순서를 나타내는 번호(인덱스)를 가진다.같은 종류의 데이터를 효율적으로 관리해야 하는 경우에 사용class Node: def init(self, data): self.da

대표적인 자료구조의 예시 선형 구조: 자료가 순서를 가지고 연속되어 있음 ex) 스택, 큐 비선형 구조: 선형 구조에 해당하지 않는 자료구조 ex) 트리, 그래프 스택 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조

선형 구조: 자료가 순서를 가지고 연속되어 있음ex) 스택, 큐비선형 구조: 선형 구조에 해당하지 않는 자료구조ex) 트리, 그래프트리에 대해 알아보기 전에, 간단하게 그래프부터 알아보도록 하자.정점(vertex)과 간선(edge)으로 이루어져 있는 자료구조 \- 정