목록스택구조 (1)

IT 블로그 !!

스택이란? (Stack)

이번 글에서는 스택에 대해서 알아보겠습니다. 1. 스택의 개념· 메모리의 스택 영역은 함수의 호출과 관계되는 지역변수, 매개변수, 리턴 값등의 임시데이터를 저장합니다.· 스택이란 단어는 ‘차곡 차곡 쌓여진 더미’를 의미합니다.· LIFO(Last In First Out, 후입선출) 구조라고도 합니다. 2. 스택의 구조· 가장 먼저 저장되는 데이터는 스택의 아래 쪽(높은 주소)부터 쌓이고, 다음 저장되는 데이터가 바로 그 위(낮은 주소)에 쌓입니다. 이제부터 스택 영역에 새로운 데이터가 추가되고 사용되는 모습의 예를 살펴보겠습니다. 다음의 이 빈 통을 스택 영역이라고 생각합시다. 스택에 새로운 데이터를 추가하는 것을 PUSH라고 합니다.PUSH를 하면 기존 데이터 위에 새 데이터가 순서대로 쌓아집니다. 스..
관련지식들 2018. 10. 1. 17:22
이전 Prev 1 Next 다음