서랑의 개발 블로그

✅ Queue 큐는 선형 자료구조의 일종으로 먼저 들어간 자료가 먼저 나오는 구조로 FIFO(First In First Out)이라고 한다. 데이터를 넣는 행위를 Enqueue, 꺼내는 행위를 Dequeue라고 한다. Queue는 멀티 태스킹을 위한 프로세스 스케줄링 방식을 구현하기 위해, 프린트 문서대기, BFS구현 등에 사용된다. 출처 - https://en.wikipedia.org/wiki/Queue\_(abstract\_data\_type) ✔ Queue 요약 선형 자료구조 FIFO(First In First Out) ✅ Stack 큐와 같이 선형 자료구조의 일종이지만 반대로 제일 마지막에 들어간 자료가 먼저나오는 LIFO(Last In First Out)구조이다. 데이터는 넣는 행위을 Push,..

✅ Array(배열) 배열은 가장 기본적인 자료구조로 같은 종류의 데이터를 순차적으로 저장한 데이터 구조로 논리적 저장순서와 물리적 저장순서가 같다. 인덱스로 해당 원소에 접근이 가능하며, 인덱스를 알고 있다면 O(1)의 시간 복잡도로 원소에 접근이 가능하다. ✔기본구조 및 용어 Index(인덱스) : 데이터에 접근하기 위한 숫자로, 0부터 시작한다. Value : 해당 인덱스에 있는 데이터 값이다. 출처 - https://www.geeksforgeeks.org/c-sharp-arrays/ ✔ 장단점 장점 인덱스 번호로 빠른 접근이 가능하다. O(1)의 시간복잡도로 접근이 가능하다. 단점 데이터의 추가 및 삭제가 어렵다. 순차적으로 저장이 되어있기 때문에 중간에 추가 및 삭제를 하면 뒤에 있는 데이터들을..