改善原因:之前的因为十六进制只能用int类型的整数表示,通过将遍历的·printf中的%d改成%x即可同时完成二进制,八进制,十六进制的标准输出。
效果:
二进制:
八进制:
十六进制:
代码:
seqstack.c:
#include"seqstack.h"
#include<stdio.h>
#include<stdlib.h>
//创建
seqstack *stack_create()
{
seqstack *s=(seqstack*)malloc(sizeof(seqstack));
if(NULL==s)
{
printf("创建失败\n");
return NULL;
}
//初始化
s->top=-1;
printf("创建成功\n");
return s;
}
//判空
int stack_empty(seqstack *s)
{
return s->top==-1; //1表示空 0表示非空
}
//判满
int stack_full(seqstack *s)
{
return s->top==MAX-1; //1表示满 0表示非满
}
//入栈(压栈,进栈)
void stack_push(seqstack *s,datatype e)
{
//判断逻辑
if(NULL==s||stack_full(s))
{
printf("入栈失败\n");
return ;
}
//入栈逻辑:先加后压
s->top++;
s->data[s->top]=e; //将元素压入栈中
printf("入站成功\n");
}
//遍历
void stack_show(seqstack *s)
{
//判断逻辑
if(NULL==s||stack_empty(s))
{
printf("遍历失败\n");
}
//遍历逻辑
//printf("从栈顶到栈底元素分别是:");
for(int i=s->top;i>=0;i--)
{
printf("%x\t",s->data[i]);
}
printf("\n");
}
//出栈(弹栈)
void stack_pop(seqstack *s)
{
//判断逻辑
if(NULL==s||stack_empty(s))
{
printf("出栈失败\n");
return ;
}
//出栈逻辑
datatype value=s->data[s->top];
s->top--;
printf("%d出栈成功\n",value);
}
//返回栈中元素个数
int stack_size(seqstack *s)
{
//判断逻辑
if(NULL==s||stack_empty(s))
{
printf("返回元素个数失败\n");
return -1;
}
datatype i=s->top+1;
return i;
}
//返回栈顶元素指针
datatype *stack_top(seqstack *s)
{
//判断逻辑
if(NULL==s||stack_empty(s))
{
printf("返回栈顶元素指针失败\n");
return NULL;
}
//将栈顶元素返回
return &(s->data[s->top]);
}
//进制转换
void conversion(seqstack *s,datatype e,int a)
{
//判断逻辑
if(NULL==s)
{
printf("进制转换失败\n");
return ;
}
//转换逻辑
do
{
int i=e%a;
stack_push(s,i);
}while((e=e/a)!=0);
printf("%d进制转换完成转换成的进制数为:",a);
}
//销毁栈
void stack_top_free(seqstack *s)
{
if(NULL!=s)
{
free(s);
s=NULL;
}
printf("销毁成功\n");
}
main.c:
#include"seqstack.h"
#include<stdlib.h>
#include <stdio.h>
int main(int argc, const char *argv[])
{
seqstack *s=stack_create();
if(NULL==s)
{
return -1;
}
//调用进制转换函数
conversion(s,75,10);
stack_show(s);
/* //入栈
stack_push(s,3);
stack_push(s,8);
stack_push(s,7);
stack_push(s,2);
stack_push(s,4);
//遍历
stack_show(s);
//调用出栈函数
stack_pop(s);
stack_pop(s);
stack_show(s);
//返回栈中元素个数
datatype a=stack_size(s);
printf("元素个数为:%d\n",a);
//返回栈顶元素指针
printf("目前栈顶元素的地址为:%p\n",stack_top(s));
*stack_top(s)=520; //改变栈顶元素的值
stack_show(s);
*/
//销毁栈
stack_top_free(s);
s=NULL;
return 0;
}