Stack (based Array) 실습

1. Stack (based Array)

- int* Stack : 스택, 즉 배열포인터

- int capacity : 스택의 크기

- int t : 현재 스택의 top 위치값 (index)

 

2. Stack(int capacity) : 생성자

- this->capatity = capacity;

- this->Stack = new int[capaticy];

- this-> t = -1;

 

3. size()

- 스택에 들어있는 자료수, t+1 반환

 

4. empty()

- 스택이 비었는지 여부 반환 (t==-1 여부 반환)

 

5. top()

- 스택의 상위값 반환 (Stack[t] 반환)

 

6. push(int val)

- 만약 스택이 다 찬 경우 (t+1 == capacity) : Full 반환한다

- 스택에 새로운 값 입력, t++ 한다음 Stack[t] = val

 

7. pop()

- 만약 스택이 빈경우 (t == -1) : -1 반환한다

- Stack[t]를 반환값으로 저장한다

- Stack[t] = 0으로 초기화, t--로 top 위치를 낮춘다

- 반환한다