堆栈实现进制转换（二进制转十进制）

百年星辰Basic_ants

于 2020-02-02 12:50:23 发布

阅读量714

点赞数

CC 4.0 BY-SA版权

分类专栏：软件工程文章标签：指针

本文链接：https://blog.youkuaiyun.com/Basic_ants/article/details/104143419

这篇博客详细介绍了如何使用堆栈来实现二进制到十进制的转换。重点讲解了push和pop操作的实现，并强调了base和top指针的重要性。在C语言中，由于没有内置的乘方运算符，因此需要用到math.h库中的pow()函数进行乘方计算，注意结果需要转换为整型。

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

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#define SIZE 7 
typedef struct{
   
   
	int key;//数值 
	int i;//阶数 
} Stack;

Stack stack[100];
Stack *base = stack;
Stack *top = stack - 1;
//Stack *top = stack++;//隐患在是否改变base指针的值 

void push(Stack *s){
   
   
	++top;
	top->i = s->i;
	top->key = s->key;
		printf("after push%d\n", top