数据结构实验(二).doc

实验二：栈在数值进制转换中的应用实验学时：2学时一实验目的：1 掌握栈的存储结构；2 掌握在栈的建立、插入、删除操作。二实验内容：1 分别建立建栈、进栈、出栈函数；2 利用数值进制的转换原则合理的应用栈。三实验重点： 栈的建立及操作。四实验要求： 1用C语言编写程序源代码； 2要分别完成建立、插入、删除功能。3 源程序必须编译调试成功，独立完成。五 实验器材：一个装有C语言编译环境的计算机。六实验步骤： 单链表 ：1定义头文件和单链表的结构体类型#include#includetypedef struct SElemtype data; SElemtype *top; Int stacksize;Sqstack;2编写构造栈的函数 3 编写对栈进行插入操作的函数：4 编写对栈进行删除操作的函数：5 编写主函数#include#include#define initsize 20#define increment 10#define OK 1#define ERROR 0#define OVERFLOW 0 typedef char elemtype;typedef struct stack elemtype *base; elemtype *top; int stacksize;stack;void initstack(stack &s) s.base=(elemtype *)malloc(initsize*sizeof(elemtype);if(!s.base)exit(OVERFLOW);s.stacksize=initsize;s.top = s.base;void push(stack &s,elemtype e) if(s.top-s.base=initsize)s.base=(elemtype *)realloc(s.base,(s.stacksize+increment)*sizeof(elemtype);if(!s.base)exit(OVERFLOW);s.stacksize+=increment;*s.top=e;s.top+;void pop(stack &s,elemtype &e) if(s.base=s.top)printf(有错误);else e=*-s.top;int empty(stack &s) if(s.base=s.top)return OK;else return ERROR;void clear(stack &s)if(s.base=s.top)return ;s.base=s.top; void conversion(int n,int N) int c;char e;stack s;initstack(s);while(n!=0)c=n%N;n=n/N;if(c10)*s.top+=0+c;else*s.top+=A+c-10;while(!empty(s)pop(s,e);printf(%c,e);clear(s);void main() int n,N; printf(请输入十进制数:); scanf(%d,&n);