StackArray
스택이란 여러 개의 데이타 항목들이 일정한 순서로 나열된 자료 구조로,
한쪽 끝에서만 새로운 항목을 삽입하거나 기존 항목을 삭제할 수 있도록 고안된 것입니다.
스택은 동전을 넣고 뺄 수 있도록 되어 있는 동전 케이스와 같은 작동 원리를 가지고 있는데
삽입된 동전들은 케이스 내부에 일정한 순서로 저장됩니다.
먼저 삽입된 동전은 케이스의 가장 아래쪽에 위치하고 가장 최근에 삽입된 동전은 입구에 놓입니다.
그래서 스택을 후입 선출 리스트(Last- In-First-Out List)라고 부릅니다.
선입 선출법(FIFO)을 사용하는 큐와는 상반된 성질을 가집니다.
자연수를 저장할수 있는 배열로 스택을 구현하며, 최대 사이즈는 10입니다.
아래 OUTPUT과 같은 형식으로 구현하세요. (구현해야 할 함수 :push, pop, stackview)
OUTPUT
push(1) pop(2) stackview(3) : 2
stack underflow...
push(1) pop(2) stackview(3) : 1
input number : 1
push : 1
push(1) pop(2) stackview(3) : 1
input number : 2
push : 2
push(1) pop(2) stackview(3) : 1
input number : 3
push : 3
push(1) pop(2) stackview(3) : 1
input number : 4
push : 4
push(1) pop(2) stackview(3) : 1
input number : 5
push : 5
push(1) pop(2) stackview(3) : 1
input number : 6
push : 6
push(1) pop(2) stackview(3) : 1
input number : 7
push : 7
push(1) pop(2) stackview(3) : 1
input number : 8
push : 8
push(1) pop(2) stackview(3) : 1
input number : 9
push : 9
push(1) pop(2) stackview(3) : 1
input number : 10
push : 10
push(1) pop(2) stackview(3) : 1
input number : 11
stack overflow...
push(1) pop(2) stackview(3) : 2
pop : 10
push(1) pop(2) stackview(3) : 3
stack[8] = 9
stack[7] = 8
stack[6] = 7
stack[5] = 6
stack[4] = 5
stack[3] = 4
stack[2] = 3
stack[1] = 2
stack[0] = 1
push(1) pop(2) stackview(3) :