자료구조 - 스택

- 스택 스택은 맨 위의 원소만 접근 가능하다. 맨 위의 원소를 TOP 원소라고 하며, 삽입(Push), 삭제(Pop) 모두 TOP에서 이루어진다. - 가상메모리에서 스택 영역 아래 그림은 가상메모리의 일반 구조다. 가상메모리에서 수행된다는 가정하에 컴파일러가 컴파일하고 물리적인 메모리에는 수행 시점에 대응된다. 데이터 부분에는 전역변수와 정적변수 등이 있다. 힙 영역에는 프로그램 수행 중 할당받는 메모리(ex.객체)가 저장된다. 스택 영역에는 함수의 파라미터와 지역변수 등 active 된 함수의 정보가 저장된다. 스택 영역이 스택 구조를 사용한다. - StackInterface public interface StackInterface { public void push(E newItem); public ..

원문링크 : 자료구조 - 스택