【正文】 棧，再出棧，3為第二個(gè)出棧元素；5一次入棧，此時(shí)，棧底元素為1,5成為棧頂元素，則5出棧，然后4出棧，然后2出棧；之后6入棧，再出棧；因此可以得到此出棧序列。最先出棧的是4，則此時(shí)棧底元素為最先入棧的然后依次向上為3出棧后；5入棧，再出棧；6入棧，再出棧；這時(shí)得到序列為6；這時(shí)棧頂元素為2,2出棧后，1才能出棧，所以1不可能先于2出棧，因此不能得到此序列。若進(jìn)棧的數(shù)據(jù)元素序列依次為6，能否得到2和6的出棧列？并舉例說明為什么不能得到或如何得到。不同點(diǎn)： 棧為LIFO（后進(jìn)線出）線性表，插入、刪除操作均在表尾進(jìn)行。棧、隊(duì)列和數(shù)組簡述棧和隊(duì)列的相同點(diǎn)和不同點(diǎn)。在線性表的順序存儲(chǔ)中，若一個(gè)元素的下標(biāo)為i，則它的前驅(qū)元素的下標(biāo)為i1，后繼元素的下標(biāo)為i+1。在線性表的順序存儲(chǔ)中，元素之間的邏輯關(guān)系是通過物理存儲(chǔ)位置決定的；在線性表的鏈接存儲(chǔ)中，元素之間的邏輯關(guān)系是通過鏈域的指針值決定的。在單鏈表中，增加頭節(jié)點(diǎn)的目的是方便運(yùn)算的實(shí)現(xiàn)。在一個(gè)帶頭節(jié)點(diǎn)的雙向循環(huán)鏈表中，若要在p所指向的節(jié)點(diǎn)之前插入一個(gè)新節(jié)點(diǎn)，則需要相繼修改4個(gè)指針域的值。在一個(gè)單鏈表中，若要在p所指向的節(jié)點(diǎn)插入一個(gè)新節(jié)點(diǎn)，則需要相繼修改2個(gè)指針域的值。一個(gè)線性表是n個(gè)數(shù)據(jù)元素的有限序列。對于一個(gè)為n的順序存儲(chǔ)的線性表，在表頭插入元素的時(shí)間復(fù)雜性為O（n），在表尾插入元素的時(shí)間復(fù)雜性為O（1）。線性表的兩種存儲(chǔ)結(jié)構(gòu)分別為順序表結(jié)構(gòu)和鏈表結(jié)構(gòu)。循環(huán)單鏈表、循環(huán)雙鏈表可以。有哪些鏈表可僅由一個(gè)尾指針來唯一確定，即從尾指針出發(fā)能訪問到鏈表上任意一個(gè)節(jié)點(diǎn)？循環(huán)單鏈表和循環(huán)雙鏈表。若頻繁地對線性表進(jìn)行插入與刪除操作，該線性表應(yīng)該采取什么存儲(chǔ)結(jié)構(gòu)？為什么？應(yīng)該選擇鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。對于線性表的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)而言，若線性表的長度基本穩(wěn)定，且很少進(jìn)行插入與刪除操作，但要盡快地存取表中的數(shù)據(jù)元素，則應(yīng)該選擇哪種存儲(chǔ)結(jié)構(gòu)？為什么？應(yīng)該選擇順序存儲(chǔ)結(jié)構(gòu)。節(jié)點(diǎn)存儲(chǔ)密度越大，空間利用率越高，則存儲(chǔ)空間開銷越小。存儲(chǔ)空間開銷大小可以用存儲(chǔ)密度衡量。比較線性表的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)空間開銷大小，并說明理由。（2）順序表適用于經(jīng)常進(jìn)行查找運(yùn)算的數(shù)據(jù)，或者對數(shù)據(jù)量事先固定的問題。鏈表用一組任意的存儲(chǔ)單元存儲(chǔ)線性表的數(shù)據(jù)元素，利用指針實(shí)現(xiàn)了用不相鄰的存儲(chǔ)單元存放邏輯上相鄰的元素。（1）順序表用一組地址連續(xù)的存儲(chǔ)單元存放線性表中的數(shù)據(jù)，表中元素的物理關(guān)系和邏輯關(guān)系是一致的。循環(huán)雙鏈表特點(diǎn)：節(jié)點(diǎn)的next指針域指向后繼節(jié)點(diǎn)，prior指針域指向前驅(qū)節(jié)點(diǎn)。循環(huán)單鏈表特點(diǎn)：鏈表中最后一個(gè)節(jié)點(diǎn)的指針域指向頭結(jié)點(diǎn)，整個(gè)鏈表形成一個(gè)環(huán)。單鏈表的特點(diǎn)：每個(gè)節(jié)點(diǎn)都只有一個(gè)指向直接后繼節(jié)點(diǎn)的指針，最后一個(gè)節(jié)點(diǎn)的指針域?yàn)榭?，單鏈表是只有一個(gè)鏈域的鏈表。線性表簡述單鏈表、循環(huán)單鏈表、循環(huán)雙鏈表的結(jié)構(gòu)特點(diǎn)。算法分析的兩個(gè)主要方面是空間復(fù)雜性和時(shí)間復(fù)雜性。數(shù)據(jù)結(jié)構(gòu)是一門研究操作對象以及他們之間的關(guān)系和運(yùn)算等的學(xué)科。數(shù)據(jù)元素之間的邏輯關(guān)系與存儲(chǔ)單元的相鄰關(guān)系無關(guān)。數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素的相對位置相關(guān)。線性結(jié)構(gòu)反映節(jié)點(diǎn)間的關(guān)系是一對一的，樹形結(jié)構(gòu)反映節(jié)點(diǎn)間的關(guān)系是一對多的，網(wǎng)狀結(jié)構(gòu)反映節(jié)點(diǎn)間的關(guān)系是多對多的。選擇合適的存儲(chǔ)結(jié)構(gòu)，通?？紤]的指標(biāo)有邏輯結(jié)構(gòu)和數(shù)據(jù)類型兩個(gè)因素。算法的時(shí)間復(fù)雜度還與算法中的語句頻度、數(shù)據(jù)的狀態(tài)等因素有關(guān)。而程序是通過某種語言將算法的具體實(shí)現(xiàn)手段。一般情況下，二者的關(guān)系是相互運(yùn)算，如何把邏輯結(jié)構(gòu)數(shù)據(jù)存入計(jì)算機(jī)；如何把機(jī)內(nèi)表示的數(shù)據(jù)取出來參加運(yùn)算，在邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間轉(zhuǎn)換以及其他運(yùn)算過程中，數(shù)據(jù)如何組織才能即節(jié)省時(shí)間，又節(jié)約空間，更重要的是機(jī)內(nèi)表示的數(shù)據(jù)取出來后要完全體現(xiàn)其邏輯結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)概論通常將數(shù)據(jù)結(jié)構(gòu)表示為一個(gè)二元組（D，R），其中D和R分別表示什么？D代表數(shù)據(jù)節(jié)點(diǎn)的集合，R是D上的關(guān)系。（4）通過指針p給變量ch賦字符的語句是ch=*p。ch。ch。x。指針變量是指存放變量地址的變量。指針變量的值是可以改變的。指針說明時(shí)指定的數(shù)據(jù)類型是指針變量指向的存儲(chǔ)單元的數(shù)據(jù)類型。已知：int a[]=｛1,3,5,7,9｝，*ip=a；表達(dá)式*ip+2的值是5.已定義的一個(gè)指針變量可以存放定義相同類型的內(nèi)存單元的地址。C語言中，若int a[5]，i，*p=a；，則與amp。若指針變量p指向float型數(shù)組a[10]，且a的首地址為1000，則執(zhí)行p+3后，p應(yīng)該指向地址為1012單元。只有先定義一個(gè)指針型變量，才能將另一個(gè)變量的地址存放在改變量中。專門的指針運(yùn)算符是amp。指針變量可以進(jìn)行賦值和簡單的加減運(yùn)算。而除定義語句外的其他語句中出現(xiàn)的“*p”里的“*”是對p所指變量的引用，即代表它指向的變量。指針對指針變量做自加1操作后，一定增加一個(gè)字節(jié)嗎？為什么？不一定，和數(shù)據(jù)的類型有關(guān)。C語言是由主函數(shù)和若干子函數(shù)構(gòu)成。函數(shù)定義的形參可以有一個(gè)、多個(gè)，也可以沒有。一個(gè)C源程序至少包括一個(gè)函數(shù)，主函數(shù)和其他函數(shù)不可調(diào)用。函數(shù)調(diào)用時(shí)，只能把實(shí)參的值傳送給形參，形參的值不能傳送給實(shí)參。允許函數(shù)遞歸調(diào)用。若以數(shù)組元素作為函數(shù)的實(shí)參，則實(shí)參向形參傳送的是數(shù)組元素的值。若函數(shù)類型和return語句中表達(dá)式的值不一致，則以函數(shù)類型為準(zhǔn)。一個(gè)函數(shù)可以沒有形式參數(shù)。C語言總是從主函數(shù)開始執(zhí)行。C語言規(guī)定不能嵌套定義函數(shù)，但可以嵌套調(diào)用函數(shù)。若被調(diào)函數(shù)定義為void類型，則被調(diào)函數(shù)不帶回任何值。從函數(shù)形式看，函數(shù)分為無參函數(shù)和有參函數(shù)。變量的作用域是指變量的有效范圍，在作用域內(nèi)可以引用該變量。求字符串長度的函數(shù)是strlen（）。若有一下函數(shù)調(diào)用語句：func（a+b，（x，y），fun（n+k，d，（a，b））；在此函數(shù)調(diào)用語句中實(shí)現(xiàn)的個(gè)數(shù)是3。具體是：1個(gè)數(shù)相等2順序一致3類型相符（或?qū)崊⒖梢越o形參正確的賦值）。試說明實(shí)參和形參的關(guān)系。函數(shù)定義：函數(shù)類型 函數(shù)名（形式參數(shù)列表）﹛說明部分；語句部分；﹜函數(shù)聲明：其形式為：函數(shù)類型 函數(shù)名（）；函數(shù)的調(diào)用：主要函數(shù)通過傳遞一定的信息來使用被調(diào)函數(shù)的功能。函數(shù)調(diào)用：strcat（strcpy（str1，str2），str3）的功能是將串str2復(fù)制到串str1中后再將串str3連接到串str1之后。若有說明：inta[][4]=｛1,2,3,4,5,6,7,8,9,10,11,12｝；，則數(shù)組第一維的大小為3。在C語言中，引用數(shù)組元素時(shí)，其數(shù)組下標(biāo)的數(shù)據(jù)類型允許是整型常量或整型表達(dá)式。在定義int a[5][4]；之后，對a的引用正確的是a[0][0]。C語言中用字符數(shù)組存放字符串類型。同一數(shù)組中的所有元素所