《软件技术基础教学课件》软件技术基础程序汇总

《《软件技术基础教学课件》软件技术基础程序汇总》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、Stack#inelude^defineMAXSIZE5structstack{intstk[MAXSIZE];inttop;};typedefstructstackSTACK;STACKs;voidpush(void);intpop(void);voiddisplay(void);voidmain(){intchoice;intoption=1;s.top二T;printf("STACKOPERATION"");while(option)printf(—————————————printf(”1—>PUSHE)；print

2、fC2—>POPr）；printfC3—>DISPLAYW)；printf(”4—>EXITzz);printf(-r）；printf(，zEnteryourchoicer)〃)；scanf("%d：&choice)switchI(choice)icase1:push();break;case2:pop();break;case3:display();break;case4:return;}1tocontinuerT);fflush(stdin);printf("Doyouwtmttocontir)ue(Type0or1)?0to

3、quitandscanf(〃%d〃，&option);}}/*Functiontoaddanelementtothestack*/voidpush0intnum;if(s.top=(MAXSIZE-1))printf("StackisFull'rT);return;)else{printf("Entertheelernenttobepushed");scanf&nuni);S・top=S・top+1;s・stk[s・top]=num;}return;)/*Functiontodeleteanelementfromthestack*/int

4、pop0{intnum;if(s.top==-1){printf("StackisEmpty");return(s・top);}else{num=s.stk[s・top];printf("popedelementis=s・stk[s・lop]);s・top=s・top-1;}return(num);}/*Functiontodisplaythestatusofthestack*/voiddisplay(){inti;if(s・top—-1){printf("Stackisempty'n");return;}else{printf("T

5、hestatusofthestackis");for(i=s.top;i>=0;i--){printf("%d",s.stk[i]);}}printf("");remove30*/Link/*makelistof10203040500(stopwhenis0isenter),thenenter^include^include^includestructnode{intdata;structnode*next;};structnode*head;voidNodelnit(){s

6、tructnode*ppre,*qnew;intval;head=(structnode*)malloc(sizeof(structnode));ppre=head;for(:;)/*forverloop*/{scanf&val);if(val!=0){qncw=(sti^uctnode*)malloc(sizeof(structnode));qnew->data=val;ppre->next=qnew;/*head->ne=q*/ppre=qnew;}elsebretik;}ppre->ncxt=NULL;)voidprint0{struc

7、tnode*p;p-head->next;while(p){printf(v%d"、p->data);p=p->next;)printfC");)voidInsert(intval){structnode*ppre,*q,*cur;cur=(structnode*)malloc(sizeof(structnode));cur~>data=val;ppre二head;q二ppre-〉next;while(q!=MULL&&q->datanext=q;}v

8、oidDelete(intval){structnode*ppre,*cur;ppre二head;cur=ppre->next;while(cur){if(cur-