[명품 c++] 8장 연습문제

🥑 들어가기 전에

 

- 8장은 상속에 대한 내용 , 웬만하면 public으로 파생클래스에 상속해주자!

- MyQueue::MyQueue(int capacity):BaseArray(capacity) 

-> 이런식의 생성자 상속(?) 잘 써주기 유용하다!

 

 

5번

 

 

#include <iostream>
#include <string>
#include<cmath>
#include <ctime>
#include<algorithm>
 
using namespace std;
 
class BaseArray {
 
private:
    int capacity; //배열의 크기
    int* mem;
 
protected:
    BaseArray(int capacity = 100) {
        this->capacity = capacity;
        mem = new int[capacity];
    }
 
    ~BaseArray() {
        delete[] mem;
    }
 
    void put(int index, int val) {
        mem[index] = val;
    }
 
    int get(int index) {
        return mem[index];
    }
 
    int getCapacity() {
        return capacity;
    }
 
};
 
class MyQueue :public BaseArray {
 
    int head, tail;
    int size;
 
public:
    MyQueue(int capacity);
    void enqueue(int num);
    int capacity();
    int dequeue();
    int length();
};
 
 
MyQueue::MyQueue(int capacity):BaseArray(capacity) {
 
    head = 0;
    tail = -1;
    size = 0;
 
}
 
void MyQueue::enqueue(int num) {
    if (size == capacity()) {
        return;
    }
    put(head, num);
    head++;
    head = head % capacity();
    size++;
}
 
int MyQueue::dequeue() {
    if (size == 0) {
        return -1;
    }
    tail++;
    size--;
    tail = tail % capacity();
    return get(tail);
}
 
int MyQueue::capacity() {
    return getCapacity();
}
 
int MyQueue::length() {
    return size;
}
 
int main() {
 
    MyQueue mq(100);
 
    int n;
 
    cout << "큐에 삽입할 5개의 정수를 입력하라>>";
    for (int i = 0; i < 5; i++) {
        cin >> n;
        mq.enqueue(n);
    }
 
    cout << "큐의 용량:" << mq.capacity() << ",큐의 크기:" << mq.length() << endl;
    cout << "큐의 원소를 순서대로 제거하여 출력한다>>";
    while (mq.length() != 0) {
        cout << mq.dequeue() << " ";
            
    }
 
    cout << endl << "큐의 현재 크기: " << mq.length() << endl;
 
}

 

6번

 

#include <iostream>
#include <string>
#include<cmath>
#include <ctime>
#include<algorithm>
 
using namespace std;
 
class BaseArray {
 
private:
    int capacity; //배열의 크기
    int* mem;
 
protected:
    BaseArray(int capacity = 100) {
        this->capacity = capacity;
        mem = new int[capacity];
    }
 
    ~BaseArray() {
        delete[] mem;
    }
 
    void put(int index, int val) {
        mem[index] = val;
    }
 
    int get(int index) {
        return mem[index];
    }
 
    int getCapacity() {
        return capacity;
    }
 
};
 
class MyStack :public BaseArray {
 
    int tos;//top of stack
public:
    MyStack(int capacity);
    void push(int num);
    int capacity();
    int length();
    int pop();
    
};
 
MyStack::MyStack(int capacity) :BaseArray(capacity) {
 
    tos = 0; // 다음 푸쉬할 위치, 크기로 다뤄도 됨
 
}
 
void MyStack::push(int num) {
    if (tos == capacity()) {
        return;
    }
 
    put(tos, num);
    tos++;
    
 
}
 
int MyStack::capacity() {
 
    return getCapacity();
 
}
 
int MyStack::length() {
 
    return tos;
 
}
 
int MyStack::pop() {
 
    if (tos == 0) {
        return -1;
    }
    
    tos--;
    return get(tos);
 
}
 
 
 
int main() {
 
    MyStack mStack(100);
    int n;
    cout << "스택에 삽입할 5개의 정수를 입력하라>> ";
    for (int i = 0; i < 5; i++) {
        cin >> n;
        mStack.push(n);
    }
 
    cout << "스택 용량:" << mStack.capacity() << ", 스택크기:" << mStack.length() << endl;
 
    cout << "스택의 모든 원소를 팝하여 출력한다>> ";
    while (mStack.length() != 0) {
        cout << mStack.pop() << " ";
    }
    cout << endl << "스택의 현재 크기: " << mStack.length() << endl;
 
    
 
}