实验五顺序栈的应用.docVIP

实验三 顺序栈的应用一、【实验目的】1、掌握顺序栈的类型定义方法。2、掌握在顺序栈上实现的种基本。2、掌握顺序栈的简单应用。二、【实验内容】1、利用顺序栈将一个非负的十进制整数N转换为对应的B进制数。要求：非负的十进制整数N和B都从键盘输入；转换结果从屏幕输出。typedef struct { ElemType *stack; int top; } SeqStack; void StackInitiate(SeqStack *s) /*初始化*/ { /*用动态分配的一维数组*/ s-stack=(ElemType *)malloc(sizeof(ElemType)*MaxStackSize); s-top=0; } int StackNotEmpty(SeqStack s) /*判断堆栈是否为空*/ { if(s.top=0) return 0; else return 1; } int StackPush(SeqStack *s,ElemType x) /*入栈*/ { /*自己实现入栈函数的编写*/ } int StackPop(SeqStack *s) /*出栈*/ { if(s-top =0) { printf(堆栈已空，无数据元素出栈！\n); return 0; } else { s-top--; return 1; } } int StackTop(SeqStack s,ElemType *d) /*取栈顶元素*/ { if(s.top=0) { printf(堆栈已空！\n); return 0; } else { *d=s.stack[s.top-1]; return 1; } } 主程序 ten-two.cpp #includestdio.h #includestdlib.h #define MaxStackSize 100 typedef int ElemType; #include SeqStack1.h void main(void) { SeqStack mystack; int i,x int N; /*N为十进制数*/ printf(请输入十进制数N\n); scanf(%d,N); StackInitiate(mystack); /*初始化堆栈*/ /*如何实现把十进制转换成二进制，独立完成*/ printf(二进制数是 :\n); while(StackNotEmpty(mystack)) /*出栈*/ { StackPop(mystack,x); printf(%d ,x); } } 三、【实验源代码】 四、【实验结果】 五、【实验心得】