개발 기본 지식, 자료구조 스택(Stack)과 힙

프로그래밍에서 자료구조는 데이터를 효율적으로 저장하고 관리하는 방법을 제공합니다.오늘은 가장 기본적이면서도 중요한 두 가지 자료구조인 스택과 힙에 대해 정리하겠습니다. 스택(Stack)스택은 기본적으로 '후입선출' 원칙을 따르는 선형 자료구조입니다. 즉 나중에 들어온 데이터가 먼저 나가게 됩니다.쉽게 말하면 제대로 정리하지 않는 편의점이라 보시면 됩니다. 물건이 들어와도 그냥 앞에다 쌓아놓고 손님들은 앞에꺼부터 가져가는 편의점인거죠.주요 특징데이터는 스택의 top에서만 삽입되고 삭제됩니다.가장 최근에 추가된 항목이 가장 먼저 제거됩니다.주로 함수 호출, 수식 계산, 웹 브라우저의 뒤로가기 기능 등에 사용됩니다.스택의 top에 항목을 추가하는 것을 push()스택의 top에 항목을 제거하는 것을 pop()..