Stack (스택) 1. 개요 스택(Stack)은 데이터의 삽입과 삭제가 한쪽 끝에서만 이루어지는 선형 자료구조로, 가장 나중에 들어온 데이터가 가장 먼저 나가는 LIFO(Last-In-First-Out, 후입선출) 원리를 따르는 추상 데이터 타입(ADT, Abstract Data Type)이다. 이해를 돕기 위한 대표적인 비유로 '쌓여 있는 접시'를 들 …
검색 결과
"후위 표기법"에 대한 검색 결과 (총 2개)
계산 규칙 (Calculation Rules) 1. 개요 계산 규칙이란 프로그래밍 언어 이론 및 의미론(Semantics)에서 특정 식(Expression)이 어떻게 평가되어 최종적인 값(Value)으로 변환되는지를 정의하는 형식적인 체계이다. 이는 프로그램의 실행 동작을 수학적으로 정의하며, 상태(State)의 변화를 통해 입력값으로부터 결과값을 도출하는…