实验三 栈和的队列.doc

实 验 报 告 课程名称 数据结构课程设计 实验项目 栈和队列的实现 实验仪器 PC机一台 学 院_____信息管理学院_______ 专 业 电子商务 班级/学号__ _ 学生姓名 _____________ 实验日期 ___12.4__ 成 绩 _______________________ 指导教师 _________________ 北京信息科技大学 信息管理学院 （课程上机）实验报告 实验课程名称: 数据结构课程设计 专业: 电子商务 班级:商务1401 学号: 姓名: __ 成绩: 实验名称 栈和队列的实现 实验地点 小营学院机房 实验时间 12.4.2015 实验目的： 熟练掌握栈和队列的特性； 熟练掌握栈的基本操作在顺序存储结构、链式存储结构上的实现； 熟练掌握队列的基本操作在顺序存储结构、链式存储结构上的实现。 实验要求： 1) 学时为4学时； 2）在上机前完成源程序； 3）能在机器上正确、调试运行程序； 4）本实验需提交实验报告； 5）实验报告文件命名方法：实验3_xx班_学号后两位_姓名.doc 实验内容和步骤： 实现链栈的基本操作 创建一个空的堆栈 清空堆栈 进栈操作 出栈操作 打印堆栈中的所有元素 利用上述算法完成下面的操作： 数值转换程序，可以实现十进制向任意进制数的转换。 括号匹配程序，可以实现任意括号序列的匹配功能，当括号匹配成功时，输出“括号匹配成功”，否则输出“括号匹配失败” 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素（不设头指针），请实现队列的以下操作： 创建一个空队列 判队空 入队 出队 取队头元素 清空一个队列 打印队列中的所有元素 编写主函数，调用以上各基本操作。 实验过程： 1. 创建一个空队列 void Init_LinkStack(LinkStack *L_pointer) { *L_pointer=NULL; } B)清空堆栈 void SetNull_LinkStack(LinkStack *L_pointer) { Node *p,*q; p=*L_pointer; while(p!=NULL) { q=p; p=p-next; free(q); } *L_pointer=NULL; } C)进栈操作 int Push_LinkStack(LinkStack *L_pointer,ElemType x) { Node *p; p=(LinkStack)malloc(sizeof(Node)); if(p==NULL) return OverFlow; p-data=x; p-next=*L_pointer; *L_pointer=p; return OK; } D)出栈操作 int Pop_LinkStack(LinkStack *L_pointer,ElemType *x_pointer) { Node *p; if(Empty_LinkStack(*L_pointer)==True) return False; else { *x_pointer=(*L_pointer)-data; p=*L_pointer; *L_pointer=(*L_pointer)-next; free(p); return OK; } } E)打印堆栈中的所有元素 void Show_LinkStack(LinkStack L_pointer) { Node *p; p=L_pointer; if(p==NULL) printf(\n此表为空！\n); else while(p!=NULL) { printf(%d ,p-data); p=p-next; } } F)数值转换程序，可以实现十进制向任意进制数的转换。 void conversion(int num,int base) { int temp; LinkStack p; Init_LinkStack(p); while(num) { Push_LinkStack(p,num%base); num=num/base; } while(Empty_LinkStack(p)==False) { Pop_LinkStack(p,temp); printf(%d,temp); } printf(\n); SetNu