第三章-棧和隊(duì)列作業(yè)答案-文庫(kù)吧資料
2025-08-11 09:56本頁(yè)面
【正文】 void test1(int amp。時(shí)出棧 } return !EmptyStack(amp。 //遇 39。 ) Pop(amp。時(shí)進(jìn)棧 if ( S[i]= =39。 //遇 39。 ) Push(amp。 i++) { if ( S[i]= =39。 for (i=0。 //定義一個(gè)棧 InitStack (amp。 根據(jù)提示，可以設(shè)計(jì)算法如下： include include int PairBracket( char *S) { //檢查表達(dá)式中括號(hào)是否配對(duì) int i。(39。)39。(39。 else return ERROR。 if (ch[j]!=*) break。jm。 else j=m/2。 ++。im/2。 m=strlen(ch)。 =。 =(selemtype *)malloc(STACK_INIT_SIZE*sizeof(selemtype))。 } sqstack。 selemtype *top。試寫(xiě)一個(gè)算法判定給定的字符向量是否為回文。因?yàn)槭茄h(huán)鏈表，尾指針?biāo)傅南乱粋€(gè)元素就是頭指針?biāo)冈?，所以出?duì)時(shí)不需要遍歷整個(gè)隊(duì)列。 設(shè)長(zhǎng)度為 n的鏈隊(duì)用單循環(huán)鏈表表示，若設(shè)頭指針，則入隊(duì)、出隊(duì)操作的時(shí)間為何 ? 若只設(shè)尾指針呢 ? 當(dāng)只設(shè)頭指針時(shí)，出隊(duì)的時(shí)間為 1，而入隊(duì)的時(shí)間需要 n，因?yàn)槊看稳腙?duì)均需從頭
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1