C语言程序设计第十一章综合实训—学生成绩管理系统资料.ppt

【项目要求】 将从键盘输入的十进制数转换为N（如二进制、八进制、十六进制）进制数据，利用顺序栈实现数制转换问题 问题情境及实现 /*? ????堆栈的应用---进制转换? ????????将十进制转换成其他进制?? */?? #include?stdio.h?? #define?maNlen?100?? ?? typedef?struct???????????//堆栈的结构大家应该都很熟悉了??? {?? ????int?data[maNlen];?? ????int?top;?? }SeqStack;?? ?? void?InitStack(SeqStack?*?S)???//置栈空??? {?? ????S-top?=?-1;?? }?? ?? 问题情境及实现 void?Pop(SeqStack?*?S,?int?*?N)????//出栈，N用来接受被弹出的数的?? {?? ????*N?=?S-data[S-top];?? ????S-top--;?? }??? ?? void?Push(SeqStack?*?S,?int?N)????//入栈?? {?? ????S-top++;?? ????S-data[S-top]?=?N;?? }??? ?? void?Conversion(SeqStack?*?S,?int?n,?int?d)????//n为一个十进制数，d为进制??? {?? ????if(d??0)??? ????????printf(ERROR!\n);?? ????if(n??0)?? ????????n?=?-n;?? ????if(n?==?0)?? ????????Push(S,?0);?? ????while(n)?? ????{?? ????????Push(S,?n%d);?? ????????n?/=?d;?? ????}?? }????? 问题情境及实现 int?main()?? {?? ????int?n,d,N;??????//n为一个十进制数，d为进制??? ????SeqStack?stack,?*S;?? ????S?=?stack;?? ?????? ????while(scanf(%d?%d,n,d)?!=?EOF)??? ????{?? ????????InitStack(S);??????????//初始化??? ????????Conversion(S,?n,?d);?? ????????if(n??0)?? ????????????printf(%c,-);?//若是负数??? ????????while(S-top?!=?-1)?? ????????{?? ????????????Pop(S,?N);?? ????????????if(N??10)?? ????????????????printf(%d,N);?? ????????????else?? ????????????????printf(%c,N?+?55);????//使输出的时候大于9的输出为字母ABC??????? ????????}?? ?????????? ????????printf(\n);?? ????}?? ????????return?0;?? }?? 相关知识 1 栈 1.1 栈的定义及顺序存储 1.2 栈的运算 1.3 双栈的操作 1.4 栈的应用 1.1 栈的定义及顺序存储 2. 栈的顺序存储 #define MAN 栈中允许存放元素的最大个数 typedef struct { datatype data[MAN]; int top; }stack; 1.2 栈的运算 1. 栈的基本操作 2. 栈的基本算法的实现 ⑴ 栈的初始化 ⑶ 入栈 void push (stack *s, datatype N) { if (s-top==MAN-1) printf(栈满); else { s-top++; s-data[s-top]=N; } } ⑷ 出栈 void pop(stack *s,datatype *N) { if(empty(s)) printf(栈空); else { *N=s-data[s-top]; s-top--; } } ⑸ 取栈顶元素 datatype get(stack *s) { if(empty(s)) printf(栈空); else return(s-data[s-top]); } 1.3 双栈的操作 让两个栈共享一个数组的存储空间，让一个栈的栈底为该