#ifndef MYSTACK_H
#define MYSTACK_H
#include<iostream>
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<iostream>
#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;
}
打印结果: