栈 stack 用数组实现

整数：

#ifndef STACK_H
#define STACK_H

class StackOfIntegers{
public:
    StackOfIntegers();
    bool empty();
    int peek();
    void push(int value);
    int pop();
    int getSize();
private:
    int elements[100];
    int size;
};

StackOfIntegers::StackOfIntegers(){
    size = 0;
}

bool StackOfIntegers::empty(){
    return (size == 0);
}

int StackOfIntegers::peek(){
    return elements[size - 1];
}

void StackOfIntegers::push(int value){
    elements[size++] = value;
}

int StackOfIntegers::pop(){
    return elements[--size];
}

int StackOfIntegers::getSize(){
    return size;
}

#endif // STACK_H_INCLUDED

使用模板

#ifndef STACK_H
#define STACK_H

template <typename T>
class Stack{
public:
    Stack();
    bool empty();
    T peek();
    void push(T value);
    T pop();
    int getSize();
private:
    T elements[100];