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

﹏ヽ暗。殇╰゛Y 2022-06-18 01:56 171阅读 0赞

将写好的头文件添加到工程的文件夹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();
    }