[Arm프로세서] AACPS: 스택 자료 구조란
Post
원문 보기 →[Arm프로세서] AACPS: 스택 자료 구조란
'스택(Stack)'이란 자료 구조는 소프트웨어의 다양한 분야에서 많이 사용됩니다. 스택은 배열, 링크드 리스트와 같은 형태로 구현되며, AAPCS에서 언급되는 스택도 '스택'이란 자료 구조의 개념에 기반해 동작합니다. 스택 자료 구조 소개 그럼 스택이란 무엇일까요? 일반적으로 스택은 무엇인가를 쌓아 놓은 '더미'를 의미합니다. 책상에 쌓아 놓은 책을 예로 들 수 있겠네요. 그렇다면 자료 구조 관점으로 스택이란 어떻게 정의 내릴 수 있을까요? 쉽게 다음과 같이 이야기할 수 있습니다. "처음에 들어간 데이터가 가장 마지막에 나오는 구조이다." "이를 FILO(First In, Last Out) LIFO(Last In, First Out)으로 부른다." "데이터의 삽입과 삭제가 한 쪽에
