IT Knowledge Share

큐는 배열과 마찬가지로 기본적이고 중요한 자료구조이며, 운영체제나 네트워크에서도 많이 사용됩니다. 특히, 운영체제에서 멀티 태스킹을 위한 프로세스 스케쥴링 방식을 구현하기 위해 큐가 자주 이용될 수 있습니다. 프로세스 스케쥴링 방식을 이해하는 것이 큐 이해에 큰 도움이 될 수 있습니다. 큐는 줄을 서는 행위와 유사하며, 은행에서 번호표를 받은 사람이 줄을 선다고 가정할 떄, 가장 빠른 번호표를 받은 사람이 은행 창구에 들어간다고 생각하시면 좋습니다. 특히, FIFO 정책이 많이 사용되며, First In First Out의 약자입니다. 먼저 입력된 데이터가 먼저 출력되는 것입니다. LILO는 Last In Last Out의 약자로 FIFO의 반대로 마지막 입력된 데이터가 마지막에 출력되는 것입니다. FI..

자료구조의 배열에 대해 알아봅니다. 배열의 장점은 데이터를 쉽게 검색할 수 있는 부분입니다. 각 데이터마다 인덱스 번호가 매겨져 있기에, 인덱스 번호를 통해 바로 원하는 데이터를 찾을 수 있습니다. 데이터: H E L L O 인덱스번호: 1 2 3 4 5 하지만, 배열의 단점은 아래와 같습니다. 1. 연관된 데이터의 추가가 불편합니다. 데이터를 추가하기 위해 배열을 새로 생성하게 될 수 있습니다. 2. 데이터를 삭제할 때, 뒤에 있는 배열을 앞당겨야 합니다. 1차원 배열의 경우 리스트로 리스트로 구현 시 아래와 같습니다. data = [1, 2, 3, 4] print(data) --> [1, 2, 3, 4] 2차원 배열의 경우 리스트로 리스트로 구현 시 아래와 같습니다. data = [[1, 2, 3, ..