컴퓨터공부/Data Structure
Data Structure::Array
What is an Array? 배열은 item들의 collection을 말하며, 그 item에는 integer, strings 등 여러 요소(객체)들을 의미하며 연속적(contiguous) 메모리 공간에 저장된다 → item 들이 함께(연속적으로) 저장되기 때문에 전체 item collenction에 쉽게 접근이 가능하다 Creating an Array 배열을 만들기 위해서는 상수 N이 결정되어야 한다. 즉, 배열은 처음 선언될 때 배열의 크기가 결정되어야 한다는 말이다. 그럼 각 언어별 배열은 어떻게 선언될까? C++ int arr[100]; JAVA int[] array = new int[100]; Kotlin val array = arrayOfNulls(100) Accessing Elements ..
Data Structure::Queue
Queue : 'FIFO' - first in first out(선입선출) 혹은 'LILO' - last in last out(후입후출) : 즉, 먼저 들어간 데이터가 먼저 나오는 것 혹은 나중에 들어간 데이터가 나중에 나오는 것을 말하며 보통 선입선출의 구조라고 표현한다. ex) 일반적인 줄서기, buffer 등에서 볼 수 있다. Queue 기능 1. Enqueue : 데이터를 Queue에 넣어주는 기능을 Enqueue라고 한다. 2. Dequeue : 데이터를 Queue에 빼는 기능을 Dequeue라고 한다. 3. Peek : front의 값을 제거하지 않고 확인하는 기능이다. 4. isFull : queue Overflow - 즉, queue가 가득 찼음을 확인하는 기능이다. 5. isEmpty :..