📄 stack9bh.htm

📁 Thinking in C 电子书的源代码

💻 HTM

字号:

<html><font size="+1"><pre>
// stack9b.h: A Stack template

template&lt;class T&gt;
class Stack {
public:
    Stack(int);
    void push(T);
    T pop();
    T top() const;
    int size() const;
    ~Stack();

private:
    T *data;
    int length;
    int ptr;
};

template&lt;class T&gt;
Stack&lt;T&gt;::Stack(int stk_size) {
    data = new T[length = stk_size];
    ptr = 0;
};

template&lt;class T&gt;
void Stack&lt;T&gt;::push(T x) {
    if (ptr &lt; length)
        data[ptr++] = x;
    else
        throw "overflow";
}

template&lt;class T&gt;
T Stack&lt;T&gt;::pop() {
    if (ptr &gt; 0)
        return data[--ptr];
    else
        throw "underflow";
}

template&lt;class T&gt;
T Stack&lt;T&gt;::top() const {
    if (ptr &gt; 0)
        return data[ptr-1];
    else
        throw "underflow";
}

template&lt;class T&gt;
int Stack&lt;T&gt;::size() const {
    return ptr;
}

template&lt;class T&gt;
Stack&lt;T&gt;::~Stack() {
    delete [] data;
}

</pre></font></html>

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -