웅재의 코딩세상

스택은 쌓는다는 의미로 데이터를 차곡차곡 쌓아 올린 형태의 자료구조이다. LIFO ( Last In First Out ) - 후입 선출의 구조 stack에서 삽입 연산은 push stack에서 삭제 연산은 pop 배열로 구현하는 방법 : ArrayStack 데이터 집합을 배열에 저장한다. 스택의 크기를 고정시킬 수 있다. 배열과 Top의 위치를 저장하는 멤버가 필요하다. 리스트로 구현하는 방법 : ListStack 데이터 집합을 Linked list에 저장한다. Linked list 특성상 스택 크기가 자유롭다. 스택의 크기를 동적으로 할당할 수 있다. 스택의 활용 함수 호출 관리 호출 될때마다 스택에 호출된 함수의 정보가 push되고, 함수가 반환될 때 pop한다. 수식 평가 후위 표기법 수식을 평가..