你可能感興趣的試題

問答題
【簡答題】設(shè)計(jì)一個(gè)循環(huán)隊(duì)列，用front和rear分別作為隊(duì)頭和隊(duì)尾指針，另外用一個(gè)標(biāo)志tag標(biāo)識隊(duì)列可能空（0）或可能滿（1），這樣加上front==rear可以作為隊(duì)空或隊(duì)滿的條件。要求設(shè)計(jì)隊(duì)列的相關(guān)基本運(yùn)算算法。
答案：
問答題
【簡答題】設(shè)計(jì)一個(gè)算法，采用一個(gè)順序棧逆向輸出單鏈表L中所有元素。
答案：
問答題
【簡答題】假設(shè)采用順序棧存儲結(jié)構(gòu)，設(shè)計(jì)一個(gè)算法，利用棧的基本運(yùn)算返回指定棧中棧底元素，要求仍保持棧中元素不變。這里只能使用棧st的基本運(yùn)算來完成，不能直接用st.data[0]來得到棧底元素。
答案：
問答題
【簡答題】簡要說明線性表、棧與隊(duì)的異同點(diǎn)。
答案：相同點(diǎn)：都屬地線性結(jié)構(gòu)，都可以用順序存儲或鏈表存儲；棧和隊(duì)列是兩種特殊的線性表，即受限的線性表，只是對插入、刪除運(yùn)算加以...
填空題
設(shè)有數(shù)組A[0..m]作為循環(huán)隊(duì)列的存儲空間，front為隊(duì)頭指針（它指向隊(duì)首元素的前一位置），rear為隊(duì)尾指針（它指向隊(duì)尾元素的位置），則元素x執(zhí)行入隊(duì)的操作是（）。
答案：
填空題
順序棧用data[0..n-1]存儲數(shù)據(jù)，棧頂指針為top，其初始值為0，則出棧元素x的操作是（）。
答案：
填空題
順序棧用data[0..n-1]存儲數(shù)據(jù)，棧頂指針為top，其初始值為0，則元素x進(jìn)棧的操作是（）。
答案：
填空題
有5個(gè)元素，其進(jìn)棧次序?yàn)锳、B、C、D、E，在各種可能的出棧次序中，以元素C、D最先出棧（即C第一個(gè)且D第二個(gè)出棧）的次序有（）。
答案：CDBAE、CDEBA、CDBEA
填空題
一個(gè)棧的輸入序列是12345，的輸出序列為12345，其進(jìn)棧出棧的操作為（）
答案：1進(jìn)棧，1出棧，2進(jìn)棧，2出棧，3進(jìn)棧，3出棧，4進(jìn)棧，4出棧，5進(jìn)棧，5出棧
單項(xiàng)選擇題
設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1～e6依次通過棧S，一個(gè)元素出后即進(jìn)隊(duì)列Q，若6個(gè)元素出隊(duì)的序列是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是（）。
A.5
B.4
C.3
D.2

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

你可能感興趣的試題

【簡答題】設(shè)計(jì)一個(gè)算法，采用一個(gè)順序棧逆向輸出單鏈表L中所有元素。

【簡答題】簡要說明線性表、棧與隊(duì)的異同點(diǎn)。

設(shè)有數(shù)組A[0..m]作為循環(huán)隊(duì)列的存儲空間，front為隊(duì)頭指針（它指向隊(duì)首元素的前一位置），rear為隊(duì)尾指針（它指向隊(duì)尾元素的位置），則元素x執(zhí)行入隊(duì)的操作是（）。

順序棧用data[0..n-1]存儲數(shù)據(jù)，棧頂指針為top，其初始值為0，則出棧元素x的操作是（）。

順序棧用data[0..n-1]存儲數(shù)據(jù)，棧頂指針為top，其初始值為0，則元素x進(jìn)棧的操作是（）。

有5個(gè)元素，其進(jìn)棧次序?yàn)锳、B、C、D、E，在各種可能的出棧次序中，以元素C、D最先出棧（即C第一個(gè)且D第二個(gè)出棧）的次序有（）。

一個(gè)棧的輸入序列是12345，的輸出序列為12345，其進(jìn)棧出棧的操作為（）

設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1～e6依次通過棧S，一個(gè)元素出后即進(jìn)隊(duì)列Q，若6個(gè)元素出隊(duì)的序列是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是（）。

你可能感興趣的試題

【簡答題】設(shè)計(jì)一個(gè)算法，采用一個(gè)順序棧逆向輸出單鏈表L中所有元素。

【簡答題】簡要說明線性表、棧與隊(duì)的異同點(diǎn)。

設(shè)有數(shù)組A[0..m]作為循環(huán)隊(duì)列的存儲空間，front為隊(duì)頭指針（它指向隊(duì)首元素的前一位置），rear為隊(duì)尾指針（它指向隊(duì)尾元素的位置），則元素x執(zhí)行入隊(duì)的操作是（）。

順序棧用data[0..n-1]存儲數(shù)據(jù)，棧頂指針為top，其初始值為0，則出棧元素x的操作是（）。

順序棧用data[0..n-1]存儲數(shù)據(jù)，棧頂指針為top，其初始值為0，則元素x進(jìn)棧的操作是（）。

有5個(gè)元素，其進(jìn)棧次序?yàn)锳、B、C、D、E，在各種可能的出棧次序中，以元素C、D最先出棧（即C第一個(gè)且D第二個(gè)出棧）的次序有（）。

一個(gè)棧的輸入序列是12345，的輸出序列為12345，其進(jìn)棧出棧的操作為（）

設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1～e6依次通過棧S，一個(gè)元素出后即進(jìn)隊(duì)列Q，若6個(gè)元素出隊(duì)的序列是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是（）。

【簡答題】設(shè)計(jì)一個(gè)算法，采用一個(gè)順序棧逆向輸出單鏈表L中所有元素。

【簡答題】簡要說明線性表、棧與隊(duì)的異同點(diǎn)。

設(shè)有數(shù)組A[0..m]作為循環(huán)隊(duì)列的存儲空間，front為隊(duì)頭指針（它指向隊(duì)首元素的前一位置），rear為隊(duì)尾指針（它指向隊(duì)尾元素的位置），則元素x執(zhí)行入隊(duì)的操作是（）。

順序棧用data[0..n-1]存儲數(shù)據(jù)，棧頂指針為top，其初始值為0，則出棧元素x的操作是（）。

順序棧用data[0..n-1]存儲數(shù)據(jù)，棧頂指針為top，其初始值為0，則元素x進(jìn)棧的操作是（）。

有5個(gè)元素，其進(jìn)棧次序?yàn)锳、B、C、D、E，在各種可能的出棧次序中，以元素C、D最先出棧（即C第一個(gè)且D第二個(gè)出棧）的次序有（）。

一個(gè)棧的輸入序列是12345，的輸出序列為12345，其進(jìn)棧出棧的操作為（）

設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1～e6依次通過棧S，一個(gè)元素出后即進(jìn)隊(duì)列Q，若6個(gè)元素出隊(duì)的序列是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是（）。