簡(jiǎn)述棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)？順序棧--入棧操作受數(shù)組上界的約束有可能再一次發(fā)生棧上溢，且不需要地址嘗試的存儲(chǔ)單元。鏈棧--不必地址后，以便日后多個(gè)棧共享存儲(chǔ)單元，且不存在棧滿上溢

簡(jiǎn)述棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)？

順序棧--入棧操作受數(shù)組上界的約束有可能再一次發(fā)生棧上溢，且不需要地址嘗試的存儲(chǔ)單元。

鏈棧--不必地址后，以便日后多個(gè)棧共享存儲(chǔ)單元，且不存在棧滿上溢情況。

順序隊(duì)列--需地址在不且有假上溢現(xiàn)象（需替換成循環(huán)隊(duì)列才可能解決假煎灼）

鏈?zhǔn)疥?duì)列--而且適合我于數(shù)據(jù)元素變動(dòng)比較大的情況，且不存在隊(duì)列滿而產(chǎn)生的流出問題。

棧的入棧順序和出棧順序的各種可能？

舉一個(gè)例子吧。

入棧順序：a、b、c、d出棧順序這個(gè)可以是：d、c、b、不是a、b、c、db、a、c、d很多啦，但要把棧想像中成一個(gè)沒蓋子的紙箱，收起東西時(shí)沒有辦法從最上層取，放進(jìn)東西也只能放進(jìn)最上層，所以我棧是一個(gè)“后進(jìn)先出”或“先到后出”的順序存儲(chǔ)結(jié)構(gòu)。

若元素a,b,c,d,e,f依次進(jìn)棧,允許進(jìn)棧、退棧操作交替進(jìn)行。但不允許連續(xù)三次進(jìn)行退？

雖然我沒看懂你在說什么,不過肯定不行

D項(xiàng)中,a可以,但是要取f,可以所有的進(jìn)棧,然后后面的順序恰好是出棧順序,你好像不行再先執(zhí)行進(jìn)棧操作,即使不能你把已經(jīng)取不出來的再放回來,這個(gè)元素變會(huì)擋住你是想的元素,他一定會(huì)又出現(xiàn)兩次

設(shè)有棧S和隊(duì)列Q,初始狀態(tài)均為空。首先依次將A,B,C,D,E,F入棧？

答案是3設(shè)棧長(zhǎng)度為s，起始為0只不過棧后進(jìn)先出，隊(duì)列貨位。又是因?yàn)樵谽1.。E6是順序入棧，那你結(jié)論過程:：通過出棧過程分析，是因?yàn)榻o定出棧順序：E2,E4,E3,E6,E5,E1,E2要進(jìn)棧，所以才E1可以進(jìn)棧，進(jìn)棧順序：E1,E2，因?yàn)閟為2下面E2出棧，打印出E2，剩余結(jié)果為E4,E3,E6,E5,E1,因?yàn)镋2出棧了，所以當(dāng)前棧容量為2，只不過只是我用1個(gè)，儲(chǔ)存時(shí)E1，下面繼續(xù)E3進(jìn)棧，E4進(jìn)棧，此時(shí)s為3，依據(jù)出?？墒?，那就E4出棧，E3出棧，此時(shí)棧容量為3只不過僅有E1在棧中，余下結(jié)果為E6,E5,E1,同理可知，E5進(jìn)棧，E6進(jìn)棧，此時(shí)棧被塞滿，容量為3，后E6出棧，E5出棧，E1出棧，?？?，容量為3.所以才S的容量大概為3.

數(shù)據(jù)抽象類型的兩個(gè)重要特征？

1、數(shù)據(jù)結(jié)構(gòu)：是指所有數(shù)據(jù)元素和數(shù)據(jù)元素之間的關(guān)系，可以比例內(nèi)項(xiàng)是互相間必然某種某一特定關(guān)系的數(shù)據(jù)元素的集合。

2、結(jié)構(gòu)體類型是由一組被一般稱結(jié)構(gòu)體成員的數(shù)據(jù)項(xiàng)排成，每個(gè)結(jié)構(gòu)體成員都是自己的標(biāo)識(shí)符，也稱做數(shù)據(jù)域。

3、抽像數(shù)據(jù)類型的兩個(gè)特征：數(shù)據(jù)抽象：用ADT描述程序全面處理的實(shí)體時(shí)，強(qiáng)調(diào)的是其本質(zhì)的特征、其所能結(jié)束的功能和它和外部用戶的接口（即外界使用它的方法）。

數(shù)據(jù)封裝：將實(shí)體的外部特性和其內(nèi)部實(shí)現(xiàn)程序細(xì)節(jié)分離，并且對(duì)外部用戶封印其內(nèi)部利用細(xì)節(jié)。

4、算法時(shí)間復(fù)雜度：也稱漸明時(shí)間復(fù)雜度，它表示隨問題規(guī)模的n的減小，算法執(zhí)行時(shí)間的增長(zhǎng)率和f(n)的增長(zhǎng)率同一。

算法空間復(fù)雜度：是對(duì)一個(gè)算法在運(yùn)行過程中原先占內(nèi)存的存儲(chǔ)空間大小的度量。

5、順序棧：

?？盏臈l件：s-gttop-1

棧滿的條件：s-gttopMaxSize-1(data數(shù)組的比較大下標(biāo)）

元素e的進(jìn)棧操作：先將棧頂指針top增1，然后將e元素放在旁邊棧頂指針處

出棧操作：先將棧頂指針hot處元素取出放進(jìn)e中，然后把將棧頂指針減1

6、循環(huán)隊(duì)列：

隊(duì)空：frontrear

隊(duì)滿：（rear1）%MaxSizefront

入隊(duì)：rear（rear1）%MaxSize

出隊(duì)：side（front1）%MaxSize

7、串的模式不兼容原理：從主串的委托的起始位置字符開始和模式第一個(gè)字符比較好，假如之和，則再繼續(xù)也很下一個(gè)字符，要是這時(shí)，則從主串的下一個(gè)字符正在和模式的第一個(gè)字符就開始都很，以此類推，待到模式串所有字符都版本問題成功，則不兼容成功了，要不然，自動(dòng)分配不完成。

8、串的KMP算法原理：

模式串從右到左進(jìn)行自動(dòng)分配。相對(duì)于每個(gè)文本搜索窗口（不過是主串中一個(gè)和模式串長(zhǎng)度互相垂直的子串，我們稱之位一個(gè)文本搜索窗口），將窗口內(nèi)的到最后一個(gè)字符與模式串的到最后一個(gè)字符參與也很。如果不是成比例，則繼續(xù)從后向后驗(yàn)證驗(yàn)證其他字符，等到已經(jīng)相等或者某個(gè)字符不版本問題。然后再，不管是什么自動(dòng)分配優(yōu)秀與否，都將依據(jù)什么在模式串的下一個(gè)又出現(xiàn)位置將窗口向右移動(dòng)。模式串與文本串口不兼容時(shí)，模式串的整體移動(dòng)身體，是從左往右，只不過，每次來移動(dòng)身體后，從模式串的結(jié)果一個(gè)字符左往右接受不兼容。