棧和隊列教案

課程名稱：數(shù)據(jù)構(gòu)造（C語言版授課學(xué)時：1學(xué)時授課章節(jié)：第三章棧和隊列 教材名稱《數(shù)據(jù)構(gòu)造（C語言版） 者：嚴蔚敏吳偉民等特點“數(shù)據(jù)構(gòu)造”是一門專業(yè)技術(shù)基礎(chǔ)課。它的教學(xué)規(guī)定是：學(xué)會分析地位“數(shù)據(jù)構(gòu)造”是計算機程序設(shè)計的重要理論技術(shù)基礎(chǔ)，它不僅是計知度由于技校學(xué)生沒有升學(xué)壓力,競爭意識單薄,造成他們的學(xué)習(xí)態(tài)思維狀知識理解棧掌握棧的使用辦法，能夠?qū)＿M行入棧、出棧能夠根據(jù)棧的出棧次序還原入棧技能能應(yīng)用棧的知識解決實際問題學(xué)會多個學(xué)習(xí)辦法，提高抽象思維和舉提高對《數(shù)據(jù)構(gòu)造》課程的學(xué)習(xí)愛好，認識到棧在顯示培養(yǎng)理論聯(lián)系實際、主動思考和自主訓(xùn)練與難重點：棧的特點，棧的基本操作的實現(xiàn)根據(jù)：課程大綱體教學(xué)方式以增大信息量，對重點部分通過動畫演示和板書進行進過提問啟發(fā)學(xué)難點：解決棧的應(yīng)用根據(jù)：多次給同窗們授課經(jīng)驗，總結(jié)出來同窗們對解決應(yīng)解魚不如授人以漁，更要授人以欲。課堂上留幾分鐘時間讓學(xué)首先，啟發(fā)學(xué)生對棧的特點進行分析；然后，能根據(jù)給出的一串出棧次序推導(dǎo)出入棧次序，根據(jù)對棧的特點的理解，分析在實際生活中的應(yīng)用。方理論指導(dǎo)：以內(nèi)容為根本，以教師為主導(dǎo)，學(xué)生為主體，職業(yè)能力為目的，社需求為件教學(xué)過重要內(nèi)設(shè)計意今天我們一起學(xué)習(xí)的內(nèi)容是3.1棧，能夠說棧是《棧和列這一章節(jié)的基礎(chǔ)《數(shù)據(jù)構(gòu)造這門課的核心思想之一。掌握這個思想對與整門課程的學(xué)習(xí)都有重要影響。與導(dǎo)引導(dǎo)學(xué)那大家有無想過現(xiàn)實中我們并沒有據(jù)說過棧為什《

提出培養(yǎng)學(xué)生問題學(xué)習(xí)1地鐵 律正是本節(jié)課要討論的“?！钡臉?gòu)對圖1進行抽象，用地鐵的每節(jié)車廂表達棧中每個元素就得到一種棧的示意圖，如圖2棧棧棧棧

.2 .

抽象思激發(fā)學(xué)生的習(xí)愛一 抽象數(shù)據(jù)類型棧的定義（6分鐘定義：棧（stack）是限定僅在表尾進行插入或刪二 介紹棧的定義類型（8分鐘 D＝{ai|ai∈ElemSet, n≥0R1＝{<ai-1,ai>|ai-1,ai∈D,i=2,...,n講多個新提出疑問發(fā)學(xué)生對來的內(nèi)容產(chǎn)好奇心，對下來要講的容產(chǎn)生濃愛an端為棧頂，a1端為棧操作成果：構(gòu)造一種空棧S初始條件：棧S已存在。操作成果：棧S被銷初始條件：棧S已存在。操作成果：若棧S為空棧，則否則FALEGetTop(S,聯(lián)系初始條件：棧S已存在且非空。根據(jù)定義給操作成果：用e返回S的棧頂在編程中進初始條件：棧S已存在。操作成果：返回S的元素個數(shù)，即棧的長講新初始條件：棧S已存在。操作成果：將S清為空棧。Push(&S,初始條件：棧S已存在。操作成果：插入元素e為新的棧頂講解說棧操作中插入Pop(&S,示，能夠初始條件：棧S已存在且非空。觀的看出棧操作成果：刪除S的棧頂元素，并用e返回其每個操作值初始條件：棧S已存在且非空。操作成果：從棧底到棧頂依次S的每個數(shù)據(jù) 三 練習(xí)與拓展（16分鐘 練習(xí)（解決問題出棧序列為同窗有無覺得出棧序列還覺棧的知識也沒有很難根據(jù)以上對棧的理解，現(xiàn)在提出一種進棧出棧更寬規(guī)則，讓同窗們感受到棧的知識的有趣性和多變序列?????練習(xí)當堂鞏知識補新同窗們發(fā)現(xiàn)棧和線性表的相似了沒存儲地 內(nèi)存狀 數(shù)據(jù)元素在線…b+(i-… b+(maxlen- 請同窗們想一下上面的序列哪些能夠根據(jù)進棧哪解：A、D能夠（B、C不行有不理解的同窗能夠舉手提問下面再來解答一種題，鞏固鞏固今天所學(xué)過的知識反思學(xué)習(xí)從本節(jié)課的點出發(fā)設(shè)立……個例題，讓算法基于原理：N=(Ndivd)×d+Nmod窗們學(xué)以致用，例如：（1348)10=(2504)8其運算過使用所學(xué)識解決實際活中的問題同窗們想到答案了嗎 這個問題同窗們課后思考一下，下節(jié)課我們來（分鐘（分小分鐘理解棧和線性表的異夠根據(jù)入棧得到多個入棧能夠運用棧知識解決實際生活中的問題知助于提高學(xué)大家要掌握棧的特點，這是棧效率和質(zhì) 進棧6個元素出棧s2,s3,s4s6s5,s1,則棧的容量