该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

seqstack.h头文件

#include

#include

#define MAXSIZE 100

typedef int datatype;

typedef struct

{ datatype a[MAXSIZE];

int top;

}seqstack;

/**********************************/

/*函数名称：init() */

/*函数功能：初始化空栈 */

/**********************************/

void init(seqstack *st)

{

st->top=0;

}

/**********************************/

/*函数名称：empty() */

/*函数功能：判断栈是否为空 */

/**********************************/

int empty(seqstack *st)

{

return st->top?0:1;

}

/**********************************/

/*函数名称：read() */

/*函数功能：读栈顶元 */

/**********************************/

datatype read(seqstack *st)

{ if (empty(st))

{ printf("\n栈的空的！＼n");exit(1);

}

else

return st->a[st->top-1];

}

/**********************************/

/*函数名称：push() */

/*函数功能：进栈 */

/**********************************/

void push(seqstack *st,datatype x)

{ if (st->top==MAXSIZE)

{

printf("栈满，无法进栈！\n");

exit(1);

}

st->a[st->top]=x;

st->top++;

}

/**********************************/

/*函数名称：pop() */

/*函数功能：出栈 */

/**********************************/

datatype pop(seqstack *st)

{ if (st->top==0)

{ printf("\n顺序栈是空的!\n");

exit(1);

}

return st->a[--st->top];

}

lab4_01.c 文件

/*

利用顺序栈结构，编写算法函数void Dto16(unsigned int m)实现十进制无符号整数m到十六进制数的转换功能。

*/

/**********************************/

/*文件名称：lab4_01.c */

/**********************************/

#include "seqstack.h"

/*请将本函数补充完整，并进行测试*/

void Dto16(int m)

{

char n,k;

seqstack s;

init(&s);

printf("十进制数%d对应的十六进制数是:",m);

while(m)

{

if(m%16>=10&&m%16<=15)

{

//putchar('123')输出3，putchar('1234')输出4？？？？？

k=putchar(55+m%16);

push(&s,k);

m=m/16;

}

else

{

k=putchar(m%16+'0');

push(&s,k);

m=m/16;

}

}

while(!empty(&s))

{

n=read(&s);

pop(&s);

}

printf("%X",n);

}

int main()

{ int m;

printf("请输入待转换的十进制数：\n");

scanf("%u",&m);

Dto16(m);

return 0;

}