什么是數(shù)據(jù)結(jié)構(gòu)

1、什么是數(shù)據(jù)結(jié)構(gòu)？它對算法有什么影響？數(shù)據(jù)結(jié)構(gòu)是指同一數(shù)據(jù)對象中各數(shù)據(jù)元素間存在的關(guān)系。對算法是影響：算法的實現(xiàn)必須借助程序設(shè)計語言中提供的數(shù)據(jù)類型及其運算。一個算法的效率往往與數(shù)據(jù)的表達形式有關(guān)，因此數(shù)據(jù)結(jié)構(gòu)的選擇對數(shù)據(jù)處理的效率起著至關(guān)重要的作用。它是算法和程序設(shè)計的基本部分，它對程序的質(zhì)量影響很大。何謂算法？它與程序有何區(qū)別？廣義地說，為解決一個問題而采取的方法和步驟，就稱為“算法”。計算機算法是通過計算機能執(zhí)行的算法語言來表達的。

2、和程序的區(qū)別：一個程序包括兩個方面的內(nèi)容：（1）、對數(shù)據(jù)的描述，即數(shù)據(jù)結(jié)構(gòu)。（2）、對操作的描述，即算法。所以算法是程序的一個要素。數(shù)據(jù)的存儲結(jié)構(gòu)主要有哪兩種它們之間的本質(zhì)區(qū)別是什么？數(shù)據(jù)的存儲結(jié)構(gòu)：向量和鏈表。本質(zhì)區(qū)別：向量是連續(xù)存放的，其存儲空間是靜態(tài)分配的，以存放順序來表達元素的前后件的關(guān)系。鏈?zhǔn)酱鎯Y(jié)果不需要一組連續(xù)的存儲單元，其數(shù)據(jù)元素可以分散存放在存儲空間中，其元素關(guān)系由指針來指向。試比較順序表和鏈表的優(yōu)缺點。1.線性表的長

3、度是否固定方面：由于向量的存儲空間是靜態(tài)分配的，鏈表的存儲空間是動態(tài)分配的，因此若表長不固定時采用線性鏈表較好。2.線性表的主要操作是什么：由于向量是連續(xù)存放的，所以適用于查找操作，不適用插入、刪除操作。由于線性鏈表只能順序存取，所以適用于插入、刪除操作，不適用于查找操作。3.采用的算法語言：線性鏈表要求所使用的語言工具提供指針類型變量。設(shè)一棵二叉樹其中序和后序遍歷為中序：BDCEAFHG后序：DECBHGFA畫出這棵二叉樹的邏輯結(jié)構(gòu)，

4、并寫出先序遍歷結(jié)果。先序遍歷：ABCDEFGH其邏輯結(jié)構(gòu)如下：ABFCDEGH死鎖產(chǎn)生的必要條件是什么？死鎖的預(yù)防、避免和檢死鎖產(chǎn)生的必要條件是什么？死鎖的預(yù)防、避免和檢測各有什么不同？各舉一種相應(yīng)的方法。測各有什么不同？各舉一種相應(yīng)的方法。死鎖產(chǎn)生的必要條件有：死鎖產(chǎn)生的必要條件有：1.所涉及的資源是非共享的；所涉及的資源是非共享的；2.進程在等待新資源時，繼續(xù)占用已分配到的資源；進程在等待新資源時，繼續(xù)占用已分配到的資源；3.一個進

5、程占有的資源不能被別的進程強行搶占；一個進程占有的資源不能被別的進程強行搶占；4.一個進程獲得的資源同時被另一個進程所請求，從而一個進程獲得的資源同時被另一個進程所請求，從而形成一個進程的循環(huán)鏈。形成一個進程的循環(huán)鏈。死鎖的預(yù)防是研究如何破壞產(chǎn)生死鎖的必要條件之一，死鎖的預(yù)防是研究如何破壞產(chǎn)生死鎖的必要條件之一，從而達到不使死鎖發(fā)生地目的。死鎖的避免與死鎖的從而達到不使死鎖發(fā)生地目的。死鎖的避免與死鎖的預(yù)防區(qū)別在于，死鎖的預(yù)防是嚴(yán)格破壞

6、形成死鎖的必預(yù)防區(qū)別在于，死鎖的預(yù)防是嚴(yán)格破壞形成死鎖的必要條件之一，使得死鎖不在系統(tǒng)中出現(xiàn)。預(yù)防方法之要條件之一，使得死鎖不在系統(tǒng)中出現(xiàn)。預(yù)防方法之一，采用假脫機技術(shù)將非共享設(shè)備變成共享設(shè)備來實一，采用假脫機技術(shù)將非共享設(shè)備變成共享設(shè)備來實現(xiàn)?，F(xiàn)。而死鎖的避免并不嚴(yán)格限制必要條件的存在，因為必而死鎖的避免并不嚴(yán)格限制必要條件的存在，因為必要條件存在并不一定產(chǎn)生死鎖。而進程推進順序不當(dāng)，要條件存在并不一定產(chǎn)生死鎖。而進程推進順序不當(dāng)，也

7、可以導(dǎo)致系統(tǒng)發(fā)生死鎖，因此死鎖的避免是考慮萬也可以導(dǎo)致系統(tǒng)發(fā)生死鎖，因此死鎖的避免是考慮萬一當(dāng)死鎖有可能出現(xiàn)時，就小心地避免這種情況的最一當(dāng)死鎖有可能出現(xiàn)時，就小心地避免這種情況的最終發(fā)生。避免方法有采用相應(yīng)的銀行算法和方法。終發(fā)生。避免方法有采用相應(yīng)的銀行算法和方法。死鎖的檢測和恢復(fù)，這是一種變通的方法，它允許死死鎖的檢測和恢復(fù)，這是一種變通的方法，它允許死鎖的發(fā)生，但能在適當(dāng)時間檢測出來，并設(shè)法進行恢鎖的發(fā)生，但能在適當(dāng)時間檢測出來