2, 8, 16진법의 변환(창고 실현)

1392 단어 C 언어
스택을 사용하여 2, 8, 16진수 변환:
#include
#include
typedef int ElementType;
#define MAX 1024
typedef struct stack
{
	ElementType data[MAX];
	int top;
}Stack;

Stack * CreateStack(void)
{
	Stack *s = (Stack *)malloc(sizeof(Stack));
	s->top = -1;
	return s;
}
int StackEmpty(Stack *s)//    
{
	if(s)
	{
		if(s->top == -1)
			return 1;
		else
			return 0;
	}
	return -1;
}

int StackFull(Stack *s)//    
{
	if(s)
	{
		if(s->top == MAX - 1)
			return 1;
		else
		return 0;
	}
	return -1;
}

void Push(Stack *s,ElementType m)//  
{
	if(StackFull(s) == 0)
	{
		s->data[++s->top] = m;// ++s->top; s->data[s->top] = m;
	}
}

ElementType Pop(Stack *s)//  
{
	if(StackEmpty(s) == 0)
		return s->data[s->top--];
}

void ClearStack(Stack *s)
{
	s->top = -1;
}

void DestroyStack(Stack *s)
{
	s->top = -1;
	free(s);
	s = NULL;
}
int main(int argc,char *argv[])
{
	Stack *s = CreateStack();
	ElementType x,m,n;
	scanf("%d%d",&x,&n);
	while(1)
	{
		if(x != 0)
		{
			if(n == 16)
			{
				m = x%n;
				if(m>9)
				{
					m = 'A'+(m-10);
				}
				x = x/n;
			}
			else
			{
				m = x%n;
				x = x/n;
			}
			Push(s,m);
		}
		else
			break;
	}
	while(StackEmpty(s) == 0)
	{
		m = Pop(s);
		printf("%d",m);
	}
	printf("
"); DestroyStack(s); s = NULL; return 0; }

좋은 웹페이지 즐겨찾기