【正文】 列為6；這時(shí)棧頂元素為2,2出棧后，1才能出棧，所以1不可能先于2出棧，因此不能得到此序列。不同點(diǎn)： 棧為LIFO（后進(jìn)線出）線性表，插入、刪除操作均在表尾進(jìn)行。在線性表的順序存儲(chǔ)中，若一個(gè)元素的下標(biāo)為i，則它的前驅(qū)元素的下標(biāo)為i1，后繼元素的下標(biāo)為i+1。在單鏈表中，增加頭節(jié)點(diǎn)的目的是方便運(yùn)算的實(shí)現(xiàn)。在一個(gè)單鏈表中，若要在p所指向的節(jié)點(diǎn)插入一個(gè)新節(jié)點(diǎn)，則需要相繼修改2個(gè)指針域的值。對(duì)于一個(gè)為n的順序存儲(chǔ)的線性表，在表頭插入元素的時(shí)間復(fù)雜性為O（n），在表尾插入元素的時(shí)間復(fù)雜性為O（1）。循環(huán)單鏈表、循環(huán)雙鏈表可以。若頻繁地對(duì)線性表進(jìn)行插入與刪除操作，該線性表應(yīng)該采取什么存儲(chǔ)結(jié)構(gòu)？為什么？應(yīng)該選擇鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。節(jié)點(diǎn)存儲(chǔ)密度越大，空間利用率越高，則存儲(chǔ)空間開銷越小。比較線性表的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)空間開銷大小，并說明理由。鏈表用一組任意的存儲(chǔ)單元存儲(chǔ)線性表的數(shù)據(jù)元素，利用指針實(shí)現(xiàn)了用不相鄰的存儲(chǔ)單元存放邏輯上相鄰的元素。循環(huán)雙鏈表特點(diǎn)：節(jié)點(diǎn)的next指針域指向后繼節(jié)點(diǎn)，prior指針域指向前驅(qū)節(jié)點(diǎn)。單鏈表的特點(diǎn)：每個(gè)節(jié)點(diǎn)都只有一個(gè)指向直接后繼節(jié)點(diǎn)的指針，最后一個(gè)節(jié)點(diǎn)的指針域?yàn)榭?，單鏈表是只有一個(gè)鏈域的鏈表。算法分析的兩個(gè)主要方面是空間復(fù)雜性和時(shí)間復(fù)雜性。數(shù)據(jù)元素之間的邏輯關(guān)系與存儲(chǔ)單元的相鄰關(guān)系無關(guān)。線性結(jié)構(gòu)反映節(jié)點(diǎn)間的關(guān)系是一對(duì)一的，樹形結(jié)構(gòu)反映節(jié)點(diǎn)間的關(guān)系是一對(duì)多的，網(wǎng)狀結(jié)構(gòu)反映節(jié)點(diǎn)間的關(guān)系是多對(duì)多的。算法的時(shí)間復(fù)雜度還與算法中的語句頻度、數(shù)據(jù)的狀態(tài)等因素有關(guā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)。（4）通過指針p給變量ch賦字符的語句是ch=*p。ch。指針變量是指存放變量地址的變量。指針說明時(shí)指定的數(shù)據(jù)類型是指針變量指向的存儲(chǔ)單元的數(shù)據(jù)類型。C語言中，若int a[5]，i，*p=a；，則與amp。只有先定義一個(gè)指針型變量，才能將另一個(gè)變量的地址存放在改變量中。指針變量可以進(jìn)行賦值和簡單的加減運(yùn)算。指針對(duì)指針變量做自加1操作后，一定增加一個(gè)字節(jié)嗎？為什么？不一定，和數(shù)據(jù)的類型有關(guān)。函數(shù)定義的形參可以有一個(gè)、多個(gè)，也可以沒有。函數(shù)調(diào)用時(shí)，只能把實(shí)參的值傳送給形參，形參的值不能傳送給實(shí)參。若以數(shù)組元素作為函數(shù)的實(shí)參，則實(shí)參向形參傳送的是數(shù)組元素的值。一個(gè)函數(shù)可以沒有形式參數(shù)。C語言規(guī)定不能嵌套定義函數(shù)，但可以嵌套調(diào)用函數(shù)。從函數(shù)形式看，函數(shù)分為無參函數(shù)和有參函數(shù)。求字符串長度的函數(shù)是strlen（）。具體是：1個(gè)數(shù)相等2順序一致3類型相符（或?qū)崊⒖梢越o形參正確的賦值）。函數(shù)定義：函數(shù)類型 函數(shù)名（形式參數(shù)列表）﹛說明部分；語句部分；﹜函數(shù)聲明：其形式為：函數(shù)類型 函數(shù)名（）；函數(shù)的調(diào)用：主要函數(shù)通過傳遞一定的信息來使用被調(diào)函數(shù)的功能。若有說明：inta[][4]=｛1,2,3,4,5,6,7,8,9,10,11,12｝；，則數(shù)組第一維的大小為3。在定義int a[5][4]；之后，對(duì)a的引用正確的是a[0][0]。同一數(shù)組中的所有元素所占字節(jié)數(shù)相同。（一個(gè)整型變量占兩個(gè)字節(jié)）已知：char str[15]；str數(shù)組的最后一個(gè)元素是str[14]。而數(shù)組s[2][3]內(nèi)部有6個(gè)整型的數(shù)據(jù)，所以一共要占用12個(gè)字節(jié)。a[1]代表數(shù)組第二個(gè)元素的地址。執(zhí)行語句：for（i=1；i++﹤4；）后；變量i的值是5。amp。i，amp。C語言中，語句while后一對(duì)圓括號(hào)中的表達(dá)式可以是任意表達(dá)式。C語言中，要求運(yùn)算符數(shù)據(jù)必須是整型的運(yùn)算符是%C語言中，語句x=！a==b；的執(zhí)行的次序是先執(zhí)行！，再執(zhí)行==，再執(zhí)行=。C語言中，運(yùn)算符優(yōu)先級(jí)最高的是amp。在C語言程序的循環(huán)體內(nèi)，若遇到break語句時(shí)，則立即停止當(dāng)前循環(huán)；若遇到continue語句時(shí)，則結(jié)束本次循環(huán)，進(jìn)行下一次循環(huán)判斷。結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)包括順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。而while則是先判斷條件后執(zhí)行循環(huán)體簡述for語句的執(zhí)行過程及注意事項(xiàng)：計(jì)算機(jī)表達(dá)式1表達(dá)式2非0？執(zhí)行語句s計(jì)算機(jī)表達(dá)式3循環(huán)結(jié)束，執(zhí)行下面的語句注意事項(xiàng)：for語句中的3個(gè)表達(dá)式可以省略但后面的分號(hào)不能省略。6break的作用是跳出switch，執(zhí)行switch下面的語句。2每個(gè)常量表達(dá)式的值不能相同。C語言規(guī)定用戶標(biāo)識(shí)符由字母、數(shù)字和下劃線組成，且第一個(gè)字符必須是字母或下劃線。變量代表內(nèi)存中具有特定屬性的一個(gè)存儲(chǔ)單元，它用來存放也就是變量的值，這些值是可以改變的。*(1/2)的值為0。C程序開發(fā)的四個(gè)步驟依次是提出問題、構(gòu)造模型、選擇方法、編寫程序。變量一經(jīng)定義，系統(tǒng)就給分配存儲(chǔ)空間，以存放相應(yīng)常量。為什么程序中的變量使用前必須先定義？C程序用到的變量都必須進(jìn)行定義，即事先定義其類型。C語言源程序的文件的后綴是C，經(jīng)過編譯后生成文件的后綴是 OBJ，經(jīng)過連接后生成文件的后綴是exe。表達(dá)式3*9%2+9%2*5的值為6。程序中用到的所有變量必須先定義后使用。編制C語言程序并上機(jī)運(yùn)行的一般過程是編輯、編譯、連接、運(yùn)行。一般格式： Switch（表達(dá)式） ｛case常量表達(dá)式1：語句組1；break；Case常量表達(dá)式2：語句組2；break；……Case常量表達(dá)式n：語句組n；break；Default：語句組n+1；｝1switch中表達(dá)式可以是任意類型，常用的是字符或整型。5多個(gè)case可以用一組執(zhí)行語句。因此，dowhile循環(huán)至少要執(zhí)行一次循環(huán)語句。Break和continue的區(qū)別在于：continue只結(jié)束本次循環(huán)重新進(jìn)行下次循環(huán)判斷，而break結(jié)束整個(gè)循環(huán)。dowhile語句中while后的表達(dá)式的值最終應(yīng)達(dá)到0值，才能正常退出循環(huán)。.是雙目運(yùn)算符。C語言中，＞﹦是關(guān)系運(yùn)算符。C語言中，if和switch語句屬于程序流程控制語句。設(shè)i是int型變量，f是float型變量，用下面的語句給這兩個(gè)變量輸入值：scanf（“i=%d，f=%f”，amp。設(shè)變量m，n，a，b，c，d均為1，執(zhí)行“（m=a﹥b）amp。當(dāng)執(zhí)行以下程序段時(shí)x=1；do｛x=x*x｝while（！x）；循環(huán)體將執(zhí)行一次。a代表數(shù)組名，a[0]代表數(shù)組的第一個(gè)元素，amp。因?yàn)樽兞康臄?shù)據(jù)類型int在使用內(nèi)存空間的時(shí)候一個(gè)數(shù)據(jù)占用2個(gè)字節(jié)的存儲(chǔ)空間。若定