介绍
本文依旧采用结构体构造了一个基本栈;具有:出栈、入栈、判空、清空四个功能。
(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");
}