[스택과 큐] #1. 스택
2022. 2. 11.
스택데이터를 일시적으로 저장하기 위해 사용하는 자료 구조.데이터의 입쳑과 출력 순서는 후입선출이다.스택: 후입 선출(LIFO, Last In First Out)푸시스택에서 데이터를 넣는 작업푸시를 하는 위치꼭대기팝스택에서 데이터를 꺼내는 작업스택의 가장 밑 바닥바닥프로그램에서의 스택 사용#include#include#includevoid x(){ }void y(){ }void z(){ x(); y();}int main() { z();}A. Main 함수가 실행되기 전의 상태B. Main 함수를 실행C. Z 함수를 호출D. X함수를 호출E. X함수가 종료되고 z함수로 돌아옴F. Y함수를 호출G. y함수가 종료되고 z함수로 돌아옴H. Z함수를 종료하고 main함수로 돌아옴I. Main함수가..