stack
-
[Java Multithreading] 메모리 영역 - Stack과 HeapJava/Multi Threading 기초 2022. 10. 25. 13:57
Java Multithreading 멀티스레딩의 개념과 Java에서의 활용법을 공부하고 정리하는 시리즈입니다. 오늘은 멀티스레드 애플리케이션을 구현할 때 고려해야 하는 기초적인 메모리 지식에 대해 이야기 해보려고 합니다. 달리 말해 스택과 힙 이야기인데요. 각 메모리 영역의 특성과 어떤 것들을 포함하는지를 생각해 보겠습니다. Stack 스택은 각 스레드마다 생성되는 메모리 영역입니다. 이 영역에 포함되는 것은 다음과 같습니다. 호출된 메서드와 현재 실행 중인 구문을 표시하는 명령어 포인터(Instruction Pointer) 인자(argument)와 지역변수 메서드 리턴 값을 저장하기 위한 공간 메서드는 하나의 프레임으로 쌓이고 메서드에 사용되는 변수들은 해당 프레임 안에 쌓입니다. 이 하나의 프레임은 ..
-
Stack과 Queue의 기본적인 이해각종 학습 요약/DataStructure 2022. 5. 26. 16:23
Stack과 Queue의 기본적인 이해 데이터를 효율적으로 다룰 수 있는 방법들을 모두 정리하여 둔 자료구조라는 것이 있습니다. 이 글에서는 자료구조의 대표주자 격인 스택(Stack)과 큐(Queue)의 특징와 원리를 이해해보고, 기능까지 간단히 알아보겠습니다. 스택과 큐의 공통점 둘 다 데이터를 담는 모양이 빨대처럼 생겼어요. 길다란 통로에 줄지어서 데이터들이 존재합니다. 데이터가 하나씩 들어가고, 하나씩 나갑니다. 스택과 큐의 차이점 줄지어서 입장한 데이터들이 있었죠. 이제 나갈때를 상상해보면, 스택은 나중에 들어온 데이터가 먼저 나갑니다. 가장 먼저 들어온 데이터가 가장 늦게 나가요. 빨대의 한 쪽 끝이 막혀있다고 생각하면 쉽겠네요. 입구가 곧 출구이기 때문에, 늦게 들어온 데이터가 먼저 나가는 것..