栈和队列基本操作1.docVIP

栈和队列基本操作1 －数制转换、四则运算（2课时） 一、实验目的 掌握栈的基本操作：建栈、进栈、出栈等； 二、实验要求 程序结构清晰、语句完整，包含有头文件和main函数； 格式正确，语句采用缩进格式； 设计子函数实现题目要求的功能； 编译、连接通过，熟练使用命令键； 运行结果正确，输入输出有提示，格式美观。 三、实验设备、材料和工具 奔腾2计算机或以上机型 turboc2,vc 四、实验内容和步骤 实验内容： 利用栈的运算实现任意数制转换。 实现代数四则运算。 步骤： 确定数据的结构； 设计子函数； 利用main函数调用各子函数； 准备测试数据； 调试、分析运行结果。 五、实验报告要求 实验前需填写好实验的名称和实验目的； 根据实验内容初步设计好程序,并从理论上排除错误； 针对程序的健壮性准备好测试数据； 结果分析中如实填写运行后的结果，并记录调试过程中产生的重要问题和解决方法。 六、根据实验过程填写下面内容 实验1程序： #includestdio.h #includestdlib.h struct carrystack { char data; carrystack *next; }; struct carryheadpoint { carrystack *head; }; //初始化//////////////////////////// void init(carryheadpoint *p) { p-head = (carrystack*)malloc(sizeof(carrystack)); p-head = NULL; } //压栈//////////////使用头插法，使栈顶指针不发生移动//////////////// void push(carryheadpoint *p,char data) { carrystack *s,*temp; temp = (carrystack*)malloc(sizeof(carrystack)); temp-data = data; temp-next = p-head; p-head = temp; } //得到栈顶元素//////////////////// char get(carryheadpoint *p) { return (p-head-data); } //出栈///////////////////////////// char pop(carryheadpoint *p) { char a = get(p); carrystack *temp = p-head; p-head = p-head-next; free(temp); return a; } //进制转换//////////////////////// void transform(carryheadpoint *p,int nineteen,int carrynum) { int m; while(nineteen != 0) { m = nineteen % carrynum; nineteen = nineteen / carrynum; push(p,m + 0); } } //输出栈中所有元素////////////////////// void output(carryheadpoint *p) { char data; while(p-head !=NULL) { data = pop(p); if(data 9) printf(%c,data); else printf(%c,data + 7); } } int main() { int nineteen,carrynum; carryheadpoint num; printf(请输入要转换的十进制数字\n); scanf(%d,nineteen); printf(请输入要转换的数制(2-36)\n); scanf(%d,carrynum); init(num); transform(num,nineteen,carrynum); output(num); printf(\n); system(pause); return 0; } 实验2程序： #includestdio.h #includestdlib.h struct stack { int data; stack *next; }; struct stackhead { stack *head; }; //初始化/////////////////////////// void init(stackhead *p) { p