Stack (데이터 구조) 구현

Question

이제 Coursera의 과정을 통해 데이터 구조에 대해 배우기 시작했고 배열을 사용하여 스택 데이터 구조를 만들 수 있음을 알게되었습니다. 나는 내가 쓴 것이 스택이해야만하는 것인지 궁금해했다.

#include <iostream> 
using namespace std; 

const int MAX_SIZE = 10000; 

class Stack { 
    public: 
     Stack(); 
     ~Stack(); 
     void push(int n); 
     void pop(); 
     int top(); 
     bool isEmpty() const; 
     void print() const; 
    private: 
     int* array [MAX_SIZE]; 
     int curNum; 
}; 

Stack::Stack() { 
    curNum = 0; 
} 

Stack::~Stack() { 
    for (int i = 0; i < curNum; ++i) 
     delete array[i]; 
} 

void Stack::push(int n) { 
    if (curNum >= MAX_SIZE) { 
     cout << "reached maximum capacity...can't add an element\n"; 
     return; 
    } 
    array[curNum] = new int(n); 
    curNum++; 
} 

void Stack::pop() { 
    delete array[curNum]; 
    curNum--; 
} 

int Stack::top() { 
    return *array[curNum]; 
} 

void Stack::print() const{ 
    for (int i = 0; i < curNum; ++i) 
     cout << *array[i] << endl; 
} 

bool Stack::isEmpty() const{ 
    return curNum == 0; 
} 

int main() { 
    Stack stack; 
    stack.push(5); 
    stack.print(); 
    stack.pop(); 
} 

또한 많은 사람들이 이러한 종류의 작업에 동적 메모리 할당을 사용하지 않는다는 것을 알았습니다. 왜 그런 이유가 있습니까? 컴파일 할 때 배열의 크기를 지정하면 메모리가 부족하거나 메모리가 너무 많이 할당 될 수 있습니다.

Answer 1

예, 스택을 구현하는 한 가지 방법입니다. 스택을 정의하는 중요한 것은 LIFO (마지막 인, 맨 처음)입니다. 따라서 상단에 추가하고 제거하는 동안에는 스택입니다. 그것을 접시 더미로 생각하십시오. 10 가지 접시가 하나씩 스택에 담긴 다음 스택에서 하나씩 꺼내 진 경우 첫 번째 접시는 마지막 접시가 제거됩니다. 위의 모든 요리에 의해 덮여 있기 때문에 상단에없는 요리는 제거 할 수 없습니다. 스택 데이터 구조에서도 마찬가지입니다.

실제로 구현은 스택입니다.