스택 썸네일형 리스트형 tapito의 AVR 정복기 - 4부. RAM을 이용한 스택 구현 tapito의 AVR 정복기 4부. RAM을 이용한 스택 구현 (c) tapitolife 스택? 스택(Stack)은 컴퓨터에서 후입선출의 방식으로 데이터를 저장하는 자료 구조를 말합니다. 후입선출(Last-In First-Out, LIFO)은 말 그대로 가장 나중에 저장된 데이터가 출력될 때는 가장 먼저 출력된다는 의미로서 주로 함수를 실행할 때 적용되는 개념입니다. 문자열로 이루어진 수식을 첫 글자부터 하나씩 읽어 들이면서 함수가 보이면 일단 연산 버퍼에 기억해 두었다가 버퍼에서 함수를 하나씩 꺼내 쓸 때 스택의 구조를 이용하는데, 이를 그림으로 표현하면 아래와 같습니다. 그림 1. Stack 자료 구조 스택의 작동 과정 push push은 스택의 끝에 데이터를 추가하는 동작입니다. pop pop은 스.. 더보기 이전 1 다음
