栈的应用.doc

数据结构实验报告栈的应用姓 名： 陈民厅 学 号： 09070009 班 级： 09计科1 一、实验题目及目的 1.实验题目：栈的应用 2.实验目的：采用栈作为数据结构进行设计。加深对栈的理解。二、实验设计 1.实验算法设计思路：（1）若N=0，将栈s的内容依次出栈，算法结束。若N0，则将N%r压人栈s中。（2）用N/r代替N，返回（1）继续执行。 2.数据结构设计typedef structStackElementType dataStackInitSize;int top; 3.核心算法描述typedef structStackElementType dataStackInitSize;int top;SeqStack;int isempty(SeqStack *s)return(s-top=-1)?1:0;void push(SeqStack *s,StackElementType x)if(s-top=StackInitSize)printf(栈满!栈发生上溢,程序运行终止!n);exit(0);elses-top+;s-datas-top=x;return;三、运行结果及测试#include stdafx.h#include stdio.h#include stdlib.h#define StackInitSize 100typedef int StackElementType;typedef structStackElementType dataStackInitSize;int top;SeqStack;SeqStack *InitStack()SeqStack *s;s=(SeqStack *)malloc(sizeof(SeqStack);if(s!=NULL)s-top=-1;return s;elseprintf(没有足够的内存空间，申请失败，程序运行终止！n);exit(0);int isempty(SeqStack *s)return(s-top=-1)?1:0;void push(SeqStack *s,StackElementType x)if(s-top=StackInitSize)printf(栈满!栈发生上溢,程序运行终止!n);exit(0);elses-top+;s-datas-top=x;return;StackElementType pop(SeqStack *s)StackElementType temp;if(isempty(s)printf(栈空！栈发生下溢，程序运行终止！n);exit(0);elsetemp=s-datas-top;s-top-;return temp;void conversion(int N,int r)SeqStack *s;StackElementType x;s=InitStack();while(N)push(s,N%r);N=N/r;while(!isempty(s)x=pop(s);printf(%d,x);printf(n);void main()int N,r;printf(输入十进制整数:);scanf(%d,&N);printf(输入数字转换基数（9）：);scanf(%d,&r);printf(十进制数%d转换为%d