반응형
Python/파이썬 자료구조 알고리듬
-
1. 자료구조의 분류Python/파이썬 자료구조 알고리듬 2019. 5. 28. 11:37
매일 하나씩, 40일 완성 파이썬 자료구조 & 알고리즘 1. 자료구조의 분류 단순구조 : 기본적인 자료형 정수 실수 문자 문자열 선형구조 : 자료들간 앞 뒤 연결 관계가 1:1을 가져 선형 관계라고 함. 순차리스트 : 배열, 자료가 메모리 상에 연속적으로 저장됨. 연결리스트 : 연속된 메모리 공간을 사용하지 않음. 단위: 노드 (= 데이터 + 다음 노드를 가르키는 참조값) 단순 연결 리스트 이중 연결 리스트 : 앞 뒤 모두의 참조값 저장. 원형 연결 리스트 : 마지막 노드가 첫번째 노드를 가르킴. 스택 stack : 후입 선출 Last in First out 큐 Queue : 선입 선출 덱 Deque : 양방향 인 아웃 가능, 스택 + 큐 비선형구조 : 자료들 간의 앞 뒤 연결 관계가 '1:다(多)', ..