The Practice Of Stack棧的練習01

棧是()。

A.順序存儲的線性結構 ? ? B.鏈式存儲的非線性結構
C.限制存取點的線性結構 ? ? D.限制存儲點的非線性結

答案：B

解析：線性表、棧和隊列的邏輯結構都是相同的，都屬于線性結構，只是它們對數據的運算不同，從而表現出不同的特點。

02

()不是棧的基本操作。

A.刪除棧頂元素 ? ? B.刪除棧底元素

C.判斷棧是否為空 ? ? D.將棧置為空棧

答案：B

解析：基本操作是指該結構最核心、最基本的運算，其他較復雜的操作可以通過基本操作實現。刪除棧底元素不屬于棧的基本運算，但它可以通過調用棧的基本運算求得。

03

3個不同元素依次進棧，能得到( )種不同的出棧序列。

A. 4??? B. 5??? C. 6??? D. 7

答案：B

解析：對于n個不同元素進棧，出棧序列的個數為

?

04

設a、b、c、d、e、f以所給的次序迸棧，若在進棧操作時，允許出棧操作，則下面得不到的序列為( )。

A. fedcba??? B. bcafed??? C. dcefba??? D. cabdef

答案：D

解析：根據棧“先進后出”的特點，并且在進棧操作的同時允許出棧操作，顯然，答案D中c 最先出棧，則此時棧內必定為a和b，但由于a先于b進棧，故要晚出棧。對于某個出棧的元素，在它之前進棧卻晚出棧的元素必定是按逆序出棧的，其余答案均是可能出現的情況。

05

用S表示進棧操作，用X表示出棧操作，若元素的進棧順序是1234，為了得到1342的出棧順序，相應的S和X的操作序列為( )。

A. SXSXSSXX ? ? B. SSSXXSXX ??

C. SXSSXXSX ? ? D. SXSSXSXX

答案：C

解析：對于A，可能的順序是1入棧，1出棧，2入棧，2出棧，3入棧，3出棧，4入棧，4出棧。對于B可能的順序是1234入棧，4321出棧D可能的順序是1入棧，1出棧，2入棧，3入棧，3出棧，2出棧，4入棧，4出棧。而C卻沒有對應的序列。

END排版 | 占圓夢文案 | 占圓夢圖片 | 占圓夢掃碼關注我們微信號：STACK_3

總結

以上是生活随笔為你收集整理的栈和队列都是限制存取点的线性结构_栈的练习以及解析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。