simple version of stack and queue 's ADT-优快云博客

本文介绍了使用C++模板实现的栈和队列数据结构。栈采用数组方式实现，支持基本操作如压栈、弹栈及获取栈顶元素；队列同样采用数组实现，支持插入、删除及获取队首元素等操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//Stack 
template<class datatype>
class stack{
public:
    static const int MAXSIZE = 100; 
    stack() : top(0) {
    }
    bool empty() const {
        return top == 0;
    }
    void push(const datatype & x) {
        if(top == MAXSIZE)
            throw "StackOverflow";
        data[top++] = x;
    }
    void pop() {
        if(empty())
            throw "StackEmpty";
        top--;
    }
    void get_top() const{
        if(empty())
            throw "StackEmpty";
        return data[top-1];
    }
private:
    datatype data[MAXSIZE];
    int top;
};
/////////////////////////////////////////////////////////////////// 
//****************************************************************
///////////////////////////////////////////////////////////////////// 
//queue 
template<class datatype>
class queue {
public:
    static const int MAXSIZE = 100;
    queue() {
        front = rear = 0;
    }
    bool is_empty() const{
        return front == rear;
    }
    bool is_full() const {
        return rear == MAXSIZE;
    }
    void insert(datatype x) {
        if(is_full())
            throw "Queue Overflow";
        data[rear++] = x;
    }
    void delete() {
        if(is_empty())
            throw "Queue Empty";
        front++;
    }
    datatype get_front() const{
        if(is_empty())
            throw "Queue Empty";
        return data[front];
    }
private:
    datatype data[MAXSIZE];
    int front;
    int rear;
};
//^_^ 