underflow1 042 스택의 삽입 ( Push ) 과 삭제 ( Pop ) 삽입 ( Push ) Top = Top + 1 If Top > M Then Overflow Else X(Top) ← Item 스택 포인터(Top)를 1 증가시킨다. 스택 포인터가 스택의 크기보다 크면 Overflow 그렇지 않으면 Item이 가지고 있는 값을 스택의 Top 위치에 삽입한다. M : 스택의 크기 Top : 스택 포인터 X : 스택의 이름 Overflow : 스택으로 할당받은 메모리 부분의 마지막 주소가 M번지라고 할 때, Top Pointer의 값이 M보다 커지면 스택의 모든 기억장소가 꽉 채워져 있는 상태이므로 더 이상 자료를 삽입할 수 없어 Overflow를 발생시킴 삭제 ( Pop ) If Top = 0 Then Underflow Else Item ← X(Top) Top = Top -.. 2021. 5. 22. 이전 1 다음