用栈进行数据转换代码,C代码库,德仔网

代码语言

代码分类

【C】用栈进行数据转换

作者:sfjinjik / 发布于2014/4/3/ 656

输入一个十进制数m和需要转化为n进制的数。

#include<iostream>
#define stacksize 100
using namespace std;
typedef struct
{
 int data[stacksize];
 int top;
}stack,*pstack;
pstack InitStack()//初始化栈，栈不存在，构造一个空栈。
{
 pstack S;
 S=new(stack);
 if (S!=NULL)
 {
  S->top=-1;
 }
 return S;
}
int PushStack(pstack S,int x)//入栈，在栈S的顶部插入一个元素x，这样x就成为新的栈顶元素。 
{
 if(S->top==stacksize-1)
 return 0;
 else
 {
  S->top++;
  S->data[S->top]=x;
  return 1;
  }
}
int EmptyStack(pstack S)
{
 if(S->top==-1)
  return 1;
 else return 0;
}
int PopStack(pstack S)//出栈，栈S的顶部元素从栈顶删除
{ 
 int x;
 if(EmptyStack(S)!=1)
 {
  x=S->data[S->top];
  S->top--;}
  return x;
 }
void coversation(int m,int n);
void main()
{ 
 int m,n;
 cout<<"请输入一个十进制数m："<<endl;
 cin>>m;
 cout<<"请输入要转化为n进制的数"<<endl;
 cin>>n;
 coversation(m,n);
}
void coversation(int m,int n)
{
  pstack S=InitStack();
 while(m)
 {
  PushStack(S,m%n);
  m=m/n; 
 }
 while(!EmptyStack(S))
 {
  cout<<PopStack(S);
 }
}

试试其它关键字

　栈　

同语言下

可能有用的

sfjinjik贡献的其它代码(3)