



下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、#include<stdio.h>#include<ds.h>#include<malloc.h> typedef char SElemType;typedef struct char rc; char lc; bracket;#include<sqstack.h>main() /* arrayÓÃÀ´´æ´¢ÔÀ¨ºÅ£¬nÓÃÀ´±&
2、#237;ʾÔÀ¨ºÅµÄ¶ÔÊý£»string ÓÃÀ´´æ´¢ËùÐèÅжÏÀ¨ºÅµÄÀ¨ºÅ£¬ m±íÊ
3、0;ËùÐèÅжÏÀ¨ºÅµÄµÄ¸öÊý*/ int i,n,m,t,flag; sqstack s; int bdunrc(bracket *a,char b,int n); int bdunlc(bracket *a,char b,int n); char *string,e; bracket *array; printf("plase input array number:&q
4、uot;); scanf("%d",&n); array=(bracket *)malloc(n*sizeof(bracket); for(i=0;i<n;i+) flag=1; printf("plese input the %dth couple of array:",i+1); scanf("%c",&arrayi.lc); e=arrayi.lc; while(e='n' && flag=1) scanf("%c",&arrayi.lc); fl
5、ag=0; scanf("%c",&arrayi.rc); flag=1; e=arrayi.rc; while(e='n' && flag=1) scanf("%c",&arrayi.rc); flag=0; printf("please input backet crouse:"); scanf("%d",&m); string=(char *)malloc(n*sizeof(char); for(i=0;i<m;i+) flag=1; printf
6、("plese input the %dth sting:",i+1); scanf("%c",&stringi); e=stringi; while(e='n' && flag=1) scanf("%c",&stringi); flag=0; if(InitStack(&s) /*À¨ºÅÆ¥ÅäµÄÖ÷ÒªµÄ
7、8;¿·Ö*/ for(i=0;i<m;i+) t=bdunrc(array,stringi,n); if(t) if(*(s.top-1)=arrayt-1.lc) Pop(&s,&e); else Push(&s,stringi); if(StackEmpty(s) printf("OKn"); else printf(" À¨ºÅ²»Æ¥Åän"); int bdunlc(bracket *
8、a,char b,int n)/* ÅжÏ×Ö·ûbÊDz»ÊÇaµÄ×óÀ¨ºÅ*/ int i,k=0; for(i=0;i<n;i+) if(ai.lc=b) k=i+1;break; return (k); int bdunrc(bracket *a,char b,int n)/* ÅжÏ×Ö
9、3;ûbÊDz»ÊÇaµÄÓÒÀ¨ºÅ*/ int i,k=0; for(i=0;i<n;i+) if(ai.rc=b) k=i+1;break; return k;/*sqstack.h Îļþ*/typedef struct SElemType *base; SElemType *top; int StackSize; sqstack;int InitStack(sqstack *s) int
10、n; printf("please input the size of sqstack:"); scanf("%d",&n); printf("n"); s->base=(SElemType *)malloc(n*sizeof(SElemType); if(!s->base) return error; s->top=s->base; s->StackSize=n; return OK;int GetTop(sqstack s,SElemType *e) if(s.top=s.base) retu
11、rn error; *e=*(s.top-1); return OK;int Push(sqstack *s,SElemType e) if(s->top-s->base=(s->StackSize)-1) s->base=(SElemType *)realloc(s->base,(s->StackSize+10)*sizeof(SElemType); if(!s->base) return error; s->StackSize+=10; s->top=s->base+s->StackSize; *(s->top)=e;
12、 s->top+; return OK;int Pop (sqstack *s,SElemType *e)if(s->top=s->base) return error;s->top-;*e=*(s->top);return OK;int DestroyStack(sqstack *s)free(s->top);free(s->base);free(&(s->StackSize);return OK;int ClearStack(sqstack *s)if(s->base=s->top) return OK;else free
13、(s->base); free(s->top); s->base=(SElemType *)malloc(s->StackSize*sizeof(SElemType); if(!s->base) return error; s->top=s->base; return OK; int StackEmpty(sqstack s)if(s.base=s.top) return OK;else return Flase;int StackLength(sqstack s) if(!(&s) return error; else return s.top-s.base;/* int StackTraverse(stack s,(SElemType *)vist(SElemType e)int i,n; n=s.top-s.base; for(i=0;i<
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年5G網(wǎng)絡(luò)通信設(shè)備采購(gòu)合同標(biāo)準(zhǔn)
- 2025年醋酸乙烯酯項(xiàng)目建議書
- 2025年摻混肥項(xiàng)目合作計(jì)劃書
- 2025年本地網(wǎng)傳輸系統(tǒng)項(xiàng)目合作計(jì)劃書
- 強(qiáng)化法治教育促進(jìn)遵紀(jì)守法計(jì)劃
- 學(xué)習(xí)困難學(xué)生支持方案計(jì)劃
- 水庫(kù)管理與調(diào)度方案計(jì)劃
- 選擇合適的理財(cái)工具計(jì)劃
- 2025年金屬門窗及類似制品項(xiàng)目發(fā)展計(jì)劃
- 2025年中國(guó)顯控系統(tǒng)行業(yè)供需態(tài)勢(shì)、競(jìng)爭(zhēng)格局及投資前景分析報(bào)告(智研咨詢)
- 1 聚聚散散 教案人教版美術(shù)四年級(jí)下冊(cè)
- 綜合實(shí)踐活動(dòng)勞動(dòng)與技術(shù)八年級(jí)下冊(cè)教案
- LS 8010-2014植物油庫(kù)設(shè)計(jì)規(guī)范
- GB/T 12618-1990開口型扁圓頭抽芯鉚釘
- GB/T 12006.2-2009塑料聚酰胺第2部分:含水量測(cè)定
- GA/T 458-2021居民身份證質(zhì)量要求
- 礦區(qū)水工環(huán)地質(zhì)工作
- 中國(guó)結(jié)英文介紹
- 全口義齒的制作課件
- 人教版2023年初中道法八年級(jí)下冊(cè)知識(shí)點(diǎn)匯總(思維導(dǎo)圖)
- 云停車平臺(tái)商戶使用說明
評(píng)論
0/150
提交評(píng)論