主题:算法3.1 P48页结合P46,47页算法
#include<stdio.h>
#include<stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
struct SqStack{
int *base;
int *top;
int stacksize;
};
bool InitStack(SqStack &S){
S.base=(int*)malloc(STACK_INIT_SIZE*sizeof(int));
if(!S.base)return false;
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return true;
}
bool GetTop(SqStack &S,int &e)
{
if(S.top==S.base) return false;
e=*(S.top-1);
return true;
}
bool Push(SqStack &S,int e)
{
if((S.top-S.base)>=S.stacksize)
{
S.base=(int*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int));
if(!S.base)return false;
S.stacksize+=STACKINCREMENT;
}
*S.top++=e;
return true;
}
bool Pop(SqStack &S,int &e)
{
if(S.top==S.base)return false;
e=*S.top--;
return true;
}
void DestoryStack(SqStack &S)
{
if(S.base!=NULL)
free(S.base);
}
void ClearStack(SqStack &S)
{
S.top=S.base;
}
bool StackEmpty(SqStack S)
{
if(S.base==S.top)
return true;
else
return false;
}
void conversion()
{
SqStack S;
InitStack(S);
int n=0;
scanf("%d",&n);
while(n){
Push(S,n%8);
n=n/8;
}
while(!StackEmpty(S))
{
int e=0;
GetTop(S,e);
printf("%d",e);
Pop(S,e);
}
DestoryStack(S);
}
void main()
{
conversion();
}
#include<stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
struct SqStack{
int *base;
int *top;
int stacksize;
};
bool InitStack(SqStack &S){
S.base=(int*)malloc(STACK_INIT_SIZE*sizeof(int));
if(!S.base)return false;
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return true;
}
bool GetTop(SqStack &S,int &e)
{
if(S.top==S.base) return false;
e=*(S.top-1);
return true;
}
bool Push(SqStack &S,int e)
{
if((S.top-S.base)>=S.stacksize)
{
S.base=(int*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int));
if(!S.base)return false;
S.stacksize+=STACKINCREMENT;
}
*S.top++=e;
return true;
}
bool Pop(SqStack &S,int &e)
{
if(S.top==S.base)return false;
e=*S.top--;
return true;
}
void DestoryStack(SqStack &S)
{
if(S.base!=NULL)
free(S.base);
}
void ClearStack(SqStack &S)
{
S.top=S.base;
}
bool StackEmpty(SqStack S)
{
if(S.base==S.top)
return true;
else
return false;
}
void conversion()
{
SqStack S;
InitStack(S);
int n=0;
scanf("%d",&n);
while(n){
Push(S,n%8);
n=n/8;
}
while(!StackEmpty(S))
{
int e=0;
GetTop(S,e);
printf("%d",e);
Pop(S,e);
}
DestoryStack(S);
}
void main()
{
conversion();
}