muntari Log muntari Log

리스트 데이터 간 순서 관계를 유지할 수 있다. 파이썬 리스트는 동적 배열 자료구조로 구현되어있다. 접근/ 탐색/ 삽입/ 삭제의 기능을 가지고 있다. 큐 데이터간 순서 관계를 유지할 수 있다. 맨 뒤 데이터 추가 맨 앞 데이터 삭제 맨 앞 데이터 접근의 기능 등을 가지고 있다. FIFO First-in-first-out 가장 먼저 들어온 데이터가 가장 먼저 삭제됨을 말한다. (선입선출) 큐는 동적배열과 더블리 링크드 리스트로 구현이 가능하며 파이썬에서는 (deque) 자료형은 더블리 링크드 리스트로 구현되어 있다. 일반적으로 queue는 한쪽으로 들어가고 한쪽으로만 나가는데, deque는 양쪽으로 들어가고 양쪽으로 나갈 수 있다. (스택을 deque로 사용하기도 한다) 파이썬에서는 deque 자료형을 사..