数据结构之栈的简单实例c++实现

#include <iostream>
using namespace std;
/*
    定义栈类
*/
class Stack
{
private:
 int *m_Data;//栈中的元素
    int m_nTop;//栈顶位置
    int m_nSize;//栈的大小

 

public:
 Stack( int size );
    Stack(Stack & s); //拷贝构造函数
 ~Stack();//析构函数
 void Push(int e );// 压栈函数
 void Pop(int &e );// 出栈函数
    //通过友元函数来实现<<运算符的重载
    friend Stack operator<<(Stack &s,int e){
         while(1){
            s.Pop(e);
            cout<<e;
            }
        } //输出栈所有元素的函数（重载<<）
    //内联函数来判断栈是否是空的
 inline bool Stack::IsEmpty();
 inline bool Stack::IsFull();
};

Stack::Stack(Stack & s){

    }

//构造函数的实现
Stack::Stack( int size ) : m_nTop( 0 ), m_nSize( size )
{
 m_Data = new int[size];
 if( m_Data == NULL )
 {
  exit( 1 );
 }
}
//析构函数的实现
Stack::~Stack()
{
 delete[] m_Data;
}
//压栈函数的实现
void Stack::Push(int e )
{
 if( IsFull() == true )
 {
  exit(1);
 }
 else
 {
  m_Data[m_nTop] = e;
  ++m_nTop;
 }
}
//弹栈函数的实现
void Stack::Pop( int &e )
{
 if( IsEmpty() == true )
 {
  exit(1);
 }
 else
 {
  --m_nTop;
   e = m_Data[m_nTop];

 }
}
//2个内联函数的实现
inline bool Stack::IsEmpty()
{
 return (m_nTop == 0);
}

inline bool Stack::IsFull()
{
 return (m_nTop == m_nSize);
}

int main()

{   int e;
    Stack s(10);

    cout<<"-------------将十进制转换成八进制----------------------"<<endl;
    cout<<"请输入要转换的十进制数"<<endl;
    int i;
    cin>>i;
    while(1){
        s.Push(i%8);

        i=i/8;
        if(i%8==0){
        break;
        }
    }
    cout<<"转换成的八进制为："<<endl;
    s<<(s,e);
 return