C#/자료구조 이해하기

큐(Queue)란? 큐는 클래스이며, 선입선출(FIFO - First In First Out)방식으로 데이터를 저장하는 자료 구조입니다. 큐는 데이터를 추가할 떄는 항상 뒤쪽에 추가되고, 데이터를 제거할 때는 항상 앞쪽에서 제거됩니다. 큐를 사용하기 위해선 using.System.Collections; 를 추가해줘야 합니다. List와 같이 크기가 자동으로 늘어나며, 데이터 타입이 서로 다른 값을 추가할 수 있습니다. Queue클래스를 사용해보자! 1. Queue 생성 Queue queue = new Queue(); //특정한 데이터 타입을 가지지 않은 큐. Queue intQ = new Queue(); //int형 데이터 타입을 가진 큐. Queue stringQ = new Queue(); //stri..

배열(Array)이란? 배열(Array)은 동일한 데이터 형식(int면 int값, string이면 string값)이 순서대로 저장된 구조입니다. 배열은 고정된 크기를 가지며, 각 원소는 인덱스를 사용하여 접근할 수 있습니다. 흔히 쓰는 표현을 쓰자면, 고정된 크기란 방(Room)의 개수를 말합니다. 감옥의 독방같은 존재인겁니다. 배열이란 이름의 감옥이 있는데, 이곳은 같은 종류의 범죄를 저지른 사람만 들어올 수 있는 곳이고, 독방만 존재합니다. 출처: https://upload.wikimedia.org/wikipedia/commons/thumb/3/3f/Array1.svg/1920px-Array1.svg.png 위 그림은 방이 10개짜리인 배열을 나타냅니다. 그러므로 최대 10개의 동일한 데이터 값이 들..