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

簡述棧和隊列的順序存儲結構和鏈式存儲結構的優(yōu)缺點？

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

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

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

鏈式隊列--而且適合我于數(shù)據元素變動比較大的情況，且不存在隊列滿而產生的流出問題。

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

舉一個例子吧。

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

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

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

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

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

答案是3設棧長度為s，起始為0只不過棧后進先出，隊列貨位。又是因為元素E1.。E6是順序入棧，那你結論過程:：通過出棧過程分析，是因為給定出棧順序：E2,E4,E3,E6,E5,E1,E2要進棧，所以才E1可以進棧，進棧順序：E1,E2，因為s為2下面E2出棧，打印出E2，剩余結果為E4,E3,E6,E5,E1,因為E2出棧了，所以當前棧容量為2，只不過只是我用1個，儲存時E1，下面繼續(xù)E3進棧，E4進棧，此時s為3，依據出?？墒?，那就E4出棧，E3出棧，此時棧容量為3只不過僅有E1在棧中，余下結果為E6,E5,E1,同理可知，E5進棧，E6進棧，此時棧被塞滿，容量為3，后E6出棧，E5出棧，E1出棧，棧空，容量為3.所以才S的容量大概為3.

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

1、數(shù)據結構：是指所有數(shù)據元素和數(shù)據元素之間的關系，可以比例內項是互相間必然某種某一特定關系的數(shù)據元素的集合。

2、結構體類型是由一組被一般稱結構體成員的數(shù)據項排成，每個結構體成員都是自己的標識符，也稱做數(shù)據域。

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

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

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

算法空間復雜度：是對一個算法在運行過程中原先占內存的存儲空間大小的度量。

5、順序棧：

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

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

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

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

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

隊空：frontrear

隊滿：（rear1）%MaxSizefront

入隊：rear（rear1）%MaxSize

出隊：side（front1）%MaxSize

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

8、串的KMP算法原理：

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