[c++] stack class를 구현하여 주어진 배열에100보다 큰 값 역순으로 출력하기

문제

정수 원소를 저장하는 stack을 class를 사용하여 구현하고, 이를 이용하여, 주어진  array의 정수 원소 n개 에서 100보다

큰 값을 역순으로 출력하는 프로그램을 작성하시오. (다음 main() 함수가 동작하도록 나머지 부분을 작성)

---

int main()

{

mystack  s1;

int list[5] = { 32, 123, 27, 131, 242 }, i, x;

  s1.init();

  for (i = 0; i < 5; i++ )

         if (list[i]> 100)

                s1.push( list[i] );

  while ( ! s1.stack_empty( ) )

  {

            x = s1.pop( );

            cout << x << endl ; 

  }

  return 0;

}

---

문제 포인트 

1) 조건에 맞게 스택에 푸시를 할 수 있는가 

2) 조건에 맞게 스택에서 팝을 할 수 있는가 

3) stack class를 구현할 수 있는가

4) stack의 adt를 이해하는가 

#include <iostream>

#define SIZE 100

using namespace std;

// 정수 원소를 저장하는 mystack 이라는 class 생성

class mystack{

int arr[SIZE];

int top;

public:

void init();

void push(int num); // 정수형 타입의 배열을 갖는 push

int pop();

bool stack_empty();

};

// class 내의 멤버 함수 작성

void mystack::init() {

top = 0;

}

void mystack::push(int num) {

// 함수 초기화

arr[top] = num; // top 에 값 넣어주기

top++;

}

int mystack::pop() {

top--;

//int num = arr[top];

return arr[top];

}

bool mystack::stack_empty() {

// 함수 초기화

if(top == 0) return true;

else return false;

}

int main() {

//mystack이라는 object 생성, 변수 이름을 s1로 지정

mystack s1;

int list[5] = {32, 123, 27, 131, 242}, i, x;

s1.init();

for (i = 0; i < 5; i++ ) {

if (list[i]> 100) {

s1.push(list[i]);

}

}

 

while (! s1.stack_empty()) {

x = s1.pop();

cout << x << endl ;

}

return 0;

}