初学编程C++之栈应用（数制转换）

#ifndef MYSTACK_H
#define MYSTACK_H
#include
using namespace std;

template<typename T>
class MyStack
{
public:
	MyStack(int size);//分配内存初始化空间，设定栈容量，栈顶
	~MyStack();//回收栈空间内存
	bool stackEmpty();//判断栈是否为空，为空返回true，非空返回false
	bool stackFull();//判断栈是否为满，为满返回true,非满返回false
	void clearStack();//清空栈
	int stackLength();//已有元素个数
	bool push(T elem);//元素入栈，栈顶上升
	bool pop(T &elem);//元素出栈，栈顶下降
	void stackTraverse(bool isFromButtom);//遍历栈中的元素
private:
	
	T *m_pBuffer;//栈空间指针
	int m_iSize;//栈容量
	int m_iTop;//栈顶，栈中元素个数
};

template<typename T>
MyStack<T>::MyStack(int size)
{
	m_iSize=size;
	m_pBuffer=new T[size];
	m_iTop=0;
}
template<typename T>
MyStack<T>::~MyStack()
{
	delete[]m_pBuffer;
	m_pBuffer=0;
}
template<typename T>
bool MyStack<T>::stackEmpty()
{
	if(0==m_iTop)
	{
		return true;
	}
	return false;
}
template<typename T>
bool MyStack<T>::stackFull()
{

	if(m_iTop==m_iSize)//(m_iTop>=m_iSize)
	{
		return true;
	}
	return false;
}
template<typename T>
void MyStack<T>::clearStack()
{
	m_iTop=0;
}
template<typename T>
int MyStack<T>::stackLength()
{
	return m_iTop;
}
template<typename T>
bool MyStack<T>::push(T elem)
{
	if(stackFull())
	{
		return false;
	}
	m_pBuffer[m_iTop]=elem;
	m_iTop++;
	return true;
}
template<typename T>
bool MyStack<T>::pop(T &elem)
{
	if(stackEmpty())
	{
		return false;
	}
	m_iTop--;
	elem=m_pBuffer[m_iTop];
	return true;
}
template<typename T>
void MyStack<T>:: stackTraverse(bool isFromButtom)
{
	if(isFromButtom)
	{
		  for(int i=0;i<m_iTop;i++)//栈底到栈顶遍历
	  {
		cout<<m_pBuffer[i]<<endl;
		  
	  }
	}
	else
	{
		for(int i=m_iTop-1;i>=0;i--)//栈顶到栈底遍历
	  {
		cout<<m_pBuffer[i]<<endl;
	  }
	}
}
#endif

#include
#include"stdlib.h"
#include"MyStack.h"
using namespace std;

/*
  栈应用——数制转换
  描述：输入任意的十进制正整数N,分别输出该整数N的二进制、八进制、十六进制的数公式
  N=(N div d)*d+N mod d(div 表示整除， mod表示求余）
  （1348）（十进制）=（2504）（八进制）=（544）（十六进制）=（10101000100）（二进制）
  短除法：
    N              N div 8             N mod  8
	1348            168                   4
	168              21                   0
	21               2                    5
	2                0                    2

	 N              N div 16             N mod  16
	1348             84                   4 
	84               5                    4
	5                0                    5
 目的：通过实例灵活掌握栈机制使用技巧
 */
#define BINARY      2
#define OCTONARY    8
#define HEXADECIMAL 16

int main ()
{
	char num[]="0123456789ABCDEF";
	MyStack<int>*pStack=new MyStack<int>(30);
	while(true)
	{
		int N=0;
	    cout<<"please enter a number"<<endl;
	    cin>>N;
		int K=0;
		cout<<"please enter the radix(2,8,16) you want to convert to "<<endl;
		cin>>K;
		if(K==2)
		{
			int mod=0;
	        while(N!=0)
	        {
		        mod=N% BINARY ;
		        pStack->push(mod);
		        N=N/ BINARY;
	        }
		}
		if(K==8)
		{
			int mod=0;
	        while(N!=0)
	        {
		        mod=N%OCTONARY ;
		        pStack->push(mod);
		        N=N/OCTONARY;
	        }
		}
		if(K==16)
		{
			int mod=0;
	        while(N!=0)
	        {
		        mod=N%HEXADECIMAL ;
		        pStack->push(mod);
		        N=N/HEXADECIMAL;
	        }
		}
	    int elem=0;
	    while(!pStack->stackEmpty())
	    {
		    pStack->pop(elem);
	        cout<<num[elem];
	    }
	    cout<<endl;
	}
	delete pStack;
	pStack=NULL;
	system("pause");
	return 0;
}

打印结果：