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

12学生实验报告 （三） 一、实验综述 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.base; do { b=0; j=0; c=0; i=*(S.base); do { b=b*10+i%y; if(b==0) j++; i=i/y; }while(i!=0); for(k=0;kj;k++) { b=b*10; } j=0; do { c=c*10+b%10; if(c==0) j++; b=b/10; }while(b!=0); for(k=0;kj;k++) { c=c*10; } *(S.base)=c; S.base++; }while(S.base!=S.top); S.base=a; } void showjzzh(SqStack S) { cout进制之后的数据是:endl;