棧和隊(duì)列教案

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

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

.2 .

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