6. 스택(Stack)의 개념을 설명하고, 아래의 조건을 만족하는 스택의 작동 알고리즘을 작성하시오.
(K : 스택의 크기 Top : 스택 포인터 S : 스택의 이름) 가. 스택(S)의 스택 포인터(Top)를 1 증가시킨다. 스택 포인터가 스택의 크기(K)보다 크면 Overflow 처리한다. 그렇지 않으면 Item 이 가지고 있는 값을 스택의 Top 위치에 삽입한다. 나. 스택 포인터가 0 이면 스택의 바닥이며 더 이상 삭제할 자료가 없으므로 Underflow 처리한다. 그렇지 않으면 Top 위치에 있는 값을 Item 으로 옮기고 스택포인터를 1 감소시킨다
정답 정보가 없는 문제입니다. 아래 댓글란에 스스로 답안을 작성해 보세요.
위키 해설
위키 편집·등록하다 보면 어느새 합격!
문제 풀이
클릭하면 보입니다.