[리버싱] 스택

스택

-동작: LIFO (Last In First Out ;후입선출) 방식

 

-요소: peek, push, pop

 

    -> peek :현재 top에 위치한 값 확인

    -> push : top에 원소 추가

    ->pop : top의 원소 반환

스택 구조

 

-특징: 삽입,삭제가 한 쪽 끝에서만 일어남

 

-현실 예:  접시 쌓기

 

-구현방법: 배열 / 연결리스트

 

    ->배열

       -특징: 구현 쉬움,  중간에 삽입/삭제가 오래걸림(= 동적 크기 변경 어려움)

    ->연결리스트

       -특징: 각 노드(값 + 포인터)-- 포인터값까지 가져야함, 동적 크기변경 쉬움

 

 

-메모리의 스택 영역

 : 함수의 호출과 관계된 지역변수, 매개변수가 저장되는 영역

    > 함수의 호출과 함께 할당됨,  호출 완료 시 소멸됨