【文章內容簡介】 }Status QueueTraverse(SqQueue Q){ int i。 i=。 if(==) printf(The Queue is Empty!)。 else { printf(The Queue is:)。 while(i!=) { printf(% d,[i])。 i=i+1。 } } printf(\n)。 return OK。}int main(){ int a。 SqQueue S。 QElemType x,e。 if(InitQueue(S)) printf(A Queue Has Created.\n)。 while(1) { printf(1:Enter \n2:Delete \n3:Get the Front \n4:Return the Length of the Queue\n5:Load the Queue\n0:Exit\nPlease choose:\n)。 scanf(%d,amp。a)。 switch(a) { case 1: scanf(%d,amp。x)。 if(!EnQueue(S,x)) printf(Enter Error!\n)。 else printf(The Element %d is Successfully Entered!\n,x)。 break。 case 2: if(!DeQueue(S,e)) printf(Delete Error!\n)。 else printf(The Element %d is Successfully Deleted!\n,e)。 break。 case 3: if(!GetHead(S,e)) printf(Get Head Error!\n)。 else printf(The Head of the Queue is %d!\n,e)。 break。 case 4: printf(The Length of the Queue is %d!\n,QueueLength(S))。 break。 case 5: QueueTraverse(S)。 break。 case 0: return 1。 } }}——進制轉換 includeincludedefine ERROR 0define OK 1define STACK_INIT_SIZE 100define STACKINCREMENT 10typedef int SElemType。typedef int Status。struct SqStack{ SElemType *base。 SElemType *top。 int stacksize。}。Status InitStack(SqStack amp。S){ =(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType))。 if(!) return ERROR。 =。 =STACK_INIT_SIZE。 return OK。}Status Push(SqStack amp。S,SElemType e){ if(=) { =(SElemType*)realloc(,(+STACKINCREMENT)*sizeof(SElemType))。 if() return ERROR。 =+。 +=STACKINCREMENT。 } *++=e。 return OK。}Status Pop(SqStack amp。S,SElemType amp。e){ if(==) return ERROR。 e=*。 return OK。}Status StackEmpty(SqStack amp。S){ if(==) return 0。 else return 1。}int main(){ int N,e。 SqStack S。 InitStack(S)。 scanf(%d,amp。N)。 while(N) { Push(S,N%8)。 N=N/8。 } while(StackEmpty(S)) { Pop(S,e)。 printf(%d,e)。 } return 0。} typedef char SElemType。includeincludeincludeincludedefine OK 1define ERROR 0define TRUE 1define FALSE 0typedef int Status。define STACK_INIT_SIZE 10define STACKINCREMENT 2struct SqStack{ SElemType *base。 SElemType *top。 int stacksize。}。Status InitStack(SqStack amp。S){ =(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType))。 if(!) return 0。 =。 =STACK_INIT_SIZE。 return OK。}Status StackEmpty(SqStack S){ if(==) return TRUE。 else return FALSE。}Status Push(SqStack amp。S,SElemType e){ if(=) { =(SElemType*)realloc(,(+STACKINCREMENT)*sizeof(SElemType))。 if(!) return 0。 =+。 +=STACKINCREMENT。 } *++=e。 return OK。}Status Pop(SqStack amp。S,SElemType amp。e){ if(==) return ERROR。 e=*。 return OK。}void check() { SqStack s。 SElemType ch[80],*p,e。 if(InitStack(s)) { gets(ch)。 p=ch。 while(*p) switch(*p) { case 39。(39。: case 39。[39。:Push(s,*p++)。 break。 case 39。)39。: case 39。]39。:if(!StackEmpty(s)) { Pop(s,e)。 if(*p==39。)39。amp。amp。e!=39。(39。||*p==39。]39。amp。amp。e!=39。[39。) { printf(isn39。t matched pairs\n)。 return 。 } else { p++ 。 break。 } } else { printf(lack of left parenthesis\n)。 return 。 } default: p++。 } if(StackEmpty(s)) printf(matching\n)。 else printf(lack of right parenthesis\n)。 } }int main(){ check()。 return 1。} typedef char SElemType。includeincludeincludeincludedefine OK 1define ERROR 0define TRUE 1define FALSE 0typedef int Status。define STACK_INIT_SIZE 10define STACKINCREMENT 2struct SqStack{ SElemType *base。 SElemType *top。 int stacksize。}。FILE *fp。Status InitStack(SqStack amp。S){ =(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType))。 if(!) return 0。 =。 =STACK_INIT_SIZE。 return OK。}Status StackEmpty(SqStack S){ if(==) return TRUE。 else return FALSE。}Status ClearStack(SqStack amp。S){ =。 return OK。}Status DestroyStack(SqStack amp。S){ free()。 =NULL。 =NULL。 =0。 return OK。}Status Push(SqStack amp。S,SElemType e){ if(=) { =(SElemType*)realloc(,(+STACKINCREMENT)*sizeof(SElemType))。 if(!) return 0。 =+。 +=STACKINCREMENT。 } *++=e。 return OK。}Status Pop(SqStack amp。S,SElemType amp。e){ if(==) return ERROR。 e=*。 return OK。}Status StackTraverse(SqStack S,Status(*visit)(SElemType)){ while() visit(*++)。 printf(\n)。 return OK。}Status visit(SElemType c){ printf(%c,c)。 return OK。}void LineEdit(){ SqStack s。 char ch,c。 int n,i。 InitStack(s)。 scanf(%d,amp。n)。 ch=getchar()。 for(i=1。i=n。i++) { ch=getchar()。 while(ch!=39。\n39。) { switch(ch) { case 39。39。: Pop(s,c)。 break。 case 39。@39。: ClearStack(s)。 break。 default:Push(s,ch)。 } ch=getchar()。 } StackTraverse(s,visit)。 ClearStack(s)。 } DestroyStack(s)。}int main(){ LineEdit()。 return 1。} includeincludedefine OK 1define ERROR 0define STACK_INIT_SIZE 100define STACKINCREMENT 10typedef int Status。struct SqStack_T{ char *base。 char *top。 int stacksize。}。struct SqStack_N{ int *base。 int *top。 int stacksize。}。Status InitStack_T(SqStack_T amp。S){ =(char*)malloc(STACK_INIT_SIZE*sizeof(char))。 if(!) return ERROR。 =。 =STACK_INIT_S