資源簡介

專題14　棧
知識(shí)點(diǎn)一　棧的性質(zhì)
1.數(shù)字1，2，3依次進(jìn)棧，則不可能的出棧順序是(　　)
A.3，2，1 B.3，1，2
C.1，2，3 D.2，1，3
2.有一個(gè)空棧，規(guī)定用Ⅰ表示一個(gè)元素入棧，用O表示一個(gè)元素出棧。現(xiàn)經(jīng)過IIOIOOIO系列操作后，元素的出棧順序是4，1，3，2，則元素的入棧順序是(　　)
A.1，3，4，2 B.3，4，1，2
C.2，3，1，4 D.1，4，3，2
3.有1個(gè)棧，從棧頂?shù)綏５滓来螢樵豠、b、c，并且已知元素d已入棧并出棧，則這四個(gè)元素的入棧順序可能為(　　)
A.a，b，c，d B.b，d，c，a
C.c，d，b，a D.d，a，b，c
4.某棧初始狀態(tài)為空，有五個(gè)元素的入棧序列為a，b，c，d，e，每個(gè)元素都只能進(jìn)行1次入棧和1次出棧操作，若第1個(gè)出棧的元素是c，則以下推測正確的是(　　)
A.第2個(gè)出棧的元素肯定是b
B.最后1個(gè)出棧的元素肯定是a
C.第2個(gè)出棧的元素肯定不是d
D.最后1個(gè)出棧的元素肯定不是b
5.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的說法正確的是(　　)
A.棧結(jié)構(gòu)只允許從棧底入棧，從棧頂出棧
B.鏈表結(jié)構(gòu)只能使用二維列表存儲(chǔ)
C.某完全二叉樹有偶數(shù)個(gè)節(jié)點(diǎn)，則一定存在度為1的節(jié)點(diǎn)
D.數(shù)組是一種適合用于組織、存儲(chǔ)涉及頻繁插入與刪除的數(shù)據(jù)結(jié)構(gòu)
6.假設(shè)有一個(gè)棧和一個(gè)隊(duì)列，它們的初始狀態(tài)均為空。元素ABCDEFGH依次進(jìn)入棧中，每個(gè)元素出棧后就立即進(jìn)入隊(duì)列中。如果隊(duì)列中元素的出隊(duì)順序是CGFEHDBA，則棧的容量至少是(　　)
A.4 B.5
C.6 D.7
7.元素p，y，t，h，o，n，s按序入棧，從所有出棧序列中(要求元素全部出棧)，以元素n開頭且以元素p結(jié)尾的出棧序列的數(shù)量有(　　)
A.3 B.4
C.5 D.6
8.若一個(gè)序列的入棧順序?yàn)?，2，3，4，5，則其出棧順序不可能的是(　　)
A.1，2，3，4，5 B.4，5，3，2，1
C.4，3，5，1，2 D.3，2，1，5，4
9.用一個(gè)帶蓋的玻璃筒來放取乒乓球，放、取只能在帶蓋的一端進(jìn)行(另一端為封閉狀態(tài))，且筒的直徑只允許一個(gè)乒乓球進(jìn)出。若放入球的編號(hào)序列為1、2、3、4，則取出球的編號(hào)序列不可能的是(　　)
A.1、2、3、4 B.2、3、4、1
C.4、2、3、1 D.3、2、1、4
10.某小型列車站有一個(gè)單軌車廂調(diào)度軌道，最多可容納3節(jié)車廂。初始時(shí)調(diào)度軌上停有2節(jié)車廂：最里面是1號(hào)車廂，出口處是2號(hào)車廂。之后有三節(jié)車廂進(jìn)入調(diào)度軌的順序是3，4，5，那么所有車廂出調(diào)度軌的順序可能是(　　)
A.4，3，2，1，5 B.2，5，4，3，1
C.2，1，5，3，4 D.2，1，5，4，3
11.已知5個(gè)元素的出棧序列為1，2，3，4，5，則入棧序列可能是(　　)
A.2，4，3，1，5 B.2，3，1，5，4
C.3，1，4，2，5 D.3，1，2，5，4
12.棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可能出棧，則5個(gè)元素全部出棧后，出棧的序列可能是(　　)
A.ABCED B.DBCEA
C.CDABE D.DCBEA
13.一個(gè)序列的出棧順序?yàn)?，2，3，4，5，則該序列的入棧順序不可能為(　　)
A.3，2，1，5，4 B.5，4，3，2，1
C.4，5，2，1，3 D.2，1，4，3，5
14.設(shè)n個(gè)元素的進(jìn)棧序列是1，2，3，…，n，出棧序列是p1，p2，…，pn。若p2＝4，則p1的值(　　)
A.可能是2 B.一定是5
C.可能是6 D.不可能是1
15.某APP采用棧結(jié)構(gòu)處理數(shù)據(jù)，具體的規(guī)則如下：
①輸入待加入的元素，并轉(zhuǎn)到②
②若棧為空，則轉(zhuǎn)到⑤，否則轉(zhuǎn)到③
③若當(dāng)前待加入元素與棧頂元素的值相同，則轉(zhuǎn)到④，否則轉(zhuǎn)到⑤
④將棧頂元素出棧，并轉(zhuǎn)到①
⑤將當(dāng)前待加入元素入棧，并轉(zhuǎn)到①
將元素“ABBACAAAD”，按以上規(guī)則依次入棧，則處理后棧中元素從棧底至棧頂依次是(　　)
A.CD B.CAD
C.AACD D.ABCAD
16.若入棧順序?yàn)?，2，3，4，5，6，7，出棧序列為1，4，3，2，7，6，5，則棧深度至少是(　　)
A.3 B.4
C.5 D.6
知識(shí)點(diǎn)二　棧的算法實(shí)現(xiàn)
1.有如下程序段：
s＝list(input(″輸入一個(gè)字符串s：″))　#list函數(shù)將s轉(zhuǎn)換為列表
top＝－1
a＝[0]*100
i＝0
while iif s[i]＝＝'('：
top＋＝1
a[top]＝i
elif s[i]＝＝')'：
st＝a[top]
top－＝1
s＝s[：st]＋s[i－1：st：－1]＋s[i＋1：]
i－＝2
i＋＝1
print(''.join(s))　#將s 中元素以字符連接成一個(gè)新的字符串
執(zhí)行該程序段后，輸入“(ed(y(oc))p)”，輸出結(jié)果是(　　)
A.pycode B.codepy
C.pcodey D.copyde
2.有如下Python程序段：
import random
a＝[21，7，35，3，12，24，42，－1，－1，1，17，－1，29，38，57]
stack＝[0]*10
key＝random.randint(5，19)*2＋1
p＝0；top＝－1
while p<15：
top＋＝1；stack[top]＝p
if a[p]＝＝－1 or a[p]＝＝key：
break
elif a[p]p＝p*2＋2
else：
p＝p*2＋1
while top ！＝－1：
print(stack[top]，end＝'，')
top －＝1
執(zhí)行該程序段后，顯示的結(jié)果不可能的是(　　)
A.13，6，2，0, B.10，4，1，0，
C.5，2，0, D.0，
3.有如下Python程序代碼：
def check(s1，s2)：
st＝[″″]*100
top＝－1；head＝0；tail＝len(s2)
for i in s1：
top＋＝1；st[top]＝i
while top！＝－1 and st[top]＝＝s2[head]：
　　　 　top －＝1；head＋＝1
if top＝＝－1 and head＝＝tail：
flag＝True
else：
flag＝False
return flag
a＝″cebad″
b＝input()
print(check(a，b))
執(zhí)行該程序段后，若輸出結(jié)果為True，則下列輸入值不可能的是(　　)
A.cbeda B.cdabe
C.bdace D.abdec
4.有如下Python程序段：
lst＝[3，5，6，7，10，11，14，16]
i＝len(lst)－1
stk＝[0]*len(lst)
top＝－1
while i>＝0：
if lst[i]%2＝＝0：
top＋＝1
stk[top]＝lst[i]
else：
lst[i＋top＋1]＝lst[i]
i－＝1
i＝0
while top>－1：
lst[i]＝stk[top]
top－＝1
i＋＝1
執(zhí)行該程序段后，lst[3]的值是(　　)
A.3 B.6
C.14 D.16
5.有如下Python程序段：
import random
p＝″abcde*″；st＝[]；s＝″″
i＝0
while i<＝5：
m＝random.randint(0，1)
if m＝＝0：
st.append(p[i])
i＋＝1
elif len(st)>0：
s＋＝st.pop()
print(s)
執(zhí)行上述程序段后，輸出結(jié)果可能的是(　　)
A.a* B.cdabe
C.abcde* D.cdba
6.有如下Python程序段：
import random
q＝[″A″，″B″，″C″，″D″，″#″]
head，tail＝0，4
s＝[0]*5
top＝－1
for i in range(5)：
t＝random.randint(0，1)　#隨機(jī)生成 0 或 1
if t＝＝0 and headtop＋＝1；s[top]＝q[head]
head＋＝1
elif t＝＝1 and top！＝－1：
s[top]＝0；top－＝1
執(zhí)行該程序后，s的值不可能的是(　　)
A.['A'，'B'，'C'，'D'，0] B.['D'，0，0，0，0]
C.[0，0，0，0，0] D.['A'，'C'，'D'，0，0]
7.有如下Python程序段：
def sym(d1，d2)：
s1＝d1.split(″，″)　#以“，”將字符串分割成列表
s2＝d2.split(″，″)
if len(s1) ！＝len(s2)：
return False
stk＝[]
i＝j(luò)＝0
while istk.append(s1[i])
i＋＝1
while stk ！＝[] and stk[－1]＝＝s2[j]：
stk.pop()　#刪除列表stk中的最后一個(gè)元素
j＋＝1
return stk＝＝[] and i＝＝j(luò)
L1＝″@，a，b，3，c，d″
L2＝input()
print(sym(L1，L2))
執(zhí)行該程序段后，若輸出結(jié)果為True，則L2輸入的值可能是(　　)
A.a，b，c，d，3 B.c，d，3，b，@，a
C.b，a，@，3，d，c D.d，c，3，@，a，b
8.已知字符“a”的ASCII碼值為97，有如下Python程序段：
que＝[″″]*20
head，tail＝0，0
for i in range(3)：
que[tail]＝chr(97＋i)
tail＋＝1
st＝[″b″，″c″，″d″，″a″]
top＝3
while head－1：
if st[top]＝＝que[head]：
head＋＝1
else：
que[tail]＝st[top]
tail＋＝1
top－＝1
print(que[head：tail])
執(zhí)行該程序段，則輸出的結(jié)果是(　　)
A.['c'，'d'，'c'] B.['c'，'c'，'d']
C.['c'，''，'d'] D.['c'，'d']
9.有如下Python程序段：
import random
a＝[″″]*10
a[0]＝″A″；s＝″″；top＝0
while 0<＝top<9：
m＝random.randint(0，10)
if m % 2＝＝0：
top＋＝1
a[top]＝chr(ord(a[top－1])＋1)
else：
s＋＝a[top]
top－＝1
執(zhí)行完上述程序后，輸出結(jié)果不可能是(　　)
A.A B.ABC
C.FEDCBA D.BDE
10.執(zhí)行下列Python程序代碼：
from random import randint
st＝['']*10；top＝－1；out＝''
s＝input('s＝')
while len(s)>0：
flag＝randint(0，1)
if flag＝＝1：
top＋＝1；st[top]＝s[0]
s＝s[1：]
elif top ！＝－1：
out＋＝st[top]；top －＝1
while top ！＝－1：
out＋＝st[top]；top －＝1
print(out)
當(dāng)輸入的數(shù)據(jù)為“ABCDE”，則輸出的結(jié)果不可能的是(　　)
A.CEDAB B.BDECA
C.ABCED D.DCBEA
11.消消樂游戲。隨機(jī)產(chǎn)生5排(每排10個(gè))a－e之間的隨機(jī)字母，相鄰兩個(gè)字母之間互不相同見圖a。玩家輸入一個(gè)字母，在第一排從左至右查找第1個(gè)與之相同的字母，消去該字母，左面的字母自動(dòng)向右靠攏，若重組后相鄰兩個(gè)字母也相同，則消除相同的字母。如第1次輸入字母“a”，得到結(jié)果如圖b所示。若第1排找不到輸入的字母，則在前10個(gè)位置查找，如第2次輸入字母“a”，得到結(jié)果如圖c所示。前10個(gè)位置中找不到輸入的字母，則將該字母添加在最左邊，如第3次輸入字母“b”，得到結(jié)果如圖d所示。
編制Python程序?qū)崿F(xiàn)游戲功能，代碼如下
def create(n)：
#產(chǎn)生一個(gè)長度為n的包含“a，b，c，d，e”的隨機(jī)字母，且相鄰兩個(gè)字母不相同，代碼略。
def display(st，t，n)：
#按蛇形走線每排n個(gè)字母的方式顯示棧st中各個(gè)元素，代碼略。
n＝10　#每排字母的個(gè)數(shù)
st1＝[″″]*(7*n)
totn＝5*n　#游戲開始時(shí)總共的字母個(gè)數(shù)
①________
top1＝－1
for i in s：
top1＋＝1；st1[top1]＝i
display(st1，top1，n)　#按蛇形走線顯示棧中各個(gè)元素
st2＝[″″]*(n＋1)　#臨時(shí)存儲(chǔ)棧st1頂部不能被消除的元素
top2＝－1
k＝0；chs＝[″a″，″b″，″c″，″d″，″e(cuò)″]
while top1！＝－1：
k＋＝1
ch＝input(″輸入要消除的字母：″)
if ch not in chs：
continue
t＝0
while ：
t＋＝1；top2＋＝1
st2[top2]＝st1[top1]；top1－＝1
if t②________
while st1[top1]＝＝st2[top2] and top1>－1 and top2>－1：
　　　 　top1－＝1；top2－＝1
while top2！＝－1：
top1＋＝1
③________
top2－＝1
if t＝＝n：
top1＋＝1
st1[top1]＝ch
display(st1，top1，n)
print(″恭喜你，大獲全勝，嘗試的次數(shù)：″，k)
(1)當(dāng)剩余的字母為“ababdaeababa”時(shí)，把全部字母消除完至少還要輸入的次數(shù)是________。
(2)在劃線處填入合適的代碼。
(3)加框處代碼有誤，請(qǐng)改正。
12.十進(jìn)制整數(shù)n從左向右讀和從右向左讀完全相同時(shí)稱n為“回文數(shù)”。小芳想快速找出100到1000000以內(nèi)所有的滿足n是回文數(shù)，且它的二進(jìn)制或十六進(jìn)制也是回文數(shù)的“超級(jí)回文數(shù)”。她編寫的Python程序如下。請(qǐng)?jiān)趧澗€處填入合適代碼。
def judgehw(n)：　#判斷十進(jìn)制數(shù) n 是否為回文數(shù)
d＝n；p＝0
while n！＝0：
①________
n＝n//10
if p＝＝d：
return True
return False
def DtK(n，k)：　#將十進(jìn)制數(shù)n轉(zhuǎn)換為K進(jìn)制
s＝″0123456789ABCDEF″
a＝[0]*100
top＝0；s1＝″″
while n！＝0：
a[top]＝n%k
top＝top＋1
n＝②________
while top>0：
s1＝③________
top＝top－1
return s1
c＝0
for i in range(100，1000000)：
h1＝DtK(i，16)
b1＝DtK(i，2)
if ④________：
print(i，h1，b1)
c＋＝1
print(″100到1000000以內(nèi)的超級(jí)回文數(shù)有：″，str(c))
專題14　棧
知識(shí)點(diǎn)一
1.B　[B選項(xiàng)2較1后入棧，則必須于1先出棧。]
2.B　[本題考查棧的性質(zhì)。2次入棧后再出棧，第1個(gè)出棧的是第2個(gè)入棧的元素，元素4是第2個(gè)入棧的，再入棧1個(gè)元素，然后出棧，因此第3個(gè)入棧的是元素1，此時(shí)棧內(nèi)只有1個(gè)元素，再次執(zhí)行出棧，即為第1個(gè)入棧元素3，最后元素2入棧出棧。]
3.C　[本題考查棧的操作。d要第1個(gè)出棧，則棧中必須有a、b、c，出棧必須是bca的順序。]
4.D　[第1個(gè)出棧的元素是c，則a，b在棧中，b必須于a先出棧，因此b不可以最后出棧。]
5.C　[設(shè)0度、1度和2度節(jié)點(diǎn)數(shù)分別為t0、t1、t2，由于t2＝t0－1，代入可得總節(jié)點(diǎn)數(shù)為2*t0＋t1－1，完全二叉樹1度節(jié)點(diǎn)數(shù)量為0或1，若該數(shù)為偶數(shù)，則t1必須為1。]
6.C　[本題考查棧的性質(zhì)。C要棧，棧中為ABC，G要出棧，棧中為ABDEFG，因此至少要6個(gè)空間。]
7.C　[本題考查棧的性質(zhì)。元素n開頭表示n第1個(gè)出棧，p最后一個(gè)出棧，則n前面數(shù)據(jù)出棧的順序肯定是nohtyp，則s的位置可能在n到p之間的位置出現(xiàn)。]
8.C　[本題考查棧的基本性質(zhì)。當(dāng)4出棧時(shí)，棧中有元素1，2，3，則出棧的順序必須相反。]
9.C　[本題考查棧的性質(zhì)。C選項(xiàng)當(dāng)4要出棧時(shí)，1、2、3已經(jīng)在棧中，必須逆序輸出。]
10.D　[本題考查棧的基本操作與應(yīng)用。題意所述，1、2號(hào)車廂已在棧中，后三節(jié)車廂入棧順序是3、4、5，且棧有3個(gè)容量的限制。對(duì)于選項(xiàng)A而言，4要想首個(gè)出棧，那么3、4要依次入棧，此時(shí)棧容量已經(jīng)超過3。B選項(xiàng)中2出棧后，棧中元素是1，接著5要出棧，那么要3、4、5依次入棧，此時(shí)棧容量也需4，不符合題意。C選項(xiàng)2、1依次出棧后，5要出棧則同樣要需3、4、5依次入棧，那么出棧順序只能是5、4、3而不能是5、3、4，即C項(xiàng)是錯(cuò)誤的，而D項(xiàng)符合要求。]
11.D　[A選項(xiàng)1要先出，棧中有2，4，3，此3個(gè)數(shù)出棧順序不對(duì)。B選項(xiàng)1要先出，棧中有2，3，出棧一定為3，2。C選項(xiàng)1，2出，棧中有3，4，但必須4先于3先出。D選項(xiàng)1，2出，棧中3，3出，5，4入棧，再出棧。]
12.D　[本題考查出入棧相關(guān)知識(shí)點(diǎn)。四個(gè)元素的出棧順序是一定是DCBA。]
13.C　[本題考查棧。如果入棧順序?yàn)?，5，2，1，3，若1最先出棧，則4，5，2需先入棧，這三個(gè)元素的出棧順序?yàn)?，5，4，與題目要求不符。]
14.A　[本題考查棧操作的理解。若p2＝4，那么p1可以是1、2、3、5中的任意一個(gè)，但不能是6。如果是6，那么棧內(nèi)元素從棧底到棧頂必然是12，3，4，5，此時(shí)第二個(gè)出棧的只能是5，與題意不符。]
15.B　[程序的功能是消除相同字符。AB先入棧，B與棧頂元素相同，B出棧，A也棧頂元素相同，A出棧，CA入棧，A與棧頂元素相同，A出棧，AD入棧。]
16.A　[本題考查棧結(jié)構(gòu)的基本操作。操作過程：1入棧1出棧，2、3、4入棧，棧中有3個(gè)元素，4、3、2出棧，棧空；5、6、7入棧，棧中有3個(gè)元素，7、6、5出棧棧中數(shù)據(jù)最多時(shí)有3個(gè)數(shù)據(jù)。]
知識(shí)點(diǎn)二
1.A　[本題考查棧的性質(zhì)和基本操作。遇到'('對(duì)應(yīng)的下標(biāo)入棧，遇到')'，元素出棧。同時(shí)列表元素重新組合，組合原則：二端不動(dòng)，最內(nèi)層配對(duì)括號(hào)內(nèi)的元素翻轉(zhuǎn)，同時(shí)這對(duì)括號(hào)拋棄。算法過程：(ed(y(oc))p)→(ed(yco)p)→(edocyp)→pycode，選A。]
2.C　[本題考查棧的基本操作。A選項(xiàng)p的值依次是0，2，6，13，表示沒有找到key，p的值大于15的時(shí)候循環(huán)結(jié)束，輸出棧內(nèi)元素13，6，2，0。B選項(xiàng)p的值是0，1，4，10，選項(xiàng)B可能。C選項(xiàng)p的值為0，2，5，在訪問到索引為5的時(shí)候，還可以繼續(xù)訪問并沒有結(jié)束，C選項(xiàng)不可能；D選項(xiàng)p的值為0表示第一次訪問的時(shí)候遇到了key，key有可能是21，29或35。]
3.C　[有一個(gè)入棧序列a，輸入一個(gè)出棧序列，檢測該出棧序列是否符合棧先進(jìn)先出特性。]
4.D　[本題考查棧的應(yīng)用。從后往前遍歷列表lst，判斷元素的奇偶性，將偶數(shù)入棧、奇數(shù)元素往后移動(dòng)top＋1個(gè)位置，其中top＋1是表示棧的元素個(gè)數(shù)，當(dāng)前偶數(shù)元素個(gè)數(shù)。再進(jìn)行出棧操作，覆蓋列表前面的元素。程序執(zhí)行后，lst元素依次是[6，10，14，16，3，5，7，11]。]
5.D　[遍歷字符串p，若產(chǎn)生的隨機(jī)數(shù)為0，則進(jìn)行入棧操作。若m不為0且棧不為空，進(jìn)行出棧操作，并將出棧的元素連接到s中。由于最后一個(gè)元素入棧后，i的值為5，結(jié)束循環(huán)，因此最后一個(gè)元素不可能出棧。]
6.B　[本題考查隊(duì)列和棧的基本操作。A選項(xiàng)t產(chǎn)生全0時(shí)，q中隊(duì)列元素依次出隊(duì)入棧，最后t＝0且head＝＝tail時(shí)，沒有任何操作。B選項(xiàng)D要出棧，ABC都入棧且出棧，執(zhí)行的次數(shù)超過5次。C選項(xiàng)t依次產(chǎn)生1，1，1，1，1時(shí)q中隊(duì)列元素不出隊(duì)也不入棧。D選項(xiàng)t依次產(chǎn)生0，0，1，0，0時(shí)AB先后入棧，然后B出棧，最后CD依次入棧。]
7.C　[本題考查棧的綜合應(yīng)用，L1代表入棧次序，L2代表出棧次序，用程序模擬判斷出棧次序正確的選項(xiàng)。A選項(xiàng)L1與L2的長度不相等。B選項(xiàng)c要出棧，元素@，a，b，3已入棧，必須逆序出棧。同理D選項(xiàng)也是錯(cuò)誤的。]
8.A　[第1個(gè)循環(huán)讓abc依次入隊(duì)。當(dāng)隊(duì)列和棧不為空時(shí)，如果棧頂元素和隊(duì)首元素相同，則進(jìn)行出隊(duì)和出棧操作，否則將棧頂元素出棧并入隊(duì)。棧頂和隊(duì)首均為″a″，出隊(duì)和出棧操作，接著″d″入隊(duì)，″d″出棧，接著″c″入隊(duì)，″c″出棧，隊(duì)列中元素為″bcdc″，接著″b″出隊(duì)和出棧。]
9.B　[本題考查棧的應(yīng)用。棧中開始時(shí)只有一個(gè)元素A，當(dāng)產(chǎn)生m為偶數(shù)時(shí)，入棧，且入棧的字母比棧頂元素的ASCII值大1，m為奇數(shù)時(shí)，出棧。題目問的是出棧序列。A選項(xiàng)，產(chǎn)生m的值為奇數(shù)，出棧，棧空結(jié)束循環(huán)。B選項(xiàng)若A第一個(gè)出棧，則棧為空結(jié)束，所以不可能。C選項(xiàng)連續(xù)產(chǎn)生5個(gè)偶數(shù)m，再連續(xù)產(chǎn)生5個(gè)奇數(shù)m。D選項(xiàng)產(chǎn)生m的值依次為偶、奇、偶、偶、奇、偶、奇。]
10.A　[遍歷字符串s，當(dāng)產(chǎn)生的flag值為1時(shí)，將字符串s第1個(gè)字符入棧并去除該字符。若flag值為0且棧不空，則進(jìn)行出棧操作，將出棧的字符連接到out中，由于棧的順序?yàn)锳BCDE，則A選項(xiàng)中，A必須晚于B出棧。]
11.(1)2　(2)①s＝create(totn)或create(5*n) ②top1－＝1　③st1[top1]＝st2[top2]
(3)t解析　(1)輸入e，從ababdaeababa變化到ababdbaba，輸入d，消完。(2)①調(diào)用函數(shù)create初始化s。②t是不相同的字母，如果小于10，說明能被消除，出棧一個(gè)字母。③將臨時(shí)棧st2時(shí)元素返回到棧st1中。(3)在前n個(gè)字母中查找與輸入字母ch不同的字母。
12.①p＝p*10＋n%10　②n//k　③s1＋s[a[top－1]]
④judgehw(i) and (h1＝＝h1[：：－1] or b1＝＝b1[：：－1])
解析　①judgehw判斷十進(jìn)制數(shù)n是否為回文數(shù)，除10的余數(shù)是個(gè)位數(shù)，若要逆序，可以不斷地乘以10。②DtK(n，k)將十進(jìn)制數(shù)n轉(zhuǎn)換為K進(jìn)制，因此要不斷地整除以K。③考查的棧，由于可能是十六進(jìn)制，找到每個(gè)數(shù)字對(duì)應(yīng)在字符串s中的文本字符s1＋s[a[top－1]]。④十進(jìn)制整數(shù)n是回文，它的二進(jìn)制或十六進(jìn)制也是回文數(shù)的“超級(jí)回文數(shù)”。

展開更多......

收起↑