数据结构报告4.doc

实验五 栈的定义及基本操作 指导教师： 朱芳 学生姓名： 黄泽承 学生学号： 实验日期： 2014.4.13 选课时间段： 周一下午678节 一、实验目的： . 熟练掌握栈和队列的特点 . 掌握栈的定义和基本操作，熟练掌握顺序栈的操作及应用 . 掌握对列的定义和基本操作，熟练掌握链式队列的操作及应用 加深对栈结构的理解，逐步培养解决实际问题的编程能力 二、实验内容: 1）利用堆栈实现进制转换 2）利用一个堆栈，将一个线性表中的元素按逆序重新存放。 三、主要源代码 1） #include stdio.h #include malloc.h //malloc,realloc #include math.h //含有overflow #include process.h #define S_SIZE 100 //栈的空间大小 #define STACKINCREAMENT 10//增加空间 struct SqStack{ int *base; //栈底 int *top; //栈顶 int stacksize; //栈当前的存储空间 }; //主函数开始 void main() {//子函数声明 void InitStack(SqStack S);//初始化空栈 int StackEmpty(SqStack S);//判空 void GetTop(SqStack S,int e);//获得栈顶元素 void push(SqStack S,int e);//进栈 void pop(SqStack S,int e);//出栈 void convert(SqStack S,int N,int n);//十进制转N进制 int i,num; unsigned n,N;//要转换成的进制数和要转换的数 SqStack s; InitStack(s);//初始化空栈 printf(输入要转换的十进制数和要转换为的进制数:\n); scanf(%d,%d,N,n); printf(%d转换为%d进制后为:\n,N,n); convert(s,N,n); } void InitStack(SqStack S) {S.base=(int *)malloc(S_SIZE*sizeof(int)); S.stacksize=S_SIZE; S.top=S.base;//初始化空栈 } int StackEmpty(SqStack S) { if(S.base==S.top) return 1; else return 0; } void GetTop(SqStack S,int e) {//获得栈顶元素 e=*(S.top-1); } void push(SqStack S,int e) {//进栈 if(S.top-S.base=S.stacksize) {S.base=(int *)realloc(S.base,(S.stacksize+STACKINCREAMENT)*sizeof(int)); S.top=S.base+S.stacksize; S.stacksize+=STACKINCREAMENT;} *(S.top)=e; S.top++; } void pop(SqStack S,int e) {//出栈 if(S.base!=S.top) {S.top--; e=*S.top;} } void convert(SqStack S,int N,int n) { InitStack(S); do {push(S,N%n); N/=n; } while (N!=0); int i,e; while(!StackEmpty(S)) { pop(S,e); if(e9)//十六进制时输出字母 {e=e+55; printf(%c,e);} else printf(%d,e); } printf(\n); } 2） #includestdio.h #define N