큐 / 스택 / 힙

17 Aug 2021 - Less than 1 minute read

큐(Queue)

---

• 선형자료구조 > 한 방향으로만 데이터를 넣고 꺼낼 수 있음

• 큐 메모리 구조는 별도의 인터페이스 형태로 제공됨

• 선입선출(FIFO, First In First Out)

스택(Stack)

---

• 함수의 호출될 때 지역 변수와 매개변수가 저장되는 영역

• 선형자료구조>데이터를 쌓는 구조, 한쪽 끝에서만 자료를 넣고 뺄 수 있음

• 함소의 호출과 함께 할당, 함수의 호출이 완료되면 소멸

• 후입선출(LIFO, Last-In First-Out) > 가장 늦게 저장된 데이터가 가장 먼저 인출됨

• 컴파일 타임에 메모리크기 결정

힙(heap)

---

• 생성된 인스턴스는 동적 메모리(heap memory)에 할당됨

• C나 C++에서는 사용한 동적메모리를 프로그래머가 해제 시켜야하지만, 자바에서는 Garbage Collector가 주기적으로 사용하지 않는 메모리를 수거

• 하나의 클래스로부터 여러개의 인스턴스가 생성되고 각각 다른 메모리 주소를 가지게 됨

• 런 타임에 크기 결정