최종 수정 : 12.24.29
다중 스택
1. 다중 스택의 정의
다중 스택이란 2개의 스택을 이요한 구조를 의미하며, 하나의 기억 장소에 2개의 스택을 표현한다. 양쪽 끝은 각 스택의 bottom을 의미하고, 사용 가능 공간을 스택 2개의 top pointer가 1씩 증가하면서 각 스택이 할당받아 사용하게 된다.
2. 다중 스택의 삽입
다중 스택에서의 삽입은 몇 번째 스택에 원소를 삽입할지 하는 스택의 번호와 삽입할 원소가 필요하다.
참고
독학사 교재
댓글