LIFO1 [자료구조] 스택(Stack) 자동목차스택스택(stack)은 데이터를 일시적으로 쌓아 놓는 자료구조로, 데이터의 입력과 출력 순서는 후입선출(LIFO: Last In First Out)이다. 즉, 가장 나중에 넣은 데이터를 가장 먼저 꺼낸다.스택에 데이터를 넣는 작업을 푸시(push)라고 하고, 스택에서 데이터를 꺼내는 작업을 팝(pop)이라고 한다.스택에 데이터를 푸시하고 팝하는 과정이다.테이블 위에 접시를 겹겹이 쌓는 것처럼 데이터를 넣고 꺼내는 작업을 위쪽부터 수행한다.이렇게 푸시와 팝이 이루어지는 쪽을 꼭대기(top)라 하고, 그 반대쪽인 스택의 가장 아랫부분을 바닥(bottom)이라고 한다.void x() { /*...*/ }void y() { /*...*/ }void z() { x(); y();}void main.. 2023. 10. 4. 이전 1 다음