nyunu

강의 출처) 숙명여자대학교 소프트웨어융합전공 강의 "자료구조", 이현자 교수님 [목차] 1. 수식 표기 방식 2. 후위 수식 계산 3. 중위 -> 후위 변환 1. 수식 표기 방식 (1) 중위 표기법 연산자를 두 피연산자 사이에 표기 사람이 이해하기 좋은 표현법 우선순위에 따라 연산 순서 결정 괄호에 의해 연산 순서 조정 (2) 후위 표기법 피연산자를 먼저 표시하고 연산자를 나중에 표시 컴퓨터가 이해하기 좋은 표현법 우선순위 상관없음 괄호 없음 (3) 전위 표기법 연산자를 먼저 표시하고 연산에 필요한 피연산자를 나중에 표기 (4) 중위 vs 후위 vs 전위 (5) 연산자 우선순위 (C 기준) 2. 후위 수식 계산 (1) 기본 과정 수식의 왼쪽부터 토큰(문자)을 읽어냄 읽어낸 토큰이 피연산자 -> 스택에 p..

강의 출처) 숙명여자대학교 소프트웨어융합전공 강의 "자료구조", 이현자 교수님 스택(Stack) 1. 스택이란 ? 후입선출 = Last In First Out = LIFO 스택 연산 : push(데이터 넣고), pop(데이터 빼고) 사용 예시 시스템 스택 함수 호출을 관리하는 스택으로 운영체제가 사용하는 스택 복귀할 주소를 기억하는데 사용 컴퓨터 실행시에 이전으로 돌아가기 기능을 사용하면 가장 최근에 실행했던 내용을 삭제해주는 것과 같은 이치 -> 가장 최근에 실행했던 내용을 삭제하고 바로 이전의 상태로 돌아갈 수 있는 복귀할 주소를 기억 스택 프레임 (= 활성 레코드) 시스템 스택의 top에 스택프레임이 push = 함수가 호출될 때마다(새로운 프로그램이 or 동작이 실행될 때마다) 스택 프레임이 만들..