數(shù)據(jù)結構第三章習題答案解析_第1頁
數(shù)據(jù)結構第三章習題答案解析_第2頁
數(shù)據(jù)結構第三章習題答案解析_第3頁
數(shù)據(jù)結構第三章習題答案解析_第4頁
全文預覽已結束

付費下載

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領

文檔簡介

第第頁數(shù)據(jù)結構第三章習題答案解析

專業(yè)資料整理分享

第三章習題

1.按圖3.1(b)所示鐵道（兩側鐵道均為單向行駛道）進行車廂調(diào)度，回答：⑴如進站的車廂序列為123，則可能得到的出站車廂序列是什么？

⑵如進站的車廂序列為123456，能否得到435612和135426的出站序列，并說明原因。（即寫出以“S”表示進棧、以“X”表示出棧的棧操作序列）。

2.設隊列中有A、B、C、D、E這5個元素，其中隊首元素為A。如果對這個隊列重復執(zhí)行下

列4步操作：

（1）輸出隊首元素；

（2）把隊首元素值插入到隊尾；（3）刪除隊首元素；（4）再次刪除隊首元素。

直到隊列成為空隊列為止，得到輸出序列：（1）

A、C、E、C、C（2）A、C、E

（3）A、C、E、C、C、C（4）A、C、E、C

3.給出棧的兩種存儲結構形式名稱，在這兩種棧的存儲結構中如何判別棧空與棧滿？4.按照四則運算加、減、乘、除和冪運算（↑）優(yōu)先關系的慣例，畫出對下列算術表達式

求值時操作數(shù)棧和運算符棧的變化過程：A－B＊Ｃ／Ｄ＋Ｅ↑Ｆ

5.試寫一個算法，判斷依次讀入的一個以@為結束符的字母序列，是否為形如‘序列1n=0;

while(!EmptyStack(S))

{n++;Pop(}

for(i=1;i<=n;i++)Push(}

（2）voidproc_2(StackS,inte)

{StackT;intd;InitStack(

while(!EmptyStack(S))

{Pop(

if(d!=e)Push(}

while(!EmptyStack(T))

{Pop(Push(}}

（3）voidproc_3(Queue*Q)

{StackS;intd;InitStack(

完美WORD格式編輯

專業(yè)資料整理分享

while(!EmptyQueue(*Q))

{

DeleteQueue(Q,Push(

}

while(!EmptyStack(S))

{Pop(EnterQueue(Q，d)}}

實習題

1．回文判斷。稱正讀與反讀都相同的字符序列為“回文”序列。

試寫一個算法，判斷依次讀入的一個以@為結束符的字母序列，是否為形如‘序列1Charch,temp;InitStack(

Printf(“\\n請輸入字符序列：”);Ch=getchar();

While(ch!=ch=getchar();}

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論