C++Builder Programming Forum
C++Builder  |  Delphi  |  FireMonkey  |  C/C++  |  Free Pascal  |  Firebird
볼랜드포럼 BorlandForum
 경고! 게시물 작성자의 사전 허락없는 메일주소 추출행위 절대 금지
C++빌더 포럼
Q & A
FAQ
팁&트릭
강좌/문서
자료실
컴포넌트/라이브러리
메신저 프로젝트
볼랜드포럼 홈
헤드라인 뉴스
IT 뉴스
공지사항
자유게시판
해피 브레이크
공동 프로젝트
구인/구직
회원 장터
건의사항
운영진 게시판
회원 메뉴
북마크
볼랜드포럼 광고 모집

C++빌더 Q&A
C++Builder Programming Q&A
[25597] 질문있는데요..
김용진 [] 612 읽음    2003-05-14 14:58
이곳이 이런글 올려도 되는지 모르겠는데요..
시험문제를 풀어야 하는데...ㅠㅠ
해결할 방법이 없어 여기다 올립니다.
솔직히 c++모르거덩요..
부탁인데요..
문제좀 풀어주세요..사실 제가 시험보는건 아니거덩요.
제가 알고 있는 분 께서 시험 보시는건데..
필요하시다고 하네요..
그래서 이렇게 글을 올립니다.


문제 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




=======================================================
감사합니다..
^&^
즐거운 하루 되세요
=======================================================

+ -

관련 글 리스트
25597 질문있는데요.. 김용진 612 2003/05/14
25617     Re:질문있는데요.. 김용진 550 2003/05/16
Google
Copyright © 1999-2015, borlandforum.com. All right reserved.