//main.cpp
#include "pch.h"
#include <iostream>
#include "stack1.h"
using namespace std;
int main()
{
int i = 0, ret = 0;
_space1::stack<int> s;//实例化
for (i = 0; i < 10; i++)
{
s.push(i);
}
ret = s.top();
cout << "栈顶元素为: "<<ret << endl;
s.pop();
ret = s.top();
cout << "栈顶元素为: " << ret << endl;
if (s.empty())
{
cout << "没有元素,栈为空" << endl;
}
return 0;
}
//stack1.h
//stack1.h
#include "pch.h"
#include<vector>
using namespace std;
namespace _space1
{
template<typename T>
class stack
{
private:
std::vector<T> elems;
public:
void push(T const&);
void pop();
T top()const;
bool empty() const;
public:
stack();
stack(stack<T> const&);
stack<T> operator=(stack<T> const&);
};
template<typename T>
_space1::stack<T>::stack()
{
cout << "stack的构造函数" << endl;
}
template<typename T>
_space1::stack<T>::stack(stack<T> const&)
{
}
template<typename T>
stack<T> stack<T>::operator=(stack<T> const&)
{
}
template<typename T>
bool stack<T>::empty() const
{
return elems.empty();
}
template<typename T>
void stack<T>::push(T const& elem)
{
elems.push_back(elem);
}
template<typename T>
void stack<T>::pop()
{
if (stack<T>::empty())
{
cout << "元素为空,无法出栈" << endl;
}
elems.pop_back();
}
template<typename T>
T stack<T>::top() const
{
if (stack<T>::empty())
{
cout << "元素为空,无法获取栈顶元素" << endl;
}
return elems.back();
}
/*
1:类模板的声明:
template<typename T>
class stack
{
.....
};
也可以,
template<class T>
class stack
{
.....
};
2:类外定义成员函数时,需要加上template<typename T>,因为类的类型还不知道是什么,所以,类外定义成员函数时,也要加上template<typename T>,且,类的类型为stack<T>,而不是stack。
当然,类名还是stack,所以在写构造函数或者赋值运算符时,要注意区分。
3:类模板的声明与定义一般要放在.h文件中,这与我们平时写代码的风格不一样。
*/
}