資源簡介

學習任務單
課程基本信息
課題 (3.2隊列)
學習目標
1.理解隊列的概念和特性 2.掌握隊列的基本操作及其實現 3.用Python編程解決隊列在生活中的應用
課前學習任務
1.了解生活中排隊場景的特點 2.了解醫院排隊叫號系統中就診號進出的特點
課上學習任務
【學習任務一】理解隊列的概念和特性
1.隊列的概念： 隊列是一種 的線性表，允許插入的一端稱為 ，允許刪除的一端稱為 。隊列中的數據元素稱為 。 入隊：在隊列中 一個元素稱為 ； 出隊：從隊列中 一個元素稱為 。
2.隊列的特性： （1）先進先出、后進后出 由隊列的定義可知，隊列具備“ ”的特點。動畫模擬，a1優先入隊，接著a2,a3……an依次入隊；出隊時，隊首元素a1優先出隊，緊接著是a2,a3,…an，隊尾元素an最后出隊。 （2）有限序列性 隊列也是一種 結構，元素個數是有限的。隊列可以是空的，也可以包含多個元素。隊列中所有元素呈線性特征， 元素只有一個后繼點， 元素只有一個前驅點，其他元素既有一個前驅點，又有一個后繼點。 課堂練習：下列事件執行過程與隊列特征不相符的是 ( ) A.在汽車加油站排隊加油時不允許插隊 B.當主機運行速度與打印機的打印速度不匹配時，為打印機設置一個打印數據緩沖區 C.把書疊放成一摞，最底下的書要最后才能拿出來 D.CPU分時系統可以根據用戶請求，按順序快速運行各程序段，實現多用戶“同時”工作的假象 【學習任務二】隊列的基本操作
1、建隊模型搭建，程序調試； 入隊模型搭建，程序調試； 出隊模型搭建，程序調試； 知識點小結： 隊列的概念：___________ 隊列的特征:____________、______________ 隊列的基本操作__________、___________、____________ 隊列的應用 5、隊列為空：____________；隊列非空：____________；隊列元素個數=____________ 課堂練習（程序填空并輸出最后結果______________）： a=["a", "b", "c", "d", "e", "f"] q = [0] * 5 head = tail = 0 for i in range(5): __________________ tail += 1 while head != tail: print(______________, end=" ") head += 1 【學習任務三】隊列的應用
舉例：信息的加密 解決問題的過程如下： 抽象與建模 思考：加密的過程，符合什么數據結構的特征？ （2）算法分析：以字符串“STRING”為例，根據算法思想畫出加密過程： （3）編寫程序，并上機調試 s=input("請輸入字符串：") print("加密后的串為：") que=[""]*100 head=0 tail=0 for i in range(len(s)): #把原串全部壓入隊列 print(que) while : print(que[head],end="") head+=1 if head

展開更多......

收起↑