您當前位置：首頁 > php開源 > php教程 > 每日一題18：棧

每日一題18：棧

來源：程序員人生發布時間：2015-04-29 08:36:39 閱讀次數：2409次

用C++寫了1個棧模板，其間用了1些《Effective C++》的準則，記錄在這里嘍。這個類還沒有做到異常安全，以后改進！
Stack.h文件。

#ifndef _STACK_H_
#define _STACK_H_

namespace MyDataStructure
{
    template <typename T>
    class Stack
    {
    private:
        int Capacity;
        int Top;
        T* Vals;

        bool null()
        {
            return Capacity == 0;
        }
        void init(int capacity)
        {
            Capacity = capacity;
            Top = 0;
            Vals = new T[capacity];
        }
        void copy(const Stack& s)
        {
            Capacity = s.Capacity;
            Top = s.Top;
            Vals = NULL;
            if(s.Capacity != 0)
            {
                Vals = new T[Capacity];
                memcpy(Vals,s.Vals,Capacity*sizeof(T));
            }
        }

        void destroy()
        {
            if(Vals != NULL) delete []Vals;
            Top = 0;
            Capacity = 0;
        }
    public:
        Stack() : Capacity(0),Top(0),Vals(NULL){};
        Stack(int capacity)
            :Capacity(capacity),Top(0)
        {
            Vals = new T[capacity];
        }
        Stack(const Stack& s)
        {
            copy(s);
        }
        Stack& operator = (const Stack& s)
        {
            if(this == &s) return *this;
            destroy();
            copy(s);
            return *this;
        }
        ~Stack()
        {
            destroy();
        }
        bool resize(int capacity)
        {
            if(capacity <= 0) return false;
            if(capacity == Capacity) return true;
            if(!null())
            {

                T* vals = new T[capacity];
                if(capacity >= Top)
                {
                    memcpy(vals,Vals,Top*sizeof(T));
                }
                else
                {
                    memcpy(vals,Vals,capacity*sizeof(T));
                    Top = capacity;
                }
                Capacity = capacity;
                delete []Vals;
                Vals = vals;
            }
            else
                init(capacity);
            return true;
        }
        bool push(T val)
        {
            if(!full() && !null())
            {
                Vals[Top++] = val;
                return true;
            }
            return false;
        }
        bool pop(T& val)
        {
            if(!null() && !empty())
            {
                val = Vals[--Top];
                return true;
            }
            return false;
        }
        bool top(T &val)
        {
            if(!null() && !empty())
            {
                val = Vals[Top - 1];
                return true;
            }
            return false;
        }
        void clear()
        {
            Top = 0;
        }
        void size()
        {
            return Top;
        }
        bool empty()
        {
            return Top == 0;
        }
        bool full()
        {
            return Top == Capacity;
        }

    };

}
#endif

下面是測試函數：
StackTest.cpp

// StackTest.cpp : 定義控制臺利用程序的入口點。
//

#include "stdafx.h"
#include "Stack.h"
#include <iostream>

using namespace MyDataStructure;
using namespace std;


int _tmain(int argc, _TCHAR* argv[])
{
    Stack<int> s1(10);
    for (int i = 1; i < 11; ++i)
    {
        s1.push(i);
    }

    Stack<int> s2(s1);
    s1.resize(20);
    for (int i = 1; i < 11; ++i)
    {
        int val;
        if(s1.pop(val))
        {
            cout<<val<<' ';
        }
    }
    cout<<endl;

    for (int i = 1; i < 11; ++i)
    {
        int val;
        if(s2.pop(val))
        {
            cout<<val<<' ';
        }
    }
    cout<<endl;
    return 0;
}

生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
程序員人生

------分隔線----------------------------

上一篇 hihoCoder_推箱子

下一篇 【BZOJ3038】【Codevs2492】上帝造題的七分鐘2

分享到:

------分隔線----------------------------

為碼而活

積分：4237

15粉絲

7關注

欄目熱點

多多色-多人伦交性欧美在线观看-多人伦精品一区二区三区视频-多色视频-免费黄色视屏网站-免费黄色在线

每日一題18：棧