DataStructure

스택/큐 란?Stack은 LIFO (Last In First Out) 형태로 가장 나중에 들어간 데이터가 가장 먼저 나오게 되는 자료구조 입니다.단순하게 바구니에 물건을 쌓고 물건을 하나씩 꺼내는 것을 상상해보면 이해하기 쉬울거에요. Queue는 FIFO (First In First Out) 형태로 가장 먼저 들어간 데이터가 가장 먼저 나오게 되는 자료구조 입니다. 버스를 타기위해서 줄을 서서 기다리고 버스가 도착했을 때 앞 사람부터 탑승하는걸 상상해보시면 됩니다.  java.util 패키지 제공 클래스 비교java.util이란 Java 프로그래밍에 유용한 클래스를 모아놓은 패키지로 java를 설치하시면 기본적으로 제공됩니다. 해당 패키지에는 Stack과 Queue 구현 클래스도 기본적으로 제공하고 있는..

배열이란?배열이란 위치를 나타내는 인덱스와 이에 대응하는 데이터들로 이루어진 자료 구조를 나타낸다.Python, Javascript와 같이 데이터 구조가 실행시간에 결정되는 언어들을 제외하고,일반적으로 배열에는 같은 종류의 데이터들이 순차적으로 저장된다.    정적 배열정적 배열은 미리 자신이 저장할 데이터의 수량을 선언한다.따라서, 정적 배열에 선언한 크기를 초과하는 데이터를 저장할 수 없다는 특징을 가진다.int[] arr = new int[3];다음과 같이 배열을 선언했다고 가정해보자.int 자료형은 4byte이므로 arr 이라는 변수명이 가지는 배열은 총 12byte의 메모리 크기를 차지하게 된다.Java Virtual Machine 메모리에 실제로 저장되는 크기는 (object header) 등..