Python 자료구조와 알고리즘

데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조python에서는 list 타입이 배열 기능을 제공같은 종류의 데이터를 효율적으로 관리하기 위해같은 종류의 데이터를 순차적으로 저장인덱스를 통한 빠른 접근 가능데이터 추가/삭제의 어려움이 있으며 미리

줄을 서는 행위와 유사가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조 \- FIFO(First-In, First-Out) 또는 LILO(Last-In, Last-Out) 방식멀티태스킹을 위한 프로세스 스케쥴링 방식을 구현하기 위헤 많이 사용됨 (운영체제 참조)

데이터를 제한적으로 접근할 수 있는 구조한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조스택 : LIFO큐 : FIFO장점구조가 단순해서 구현이 쉬움데이터 저장/읽기 속도가 빠름단점 (일반적인 스택의 경우)데이

Python 자료구조 연결리스트 Linked List Linked List는 Node라는 구조체가 연결되는 형식으로 데이터를 저장하는 자료구조이다. Node는 데이터 값과 next node의 주소값을 저장한다. Linked List는 메모리상에서는 비연속적으로 저장