Morris' Blog 我在摸索我存在的意義、生命的意義、內涵及價值。 沒有真正神手般的厲害，套用模式是大部分的情況。 沒那麼厲害的我存在的意義為何，襯托出神的存在？ 有時候不能怪別人不給我機會，我已經開始省思， 為什麼我沒有給別人機會的原因，而是全要靠別人。 有時候我認為我與眾不同，那是因為我做不到很多人能辦到的事情。 我聽不到、玩不起來、說得不夠明瞭、理解得不夠多， 我缺少的語文能力，就是一切一切無能的判定。 為此，我不曉得能做些對別人有幫助的事情。 我知道我自己是個不服輸的性格，但現在我不得不認輸。 我沒有能力，因此我必須認輸。 我到底來這世界作什麼？處處充滿不確定性， 而我總是無法出類拔萃，想當個一般人似乎也回不了頭了。 越強大的挑戰需要越強力的支持，而我的支持是什麼？ 最近嘗試與人談話，但都是失敗的結局，沒人能接受， 不需要言語，不需要溝通，一切所想都表達不出來。

49愛的鼓勵 6訂閱站台

前言:

以C or C++完成

請以Link list來實作一個大小為5的Stack

必須包含Push  Pop(含印出)  Isfull  Isempty功能

一個功能占25pt

繳交格式  學號_姓名_HW1.cpp  (ex: 1005XXXXX_助教_HW1.cpp)

檔案只需要.cpp  or .c 檔     不需要其他檔案

有問題再寄信給助教

---

雖然是這麼說, 我基本上還是按照 STL 中的 Stack 去實作其方法。

#include <cstdio>
#include <cstdlib>
using namespace std;
template <typename T>
struct Node {
    T d;
    Node *prev;
};
template <class T>
class STACK {
    public:
        STACK() {
            idx = NULL;
            SIZE = 0;
        }
        T top() {
            if(isempty()) {
                puts("top() cant't access !!");
                exit(1);
            }
            T cpy = idx->d;
            return cpy;
        }
        void pop() {
            if(isempty()) {
                puts("pop() can't access !!");
                return;
            }
            Node<T> *tmp;
            tmp = idx;
            idx = idx->prev;
            delete tmp;
            SIZE--;
        }
        void push(T item) {
            if(isfull()) {
                puts("push() can't access !!");
                return;
            }
            Node<T> *nd = new Node<T>;
            nd->d = item;
            nd->prev = idx;
            idx = nd;
            SIZE++;
        }
        bool isempty() {
            return idx == NULL;
        }
        bool isfull() {
            return SIZE == 5;
        }
        int size() {
            return SIZE;
        }
    private:
        Node<T> *idx;
        int SIZE;
};
int main() {
    STACK<int> stk;
    int cmd, ins;
    while(printf("[0]pop [1]push [2]isfull [3]isempty [4]top : "),
          scanf("%d", &cmd) == 1) {
        switch(cmd) {
            case 0:
                stk.pop();
                break;
            case 1:
                printf("please enter a integer : "), scanf("%d", &ins);
                stk.push(ins);
                break;
            case 2:
                printf("%s\n", stk.isfull() ? "true" : "false");
                break;
            case 3:
                printf("%s\n", stk.isempty() ? "true" : "false");
                break;
            case 4:
                printf("%d\n", stk.top());
        }
    }
    return 0;
}