1. 파이썬 자료구조 배열, 큐, 스택
1. 배열 - array 데이터를 인덱스에 대응하도록 구성한 데이터 구조다 string : 각각의 글자가 연결되어 인덱스 처리된다 파이썬 배열은 리스트다 장점 탐색이 용이하다, 즉 데이터에 빠른 접근이 가능하다. 단점 데이터를 추가하려면 기존 공간에 추가해야 하기 때문에 추가가 어렵다. 새로운 공간을 만들어야 할 수도 있어서 추가, 삭제가 어렵다 미리 최대 길이를 정해야 한다(c언어) 2. 큐 - Queue 줄 서는 것과 동일하다. First in, First out. 가장 먼저 넣은 데이터를 가장 먼저 꺼낸다. 운영체제, 네트워크에서 많이 사용된다. 명령은 "넣어라, 꺼내라" 파이썬 queue library : Fifo, Lifo, Priority Queue (0,””) 큐의 활용 : 멀티태스킹을 위한..
2023. 1. 11.