지난번에 글을 올렸는데..
다시 올려서 죄송합니다.
급해서 그러니 문제좀 풀어 주실분 안계시나요...ㅠㅠ
제발 부탁드립니다.
문제좀 풀어 주세요....ㅠㅠ


문제 1.
배열을 이용한 스택을 c++로 구현하고자 한다. 아래 예제를 보고 push함수와 pop함수를
구현하시요. 이때 저장하는 데이타는 정수이다.
    class Stack { 
    public: 
          Stack() { top = -1; } 
          void push(int n); 
          int pop(); 
   private: 
     int arr[10]; 
     int top; 
   }; 

문제2. 
  리스트를 이용한 큐를 C++ 각각 구현하고자 한다. 아래 예제를 보고 queue에 데이터를
삽입하는 enqueue,데이터를 삭제하는 dequeue 함수를 구현하시오.
이때 이 큐에 저장하는 데이터는 정수를 저장한다. 
아래 Node는 이중 연결 리스트의 한 노드에 대한 자료구조이다.
      struct Node { 
        int data; 
         Node* next; 
         Node* prev; 
         }; 
      class Queue { 
      public: 
         Queue() { front = rear = 0; } 
         void enqueue(int n); 
         int dequeue(); 
         private: 
         Node* front; 
         Node* rear; 
      }; 


문제3. 
배열과 리스트의 장단점을 기술하시요.
     배열의 장점
     배열의 단점
     리스트의 장점
     리스트이 단점


문제5. 
배열을 다음과 같이 선언하였다. 
     int A[10][20][30] 
이때 int A[3][4][5]의 주소는 어떻게 되는지 계산하시오. 


문제6.
4개의 배열을 이용하여 원형 큐를 만들었다. 초기값은 front, 
rear가 -1이라고 가정한다. 그리고 배열은 0으로 초기화 되어 있다고 
가정한다. 이러한 원형 큐에 다음 연산을 수행하였을 때의 큐의 내용과 
front, rear의 값을 각 단계별로 기술하시오. 아래에서 Add(3)은 원형 큐에 3을 
삽입하였을 때 front, rear의 값과 배열의 내용을 기술한 것이다. 
        Add(3) : front = 0, rear = 0; 배열의 내용 : 3 0 0 0 
  i.    Add(4) 
  ii.   Delete() 
  iii.  Add(5) 
  iv.   Delete() 


문제7. 
다음을 후위 표기법으로 나타내시오. 
   1 + 2 * 3 / 4 + 5 / 6 – 7