关于堆栈的一些认识

#include <iostream>
#include <string>
#include "stack.h"

/*****
* 关于堆栈的一点认识：设堆栈占用size个地址单元，但堆栈为空时，top=0，有一个元素时，top=1，数据放在编号为0的地址单元，以此类推，当堆栈满时，size=top
* 因此：数据入栈时，先是将数据放到编号为top的单元(编号从0开始)，然后top自加1
*       数据出栈时，现将top自减1，然后数据出栈。编号为top的地址单元始终都没有数据
****/
Stack::Stack(int n)
{
size = n;
pitems = new Item [size];
top = 0;
}

Stack::Stack(const Stack &st)  //复制构造函数
{
pitems = new Item[st.size];
size = st.size;
top = 0;
for(int i=0;i<st.top;i++)
{
pitems[i] = st.pitems[i];
//	size++;
top++;
}
}

Stack::~Stack()
{
delete [] pitems;
}
//空代表没有初始化堆栈，top=0
bool Stack::isempty() const
{
return (top ? false:true);
}

//堆栈满表示:top=size
bool Stack::isfull() const
{
return (top == size)? true:false;
}

bool Stack::push(const Item & item)
{
if(top == size)
return false;
else
{
pitems[top] = item;
top = top+1;
return true;
}
}

bool Stack::pop(Item & item)
{
if(top == 0)
return false;
else
{
top--;
item = pitems[top];
return true;
}
}

Stack & Stack::operator=(const Stack & st)  //深度赋值
{
if(this == & st)   //& 取地址
return *this;
else
{
delete [] pitems;
pitems = new Item [st.size];
size = 0;
top = 0;
for(int i=0;i<st.size;i++)
{
pitems[i] = st.pitems[i];
size++;
top++;
}
return *this;
}
}

std::ostream & operator<<(std::ostream & os, const Stack & st)
{
for(int i=0;i<st.top;i++)
{
os << st.pitems[i] << "\n";
}
return os;
}