9/19栈的进制转换

#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 r);






#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; 	 	//成立为空返回1  不成立为非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");
		return ;
	}
	//遍历逻辑
	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出栈成功\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 r)
{
	while(1)
	{
		int a=e%r;
		e=e/r;
		push(S,a);
		if(e<r)
		{
			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,4);
	push(S,5);
	push(S,2);
	push(S,6);

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

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

	stack_show(S);

	//调用进制转换
	stack_jinz(S,20,5);

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