數據結構－棧

簡單的棧的實現

在裏面使用了模版

定義：模板是C++支持參數化多態的工具，使用模板可以使用戶爲類或者函數聲明一種一般模式，使得類中的某些數據成員或者成員函數的參數、返回值取得任意類型。

#include<iostream>
#include<string>
#include<cassert>
using namespace std;
template<class Type> class Stack {
private:
    Type *urls;
    int max_size, top_index;
public:
    Stack(int length_input) {
        urls = new Type[length_input];
        max_size = length_input;
        top_index = -1;
    }
    ~Stack() {
        delete[] urls;
    }
    bool push(const Type &element) {
        if (top_index >= max_size - 1) {
            return false;
        }
        top_index++;
        urls[top_index] = element;
        return true;
    }
    bool pop() {
        if (top_index < 0) {
            return false;
        }
        top_index--;
        return true;
    }
    Type top() {
        assert(top_index >= 0);
        return urls[top_index];
    }
    bool empty(){
        if(top_index<0){
            return true;
        }else{
            return false;
        }
    }

};
int main() {
    int n,num;
    cin>>n;
    Stack<int> stack(n);
    for(int i=1;i<=n;i++){
        cin>>num;
        stack.push(num);
    }
    while(!stack.empty()){
        cout<<stack.top()<<" ";
        stack.pop();
    }
    return 0;
}