数制转换_顺序栈_头文件

将写好的头文件添加到工程的文件夹Head内，然后再编写源程序。

//
//Description:顺序栈.h
//
#include <iostream>
#include <malloc.h>
using namespace std;

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10

typedef int Status;
typedef int SElemType;

//顺序栈的定义
typedef struct
{
	SElemType *base;
	SElemType *top;
	int stacksize;
}SqStack;


//---------------以下为基本操作
//构造一个栈
Status InitStack(SqStack &S)
{
	S.base = (SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
	if (!S.base)
	{
		cout << "存储空间分配失败！" << endl;
		return 0;
	}
	S.top = S.base;
	S.stacksize = STACK_INIT_SIZE;
	return 1;
}

//初始化一个栈
Status Input(SqStack &S, int n)
{
	int i;
	if (n > 0)
	{
		cout << "请输入第" << 1 << "个元素的值" << endl;
		cin >> *S.base;
		S.top++;
		for (i = 2; i <= n; i++)
		{
			cout << "请输入第" << i << "个元素的值" << endl;
			cin >> *S.top;
			S.top++;
		}
		return 1;
	}
	else
	{
		cout << "输入数据不合法！" << endl;
		return 0;
	}

}
//判断栈是否为空栈
Status StackEmpty_Or_not(SqStack S)
{
	if (S.top == S.base)
	{

		return 0;
	}
	else
		return 1;

}

//查看栈顶元素
Status GetTop(SqStack S, SElemType &e)
{
	if (S.top == S.base)
	{
		cout << "目前为空栈，无栈顶元素！" << endl;
		return 0;
	}
	e = *(S.top - 1);
	cout << "当前栈顶元素为" << e << endl;

	return 1;
}

//向栈顶插入一个元素
Status Push(SqStack &S, SElemType e)
{
	if (S.top - S.base >= S.stacksize)
	{
		S.base = (SElemType *)realloc(S.base, (S.stacksize + STACKINCREMENT)*sizeof(SElemType));
		if (!S.base)
		{
			cout << "执行插入操作分配存储空间时失败！" << endl;
			return 0;
		}
		S.top = S.base + S.stacksize;
		S.stacksize += STACKINCREMENT;
	}
	*S.top++ = e;
	return 1;
}

//删除栈顶元素
Status Pop(SqStack &S, SElemType &e)
{
	if (S.top == S.base)
	{
		cout << "目前为空栈，无法执行删除栈顶元素的操作!" << endl;
		return 0;
	}
	e = *--S.top;
	return 1;
}

//
//Description:顺序栈.cpp
//
#include <iostream>
#include "顺序栈.h"
using namespace std;

SqStack stc;

 //对于输入的数据进行数制转换
int conversion()
{
	InitStack(stc);
	int value, jinzhi;
loop:  cout << "请输入欲进行转换的数据以及欲转换成的进制数（*两者都得大于0）" << endl;
	cin >> value >> jinzhi;
	if (value <= 0 || jinzhi <= 0)
	{
		cout << "您输入的数据不合法（应该>0）" << endl;
		goto loop;
		//  return 0;
	}
	cout << "数据 " << value << " 转换成 " << jinzhi << " 进制的数据后，其值为 ：" << endl;
	while (value)
	{
		Push(stc, value%jinzhi);
		value = value / jinzhi;

	}
	while (StackEmpty_Or_not(stc))
	{
		Pop(stc, value);
		cout << value;
	}
	cout << endl;
	return 1;
}

void main()
{
	cout << "================数制转换===========" << endl;
	conversion();
}