用C++寫了1個(gè)棧模板，其間用了1些《Effective C++》的準(zhǔn)則，記錄在這里嘍。這個(gè)類還沒有做到異常安全，以后改進(jìn)！
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 下面是測試函數(shù)：
StackTest.cpp
// StackTest.cpp : 定義控制臺(tái)利用程序的入口點(diǎn)。
//
#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;
}
程序員人生，我編程，我富裕，記住wfuyu網(wǎng)，php教程，php學(xué)習(xí)，php手冊，CMS模版制作
聲明：本站大部分內(nèi)容是作者原創(chuàng)，少部分收集于互聯(lián)網(wǎng)供大家一起學(xué)習(xí)，原版權(quán)很多不明，如有侵權(quán)請聯(lián)系本站，謝謝！
粵ICP備14040726號(hào)-1?? 2015-2020 程序員人生 版權(quán)所有
