stack1 041 스택 ( Stack ) 스택 ( Stack ) 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료 구조이다. 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입 선출 ( LIFO : Last-In, First-Out ) 방식으로 자료를 처리한다. TOP : Stack으로 할당된 기억공간에 가장 마지막으로 삽입된 자료가 기억된 위치를 가리키는 요소, 스택 포인터라고도 함 Bottom : 스택의 가장 밑바닥임 Stack의 용도 부 프로그램 호출 시 복귀주소를 저장할 때 함수 호출의 순서 제어 인터럽트가 발생하여 복귀주소를 저장할 때 후위 표기법( Postfix Notation )으로 표현된 산술식을 연산할 때 0 주소지정방식 명령어의 자료 저장소 재귀( Recursive ) 프로그램의 순서 제어 컴파일러를 이용한 언.. 2021. 5. 22. 이전 1 다음