顺序栈ADT实现进制转换

最新推荐文章于 2023-11-26 12:53:14 发布

Teresa0312

最新推荐文章于 2023-11-26 12:53:14 发布

阅读量596

点赞数

分类专栏：数据结构文章标签：函数栈 adt

本文链接：https://blog.youkuaiyun.com/qq_36894136/article/details/78170044

版权

数据结构专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了如何利用抽象数据类型(ADT)顺序栈来实现不同进制之间的转换，包括二进制、八进制、十进制和十六进制之间的相互转换。通过函数操作栈，实现了高效的数值解析和进制转换算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
* Created by Microsoft Visual Studio 2013
* @author: Teresa
* @date: 2017-10-06
* @description: 顺序栈操作
*/

#include <stdio.h>
#include <stdlib.h>
/*函数状态码*/
#define TRUE 1	//成功
#define OK 1
#define FALSE 0	//失败 
#define ERROR 0	//错误 
#define INFEASIBLE -1	//不可行的
#define OVERFLOW -2 	//溢出

#define STACK_INIT_SIZE 100	//存储空间初试分配量
#define STACKINCREMENT 10	//存储空间分配增量
typedef int SElemType; //基本数据类型
typedef int Status;	//函数的返回值类型 


/*栈的顺序存储表示*/
typedef struct
{
	SElemType *base;   //栈底指针，始终指向栈底，如果为null说明栈不存在
	SElemType *top; //栈顶指针，当top == base时，为空栈；
	int stackSize; //当前已分配的存储空间，以元素为单位
}SqStack;
//top-base为当前栈中的元素个数

//构造一个空栈
Status InitStack(SqStack &S){
	S.base = (SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
	if (!S.base)
		exit(ERROR);
	S.top = S.base;	//栈顶指向栈底
	S.stackSize = STACK_INIT_SIZE;
	return OK;
}

//销毁栈S
Status DestroyStack(SqStack &S){
	free(S.base);	//释放栈空间
	S.top = S.base = NULL;	//将栈顶和栈底置为NULL
	S.stackSize = 0;	//存储空间置为0
	return OK;
}

//把S置为空栈
Status ClearStack(SqStack &S){
	S.top = S.base;	//栈顶指向栈底
	return OK;
}

//判断S是否为空栈
Status StackEmpty(SqStack &S){
	if (S.top == S.base)
		return TRUE;
	else
		return FALSE;
}

//返回栈的元素个数 即栈的长度
int StackLength(SqStack S){
	return S.top - S.base;
}

//若栈不为空 则e返回S的栈顶元素 并返回OK 否则ERROR
Status GetTop(SqStack S, SElemType &e){
	if (S.top > S.base){
		e = *(S.top - 1);
		return OK;
	}
	else
		return ERROR;
}

//插入e为新的栈顶元素
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)
			exit(ERROR);
		S.top = S.base + S.stackSize;	//修改栈顶指针
		S.stackSize += STACKINCREMENT;	//更新容量
	}
	*(S.top++) = e;
	return OK;
}

//若栈不为空 则删除S的栈顶元素 用e返回其值 并返回OK 否则返回ERROR
Status Pop(SqStack &S, SElemType &e){
	if (S.top == S.base) return ERROR;
	e = *--S.top;
	return OK;
}

//从栈底到栈顶依次对每个元素调用函数visit 
Status StackTraverse(SqStack S, Status(*visit)(SElemType)){
	while (S.top > S.base){
		visit(*(S.base++));
	}
	printf("\n");
	return OK;
}

//进制转换 
int main(){
	SqStack S;
	SElemType e;
	int n,m;
	InitStack(S);
	printf("请输入要转换的进制 n>0\n");
	scanf("%d", &n);
	printf("请输入要进行进制转换的十进制数\n");
	scanf("%d", &m);
	while (m){
		Push(S, m%n);
		m = m / n;
	}
	printf("结果是\n");
	while (!StackEmpty(S)){
		Pop(S, e);
		printf("%d", e);
	}
	printf("\n");
	return 0;
}