C_栈(进制转换)

介绍

本文依旧采用结构体构造了一个基本栈；具有：出栈、入栈、判空、清空四个功能。
(1) 主函数中有进制转换操作。可以根据需求进行改变

源码

#include<stdio.h>
#include<stdlib.h>
#define SIZE 20
struct Stack
{
	int arr[20];//元素大小
	int size;//栈大小
	int top;//栈顶
};
//初始化 栈
void Init_Stack(Stack *p)
{
	p->top = 0;
	p->size = SIZE;
}
//入栈(将数据压入栈)
void Push_Stack(Stack *p,int Data)
{
	if (p->top >= p->size){//当栈顶 == 栈大小时会压入失败
		printf("栈满！压栈失败\n");
	}
	else{
		p->arr[p->top++] = Data;//添加数据进去，增加top
	}
}
//出栈(出最后一个数据)
int Pop_Stack(Stack *p)
{
	if (p->top <= 0){//判断栈是否为空
		printf("栈空！出栈失败\n");
		return 0;
	}
	else
		return p->arr[--p->top];//出来最后一个元素
}
int Is_Stack_Empty(Stack *p)//判断是否栈空
{
	return p->top <= 0;//返回值 = 1;表示栈空
}
//清空栈
void remove(Stack *p)
{
	for (int i = p->top; i <= 0 ; i--)
	{
		p->arr[i] = 0;//赋值为空操作
		if (p->top <= 0)
		{
			break;
		}
		else
		{
			--p->top;
		}
	}
	printf("栈清空\n");
}
void main()
{
	Stack stack;
	Init_Stack(&stack);//初始化
//测试
	Push_Stack(&stack,20);//入栈
	printf("出栈值：%d\n",Pop_Stack(&stack));//出栈
	remove(&stack);
//进制转换
	int x = 66666;
	//入栈
	while (x!=0)
	{
	/*************************************
	十进制转二进制就改变：16 为 2,4 为 1;
	十进制转八进制就改变：16 为 8,4 为 3;
	十进制转十六进制就不改变！！！
	*************************************/
		Push_Stack(&stack, x % 16);//十进制转16进制
		x >>= 4;//这里也要同步右移4位(PS:相当于除16);
	}
	//出栈
	printf("出栈值：");
	while (Is_Stack_Empty(&stack)!=1)
	{
		printf("%d", Pop_Stack(&stack));//出栈

	}
	printf("\n");
	remove(&stack);
	system("pause");
}

运行结果