Computer >> 컴퓨터 >  >> 프로그램 작성 >> 프로그램 작성

스택과 힙의 차이점

<시간/>

이 게시물에서는 스택과 힙의 차이점을 이해할 것입니다.

스택

  • 선형 데이터 구조입니다.

  • 메모리는 연속(연속) 블록에 할당됩니다.

  • 스택에 대한 메모리는 컴파일러의 명령을 사용하여 자동으로 할당 및 할당 해제됩니다.

  • 스택을 구축하고 유지 관리하는 데 비용이 적게 듭니다.

  • 구현하기 쉽습니다.

  • 크기가 고정되어 있습니다. 따라서 유연하지 않습니다.

  • 유일한 단점은 크기가 고정되어 있기 때문에 메모리가 부족하다는 것입니다.

  • 모든 블록이 점유되지 않으면 메모리도 낭비됩니다.

  • 스택 요소에 액세스하는 데 시간이 덜 걸립니다.

  • 참조 위치가 우수합니다.

  • 계층적 데이터 구조입니다.

  • 메모리는 무작위 방식으로 할당됩니다.

  • 메모리는 프로그래머가 수동으로 할당 및 할당 해제합니다.

  • 힙을 구축하고 유지하는 데 비용이 많이 듭니다.

  • 힙 구조를 구현하기 어렵다.

  • 힙의 요소에 액세스하는 데 더 많은 시간이 걸립니다.

  • 힙의 단점은 메모리의 단편화입니다.

  • 힙에서 크기 조정이 가능합니다.

  • 따라서 메모리가 낭비되지 않습니다.

  • 참조 위치가 적절합니다.

메인 메모리 내부의 프로세스 -

스택과 힙의 차이점