101-cht-c++-java-vector-stack-push-pop

請使用 C++或 Java 程式庫中的 vector 類別，以泛型(generic)技術，設計一堆疊(Stack)物件，內含 push()、

pop()、isEmpty()及 atTop()等四項功能。評分準則如下：

（一）用泛型技術宣告此堆疊物件。【2 分】

（二）完成 push()方法設計。【2 分】

（三）完成 pop()方法設計。【2 分】

（四）完成 isEmpty()方法設計。【2 分】

（五）完成 atTop()方法設計。【2 分】

 

// stack.cpp : Defines the entry point for the console application.

//

 

#include "stack.h"

#include <iostream>

#include <vector>

 

using namespace std;

 

int main() {

        const int stk_size = 10;

        stack intStack;

 

        int ix = 0;

        while(intStack.size() != stk_size) {

          intStack.push(ix++);

        }

 

        int error_cnt = 0;

 

        while(intStack.isEmpty() == false) {

                int value = intStack.atTop();

 

            cout << "the value of the top element is " << value << endl;

                intStack.pop();

        }

 

        return 0;

}

 

// stack.cpp: implementation of the stack class.

//

//////////////////////////////////////////////////////////////////////

 

#include "stack.h"

#include <iostream>

#include <vector>

 

using namespace std;

//////////////////////////////////////////////////////////////////////

// Construction/Destruction

//////////////////////////////////////////////////////////////////////

 

stack::stack()

{              

}

 

stack::~stack()

{

}

 

int stack::atTop()

{

        //return *--v.end();

        return *(v.end()-1);

}

 

bool stack::isEmpty()

{

        return v.empty();

}

 

void stack::push(int value)

{

        v.push_back(value);

}

 

int stack::pop()

{

        int value = this->atTop();

        cout << "Pop " << this->atTop() << endl;

        v.pop_back();

        return value;

}

 

int stack::size()

{

        return v.size();

}

 

// stack.h: interface for the stack class.

//

//////////////////////////////////////////////////////////////////////

#include <vector>

 

//typedef int E;

 

class stack 

{

public:

        int size();

        stack();

        virtual ~stack();

        void push(int);

        int pop();

        bool isEmpty();

        int atTop();

private:

        std::vector<int> v;  

};