Stack2 면접에서 당황했던 질문, 클래스 안 구조체는 어디에 저장되나요? 예전에 받은 인터뷰 질문 중에, class 안에 정의된 structure는 stack과 heap 중에 어디에 적재되나요? 그리고 structure 안에 정의된 class는 어디에 적재 되나요? 라는 질문을 받은 적이 있었습니다. 너무나도 기본적인 수준의 지식만 가지고 있던 저에게는 꽤나 당황스러웠던 질문이었습니다. Class는 참조 타입이니까 heap, structure는 값타입이니까 stack, 이 정도만 알고 있었으니까요. 답이 너무 궁금해서 인터뷰가 끝나고 돌아오는 길에 바로 자료들을 이리 저리 찾아보았던 기억이 납니다. 덕분에 값들의 저장위치에 대해 자세히 알아보는 계기가 되었고, 그때 알게 된 내용들을 간단하게 정리해보려 합니다. 먼저, "값 타입은 stack에 참조 타입은 heap에 저장된다".. 2025. 6. 22. Data structure(자료구조)란? - Stack & Queue(스택과 큐) Data structure(DS)는 컴퓨터에서 데이터를 특정한 구조로 정리하여 데이터를 효율적으로 사용하기 위한 방법을 의미합니다. 자료구조의 종류는 다양한데, 지금까지 배워본 array나 collection framework에서 다룬 collection, map 등도 다 자료구조에 해당합니다! 생각해보면 각 자료구조들의 특징과 사용 방법이 조금씩 달랐습니다. 다량의 데이터를 한데 모아둔 것에 그치지 않고 데이터를 어떤 식으로 저장하고 이용할지 차이를 두었기 때문입니다. 이미 좋은 자료 구조들이 만들어져 있으니, 상황에 적절한 자료구조를 선택해서 사용할 수 있도록 하면 되겠습니다. ☺️ 이미 다룬 적이 있는 Array, LinkedList, Set은 제외하고 Stack, Queue, Tree, Graph.. 2022. 5. 27. 이전 1 다음 반응형
