파이썬과 자료구조

같은 타입의 변수들로 이루어진 유한 집합배열을 구성하는 각각의 값을 배열 요소(element)라고 하며, 배열에서의 위치를 가리키는 숫자는 인덱스(index)라고 함파이썬에서는 리스트 타입이 배열 기능을 제공같은 종류의 데이터를 효율적으로 관리해야 하는 경우에 사용같은

줄을 서는 행위와 유사함운영체제(OS)에서 프로세스 스케쥴링을 구현하는데 사용가장 먼저 넣은 데이터를 가장 먼저 꺼내는 구조 \- FIFO(First-In, First-Out) 또는 LILO(Last-In, Last-Out) 방식으로 스택과 꺼내는 순서가 반대Enqu

데이터를 제한적으로 접근할 수 있는 구조한쪽 끝에서만 자료를 넣거나 뺄 수 있음가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조큐 : FIFO스택 : LIFO스택은 LIFO 또는 FILO 데이터 관리 방식을 따른다LIFO : 마지막에 넣은 데이터를 가장

배열은 순차적으로 연결된 공간에 데이터를 나열하는 데이터 구조링크드 리스트는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조파이썬은 리스트 타입이 링크드 리스트의 기능을 모두 지원함배열은 사전에 데이터 공간을 할당하고 데이터를 순차적으로 저장링크드

Hash Table? 키(Key)에 데이터(Value)를 저장하는 데이터 구조Key를 통해 데이터를 바로 받아올 수 있음 → 속도가 획기적으로 빨라짐파이썬 딕셔너리(Dictionary) 타입이 해쉬 테이블의 예 - Key를 가지고 바로 데이터(Value)를 꺼냄보통 배