#include<iostream>
using namespace std;
/*
API:
(1)push
(2)pop
(3)isEmpty
(4)Length
*/
////////////////////////////////////////////////////////////////////////
/*
顺序结构实现栈
*/
/*
顺序实现的栈的结构
*/
#define MAXSIZE 1000
template <class T>
class Stack_array{
private:
T data[MAXSIZE];
int top;
public:
Stack_array(){
top = -1;
}
//是否为空
bool isEmpty(){
if (top == -1)
return true;
return false;
}
//插入一个数据
bool push(T item){
if (top > MAXSIZE - 1)
{
cout << "Overflow the size of the stack" << endl;
return false;
}
++top;
data[top] = item;
return true;
}
//删除一个元素
bool pop(T & item){
if (top == -1){
cout << "The stack is Empty" << endl;
return false;
}
item=data[top];
--top;
return true;
}
//得打栈的长度
int Length(){
return top + 1;
}
void print(){
for (int i = 0; i <= top; i++)
{
cout << data[i] << " ";
}
cout << endl;
}
friend ostream &operator <<(ostream &, const Stack_array<T>);
};
template <class T>
ostream & operator <<(ostream & out, const Stack_array<T> & a){
for (int i = 0; i <= a.top; i++)
{
out << a.data[i] << " ";
}
out << endl;
return out;
}
void main(){
Stack_array<int> s;
s.push(1);
s.push(2);
int item = 0;
s.pop(item);
cout << item << endl;
cout << s << endl;
s.print();
system("pause");
}
http://c.biancheng.net/cpp/biancheng/view/220.html
模板定义实现都放到h文件,不要分离。然后main cpp中使用
C++的流插入运算符“<<”和流提取运算符“>>”是C++在类库中提供的,所有C++编译系统都在类库中提供输入流类istream和输出流类ostream。cin和cout分别是istream类和ostream类的对象。在类库提供的头文件中已经对“<<”和“>>”进行了重载,使之作为流插入运算符和流提取运算符,能用来输出和输入C++标准类型的数据。因此,凡是用“cout<<”和“cin>>”对标准类型数据进行输入输出的,都要用#include 把头文件包含到本程序文件中。
用户自己定义的类型的数据,是不能直接用“<<”和“>>”来输出和输入的。如果想用它们输出和输入自己声明的类型的数据,必须对它们重载。
对“<<”和“>>”重载的函数形式如下:
istream & operator >> (istream &, 自定义类 &);
ostream & operator << (ostream &, 自定义类 &);
即重载运算符“>>”的函数的第一个参数和函数的类型都必须是istream&类型,第二个参数是要进行输入操作的类。重载“<<”的函数的第一个参数和函数的类型都必须是ostream&类型,第二个参数是要进行输出操作的类。因此,只能将重载“>>”和“<<”的函数作为友元函数或普通的函数,而不能将它们定义为成员函数。
看我博客,写了详细的。