문제 :
문제 5~6에 적용되는 BaseArray 클래스는 다음과 같다.
1
2
3
4
5
6
7
8
9
10
11
12
|
class BaseArray {
int capacity; // 배열의 크기
int *mem; // 정수 배열을 만들기 위한 메모리의 포인터
protected: // 생성자가 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; }
};
|
BaseArray 클래스를 상속받아 스택으로 작동하는 MyStack 클래스를 작성하라.
1
2
3
4
5
6
7
8
9
10
11
12
13
|
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;
|
실행 결과 :
목적 및 힌트 :
상속과 protected, 파생 클래스 작성
코드 :
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
|
#include<iostream>
using namespace std;
class BaseArray {
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 top=0;
public:
MyStack(int capacity) : BaseArray(capacity) {;}
void push(int val){
put(top, val);
top++;
}
int capacity() { return getCapacity(); }
int length() { return top; }
int pop() {
top--;
return get(top);
}
};
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;
}
|
설명 :
스택(Stack)은 제한적으로 접근할 수 있는 나열 구조입니다.
그 접근 방법은 언제나 목록의 끝에서만 일어나고, 끝먼저내기 목록(Pushdown list)이라고도 한다.
스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)으로 되어 있습니다.
이처럼 나중에 넣은 값이 먼저 나오는 것을 LIFO 이라고 합니다.
스택에 대한 자세한 내용은 아래 위키피디아 링크에 있습니다.
https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D
'C++ programming' 카테고리의 다른 글
명품 C++ programming 실습 문제 8장 8번 (1) | 2020.03.09 |
---|---|
명품 C++ programming 실습 문제 8장 7번 (1) | 2020.03.09 |
명품 C++ programming 실습 문제 8장 5번 (1) | 2020.03.09 |
명품 C++ programming 실습 문제 8장 4번 (3) | 2020.03.09 |
명품 C++ programming 실습 문제 8장 3번 (9) | 2020.03.09 |