2024/04/20 3

[DataScience Computing] Linear Data Structure 4 - Queue

1️⃣ Que 데이터를 선입선출(FIFO, First-In-First-Out) 방식으로 관리한다. 말 그대로 첫 번째, 데이터가 첫 번째로 나가는 구조를 의미한다. 큐는 일상 생활에서 흔히 볼 수 있는 줄 서기와 비슷한 방식으로 작동되며, 여러 종류의 컴퓨팅 작업에서 효율적인 데이터 관리를 위해 사용됩니다. 2️⃣ 큐의 연산 종류 Enqueue : 큐의 뒤쪽에 새로운 데이터를 추가한다. Dequeue : 큐의 앞쪽에서 데이터를 제거하고 그 값을 반환한다. Peek / Front : 큐의 맨 앞에 있는 데이터를 제거하고 그 값을 반환한다. IsEmpty : 큐가 비어있는지 확인한다. Size : 큐에 저장된 데이터의 개수를 반환한다. 3️⃣ 큐의 구현 방법 1. 배열기반 큐 배열을 사용하여 데이터를 저장한..

카테고리 없음 2024.04.20

[DataScience Computing] Linear Data Structure 3 - List

1️⃣ List List는 데이터를 일렬로 나열한 구조로, 데이터의 추가, 삭제, 검색과 같은 다양한 작업을 수행할 수 있습니다. 리스트는 배열 기반과 연결 리스트 기반의 두 가지 주요 유형이 있다. 2️⃣ 배열 기반 리스트 배열을 사용하여 데이터를 순차적으로 저장한다. 인덱스를 통해 데이터에 빠르게 접근할 수 있는 장점이 있다. 그러나 데이터를 중간에 삽입하거나 삭제할 때는 해당 위치에서부터 모든 데이터를 이동시켜야 하므로 비효율적일 수 있다. 배열의 크기가 정적인 경우, 배열이 꽉 차면 더 큰 배열로 데이터를 옮겨야 하므로, 크기 조정 작업이 필요할 수 있다. 3️⃣ 연결 리스트 기반 리스트 각 데이터가 포인터로 다음 데이터와 연결된 형태로 구성된다. 데이터의 삽입과 삭제가 유연하며, 오버헤드 없이 ..

카테고리 없음 2024.04.20

[DataScience Computing] Linear Data Structure 2 - Array

1️⃣ 배열(Array) 배열(Array)은 선형 데이터 구조 중 하나로, 동일한 데이터 타입의 요소들을 연속적인 메모리 위치에 저장한다. 배열의 각 요소는 인덱스를 통해 접근할 수 있으며, 이 인덱스를 사용하여 배열 내의 특정 위치에 빠르게 접근할 수 있다. 2️⃣ 주요 특징 1. 고정 크기 대부분의 프로그래밍 언어에서 배열은 선언 시 지정된 크기를 가지며, 이 크기는 실행 중에 변경할 수 없다, 이는 배열의 메모리 관리를 단순하게 하지만, 동적 크기 조정이 필요할 때는 제약이 될 수 있다. 2. 동일한 데이터 타입 배열의 모든 요소는 같은 데이터 타입을 가져야 한다. 이는 각 요소의 메모리 크기가 동일하므로, 인덱스를 사용한 계산이 가능하게 하고, 이를 통해 특정 요소에 매우 빠르게 접근할 수 있다...

카테고리 없음 2024.04.20