第12章字符串棧隊(duì)列（含代碼）知識(shí)點(diǎn)梳理高考信息技術(shù)二輪復(fù)習(xí)知識(shí)點(diǎn)梳理

第十二章字符串、棧、隊(duì)列1.字符串是由零個(gè)或多個(gè)字符組成的有限組合。2.字符集是多個(gè)字符的集合。種類較多，每個(gè)字符集包含的字符個(gè)數(shù)不同，常見的字符集有ASCII碼字符集、GB2312字符集、GBK字符集、BIG5字符集、GB18030字符集、Unicode字符集3.字符串空串：空串是不包含任何字符的串，其長(zhǎng)度為04.字符串空格串：空格串是由空格組成的字符串，其長(zhǎng)度為空格字符的個(gè)數(shù)5.字符串特性:1.有限序列性、2.字符串的可比性6.字符串是一種線性結(jié)構(gòu)，它的數(shù)據(jù)元素個(gè)數(shù)是有限的，由0個(gè)或多個(gè)字符組成，可以用元素在字符串中的相對(duì)位置作為標(biāo)號(hào)來訪問每個(gè)元素。在用Python實(shí)現(xiàn)的字符串中，由正索引符號(hào)和負(fù)索引標(biāo)號(hào)。字符串”HelloWorld”索引如下圖圖1.17.字符串切片函數(shù)與數(shù)組切片函數(shù)相同8.正則表達(dá)式：正則表達(dá)式是用一些特定的字符組成的一個(gè)“規(guī)則字符串”。它可以實(shí)現(xiàn)檢查一個(gè)字符串中是否包含由某種子串、將匹配的子串替換或者從字符串中取出符合某個(gè)條件的子串等操作9.隊(duì)列是一種先進(jìn)先出的線性表，允許插入的一端稱為隊(duì)尾，允許刪除的一端稱為隊(duì)首。10.隊(duì)列中的數(shù)據(jù)元素稱為隊(duì)列元素，在隊(duì)列中插入一個(gè)元素稱為入隊(duì)，從隊(duì)列中刪除一個(gè)元素稱為出隊(duì)。如下圖圖1.211.隊(duì)列的特性：1.先進(jìn)先出、后進(jìn)后出，2.有限序列性12.隊(duì)列也是一種線性表結(jié)構(gòu)，元素個(gè)數(shù)是有限的。隊(duì)列可以是空的，也可以包含多個(gè)元素。隊(duì)列中所有元素呈現(xiàn)線性特征，隊(duì)首元素只有一個(gè)后繼點(diǎn)，隊(duì)尾元素只有一個(gè)前驅(qū)點(diǎn)，其他元素既有一個(gè)前驅(qū)點(diǎn)，又有一個(gè)后繼點(diǎn)。13.常見隊(duì)列的操作有：入隊(duì)、出隊(duì)14.Python中自帶隊(duì)列對(duì)象Queue，本文采用列表實(shí)現(xiàn)和Queue對(duì)象實(shí)現(xiàn)兩種方法隊(duì)列head=tail=0#頭尾指針ls=[]#空隊(duì)列l(wèi)s.append("A")#入隊(duì)tail+=1ls.append("B")#入隊(duì)tail+=1ls.append("C")#入隊(duì)tail+=1whilehead<tail:#出隊(duì)print(ls[head])head+=1列表實(shí)現(xiàn)fromqueueimportQueueq=Queue(maxsize=5)q.put("滿分")q.put("計(jì)劃")q.put("陶小波")print(q.queue)#輸出隊(duì)列結(jié)果['滿分','計(jì)劃','陶小波']q.get()#出隊(duì)列先入先出print(q.queue)#輸出隊(duì)列結(jié)果['計(jì)劃','陶小波']print(q.empty())#判斷是否為空結(jié)果Falseprint(q.qsize())#輸出隊(duì)列元素?cái)?shù)量結(jié)果2print(q.full())#判斷是否滿隊(duì)列結(jié)果FalseQueue對(duì)象實(shí)現(xiàn)表1.115.棧也是一種操作受限的線性表，僅允許在表的一端進(jìn)行插入或刪除。進(jìn)行插入或刪除的操作的一端稱為棧頂，位于棧頂位置的元素稱為棧頂元素；相應(yīng)的將表的另一端稱為棧底，位于棧低位置的元素為棧底元素16.棧的特性：1.先進(jìn)后出、后進(jìn)先出、2.有限序列性17.棧中的元素也是有限的。?？梢允强盏模部梢园鄠€(gè)元素。棧中元素呈現(xiàn)線性關(guān)系，棧頂元素有一個(gè)前驅(qū)點(diǎn)，棧底元素有一個(gè)后繼點(diǎn)，其他元素既有一個(gè)前驅(qū)點(diǎn)，也有一個(gè)后繼點(diǎn)如下圖圖1.318.棧的代碼如下：importqueueq=queue.LifoQueue(maxsize=5)q.put("滿分")q.put("計(jì)劃")q.put("陶小波")print(q.queue)#輸出棧結(jié)果['滿分','計(jì)劃','陶小波']q.get()#出棧print(q.queue)#輸出棧結(jié)果['滿分','計(jì)劃']print(q.empty())#判斷是否為空print(q.qsize())#輸出棧元素?cái)?shù)量print(q.full())#判斷是否滿棧LifoQueue對(duì)象實(shí)現(xiàn)棧ls=[]#空棧top=1#棧頂ls.append("A")#入棧top+=1ls.append("B")#入棧top+=1ls