栈和队列基本操作的实现与应用C++.docVIP

12学生实验报告 （三） 学生姓名 刘健 学号 0123887 同组人 实验项目 栈和队列基本操作的实现与应用 (必修 □选修 □演示性实验 □验证性实验 (操作性实验 □综合性实验 实验地点 W201 实验仪器台号 指导教师 邓庆山 实验日期及节次 2013-09-23 5、6节 2013-09-30 5、6节 一、实验综述 1、实验目的及要求 实现栈和队列的基本操作，完成进制转换和括号匹配两个算法。 2、实验仪器、设备或软件 设备：计算机 软件：Windows xp + Visual studio 6.0 二、实验过程（实验步骤、记录、数据、分析） #include iostream using namespace std; #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct { char *base; char *top; int stacksize; }SqStack; void InitStack(SqStack S); void display(SqStack S); void InitStack(SqStack S) { S.base=(char *)malloc(STACK_INIT_SIZE *sizeof(char)); if(!S.base) cout存储分配失!; else { S.top=S.base; S.stacksize=STACK_INIT_SIZE; cout输入进制数”; int number; cinnumber; cout请输入栈中的字符串; int i; for(i=0;inumber;i++) { cin*(S.top); S.top++; } } } void display(SqStack S) { char *p; p=S.base; while(p!=S.top) { cout*p; p++; } coutendl; } void pipei(SqStack S) { char *a,*b; a=S.base; b=a; int c; do { if(*a=={||*a==() { for(;b!=S.top;b++) { if((*b)==}*a=={||*a==(*b==)) c=1; else c=0; } a++; } else a++; }while(a!=S.top); if(c==1) cout括号匹配!endl; else cout括号不匹配endl; } void main() { SqStack s; InitStack(s); display(s); pipei(s); } #include iostream using namespace std; #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct { int *base; int *top; int stacksize; }SqStack; void InitStack(SqStack S); void display(SqStack S); void jzzh(SqStack S); void showjzzh(SqStack S); void InitStack(SqStack S) { S.base=(int *)malloc(STACK_INIT_SIZE *sizeof(int)); if(!S.base) cout存储分配失败; else { S.top=S.base; S.stacksize=STACK_INIT_SIZE; cout输入占栈的节点的个数”; int number; cinnumber; int i; for(i=0;inumber;i++) { cout请输入第i+1个结点的数据; cin*(S.top); S.top++; } } } void display(SqStack S) { int *p; p=S.base; while(p!=S.top) { cout*p ; p++; } coutendl; } void jzzh(SqStack S) { int y,i,b,j=0,k,c=0; cout输入进制数”; ciny; int *a; a=S