본문 바로가기

Stack

[자료구조] 자바 Stack 정리 2020. 7. 29. Stack 클래스 후입선출(LIFO : Last in First Out) 구조 데이터를 아래서부터 차곡차곡 쌓아가며 저장하는 형태이고 가장 마지막으로 저장된 데이터가 가장 먼저 꺼내지는 구조이다. 스택에 저장된 데이터는 top(마지막에 저장된 데이터)에서만 접근이 가능하다. top에서만 데이터를 삽입, 삭제가 가능하다. 주요 메서드 메서드 내용 push(E item) 데이터를 스택에 저장 pop() 가장 위에 있는 데이터를 가져온다. 데이터를 스택에서 제거 peek() 가장 위에 있는 데이터를 가져온다. 데이터를 스택에서 제거x boolean isEmpty() 스택이 비어있는지 확인 Stack 클래스 구현 public class Stack { class Node { private T data; priva..
[Java] JVM 메모리 사용 방식 2020. 5. 11. JAVA JVM 메모리 사용방식 메모리는 크게 코드 실행 영역, static 영역, stack 영역, Heap 영역 4자지로 구성 코드 실행 영역 스태틱(Static) 영역 스택(Stack) 영역 힙(Heap) 영역 스태틱(Static) 영역 static영역은 클래스들의 놀이터 JVM은 가장 먼저 java.lang 패키지를 static영역에 배치된다. 프로그램 상의 모든 클래스와 import패키지는 static영역에 배치 된다. 클래스 멤버 변수는 static 영역에 생성되며, JVM이 종료될 때까지 고정된(static) 상태로 자리를 지킨다. 스택(Stack) 영역 stack 영역은 메서드들의 놀이터 여는 중괄호 "{" 를 만날 때마다 스택 프레임(stack frame)이 생긴다. 닫는 중괄호 "}" ..

티스토리툴바