栈区进制转换

 作业是seqstack.c里面的最后一个函数

#ifndef __SEQSTACK_H__
#define __SEQSTACK_H__
#define MAX 20
//定义数据元素类型
typedef int datatype;
//定义栈的结构体类型
typedef struct
{
	datatype data[MAX];//存储栈的数组
	int top;//记录栈顶元素的下标
}Seqstack,*SeqStackPointer;



//创建
SeqStackPointer stack_create();

//判空
int stack_empty(SeqStackPointer S);

//判满
int stack_full(SeqStackPointer S);

//入栈
int push(SeqStackPointer S,datatype e);

//遍历
void stack_show(SeqStackPointer S);

//出栈
int pop(SeqStackPointer S);

//销毁
void stack_free(SeqStackPointer S);

//进制转换
int stack_jinz(SeqStackPointer S,datatype e,datatype w);






#endif

#include<stdio.h>
#include<stdlib.h>
#include"seqstack.h"


//创建
SeqStackPointer stack_create()
{
	SeqStackPointer S = (SeqStackPointer)malloc(sizeof(Seqstack));
	if(NULL==S)
	{
		printf("创建失败\n");
		return NULL;
	}

	//初始化
	S->top=-1;
	printf("创建成功\n");
	return S;
}

//判空
int stack_empty(SeqStackPointer S)
{
	return S->top==-1;
}

//判满
int stack_full(SeqStackPointer S)
{
	return S->top==MAX-1;//数组最大下标是MAX-1!
}

//入栈
int push(SeqStackPointer S,datatype e)
{
	//判断逻辑
	if(NULL==S||stack_full(S))
	{
		printf("入栈失败\n");
		return -1;
	}

	//入栈逻辑
	S->top++;
	S->data[S->top]=e;

	printf("入栈成功\n");
	return 0;
}

//遍历
void stack_show(SeqStackPointer S)
{
	//判断逻辑
	if(NULL==S||stack_empty(S))
	{
		printf("遍历失败\n");
	}

	//遍历逻辑
	printf("当前栈中从栈顶到栈底元素分别是：");
	for(int i=S->top;i>=0;i--)
	{
		printf("%d\t",S->data[i]);
	}
	printf("\n");
}

//出栈
int pop(SeqStackPointer S)
{
	//判断逻辑
	if(NULL==S||stack_empty(S))
	{
		printf("出栈失败\n");
		return -1;
	}
	
	//出栈
	datatype value= S->data[S->top];//保存当前元素
	
	S->top--;
	printf("%d\t出栈成功\n",value);
	return 0;
}

//销毁
void stack_free(SeqStackPointer S)
{
	if(NULL!=S)
	{
		free(S);
		S=NULL;
	}
	printf("销毁成功\n");
}

//进制转换（作业）
int stack_jinz(SeqStackPointer S,datatype e,datatype w)
{
	while(1)
	{
		int a=e%w;
		e=e/w;
		push(S,a);
		if(e<w)
		{
			push(S,e);
			break;
		}
	}
}

#include<stdio.h>
#include<stdlib.h>
#include"seqstack.h"


int main(int argc, const char *argv[])
{
	SeqStackPointer S = stack_create();
	if(NULL==S)
	{
		return -1;
	}
	
	//调用入栈函数
	//push(S,100);

	//调用遍历函数
	//stack_show(S);

	//调用出栈函数
//	pop(S);
//	pop(S);
//	stack_show(S);


	//进制转换
	stack_jinz(S,100,2);

	int a = S->top;
	for(int i=0;i<=a;i++)
	{
		pop(S);
	}

	//调用销毁函数
	stack_free(S);
	return 0;
}