數據結構（Java語言版）-教案 李春葆 第1-9教學周 數據結構的體系結構和基本概念-棧和隊列的順序存儲和鏈式存儲

成都東軟學院《數據結構(Java)》課程/項目教案PAGE2-《數據結構（Java）》課程/項目教案（指導性綱要Ver2.0版本——試行）專業(yè)教育管理團隊課程類別/項目級別課程類別：學科基礎課項目級別：一級項目【】二級項目【】授課專業(yè)學生層次本科【√】專科【】課程負責人專業(yè)教師素質教師課內學時總學時：64周學時：4總學分：4理論學時：48實踐學時：16課外學時及內容設計合作學習學時及內容安排：包括校內與校外學時：64分組討論【√】分組練習【√】其它：自主學習學時及內容安排：包括校內與校外學時：64預習/復習【√】課后作業(yè)【√】其它：授課時間學年第1學期第1周至第16周先修課程/項目面向對象程序設計（Java）后續(xù)課程/項目Java高級框架、移動應用開發(fā)等教學資源教材及參考資料：《數據結構教程(Java語言描述)》,李春葆等主編,清華大學出版社，9787302551348，2020年9月.《數據結構教程（Java語言描述)學習與上機實驗指導》，李春葆等主編，清華大學出版社，9787302551355，2020年9月.其他教學資源：多媒體課件：任課教師提供網絡課程：慕課網址，/數據結構與算法綜合資料庫(WWW.VCHOME.NET).CHM：幫助文檔；數據結構題庫,/數據結構demo：各種算法的動畫演示。程序源碼。教學環(huán)境1、 使用投影儀和網絡。2、 學生自帶筆記本電腦，在Windows平臺上安裝程序設計語言編程環(huán)境進行實驗。課程/項目代碼：《數據結構(Java)》課程/項目教案單元教案首頁單元CU（1）學時4周次第1教學周教學環(huán)境設計與組織安排課堂，筆記本電腦，小組合作單元名稱緒論單元項目名稱無教學目標及達成度理論知識了解數據結構的體系結構和基本概念專業(yè)技能具有基本算法設計與分析的能力具有科技資料與文獻的收集與檢索能力具有自我學習能力及新技術開發(fā)與研究的能力職業(yè)道德具有積極向上的學習態(tài)度和良好的學習習慣教學重點難點理解數據、數據元素和數據結構的基本概念培養(yǎng)良好的學習習慣和態(tài)度教學方法手段媒介教學方法：講授、討論、演示、練習、合作學習、指導教學、任務分析、自主學習、讀書、問題教學。教學媒介：教科書、板書、多媒體。教學組織方式1.講解——基本概念，衡量算法的標準：時間復雜度、空間復雜度的計算2.互動——分小組搜集資料，說明《數據結構》課程的學習價值3.講評——時間復雜度的計算練習4.演示――四級項目（1）實踐環(huán)節(jié)課內實踐環(huán)節(jié)：練習時間復雜度的計算課外實踐環(huán)節(jié)：運行四級項目，確定目標1-教學設計【教學進程安排】重點設計教學步驟與具體內容安排。一、課外學習講評（5分鐘）上學期我們學習了Java語言課程，同學們學會了編寫簡單的程序，每個小組都完成了學生成績管理系統(tǒng)。但算法不同，導致程序效率有高有低，舉例。二、內容導入（10分鐘）絕非掌握了某種語言就能寫出優(yōu)秀的程序，尤其是今天以非數字計算領域為主的時代，學習“數據結構”有著至關重要的作用。程序=數據結構+算法。三、主要內容設計1.教學要求（30分鐘）【講授】該課程的內容串講【講授】學習方法【講授】教學要求【講授】考核方式2．數據結構示例（15分鐘）【演示】學生信息表【演示】人機對弈【演示】教學計劃的制定【討論】學生舉出數據結構的案例3.數據結構的基本術語（10分鐘）【自主學習】數據、數據元素、數據對象、數據類型的基本概念【講授】數據結構的邏輯結構、存儲結構等概念4.算法和算法的分析（10分鐘）【講授】算法的基本概念【講授】算法的特性【講授】算法設計的要求【講授】時間復雜度的概念【歸納總結】（5分鐘）本次課學習的重難點是讓學生清楚教學要求，理解一些基本概念?！菊n外學習要求】（5分鐘）分組查閱資料、討論學習該課程的重要意義，進一步領會較復雜的基本概念。注釋：教學設計按每次課2學時撰寫。教學設計【教學進程安排】重點設計教學步驟與具體內容安排。一、課外學習講評（5分鐘）分小組總結該課程的學習意義，教師歸納。二、內容導入（10分鐘）前面學習了數據結構的基本概念。提問：什么是數據結構、數據元素？數據結構這門課程所研究的是什么內容？怎樣衡量一個算法的好壞，什么是算法時間復雜度？在理解了時間復雜度的概念之后，我們要能靈活分析算法的時間復雜度，熟練掌握它，這節(jié)課的內容首先是算法時間復雜度舉例及上機實踐。三、主要內容設計1．算法時間復雜度的計算（30分鐘）【講授+案例】時間復雜度的計算?！居懻摗繉W生評價自己在C語言課程完成的“學生成績管理系統(tǒng)”包括插入、刪除、查找、排序等算法的時間復雜度。【討論】分組討論并做課堂匯報，評比系統(tǒng)時間復雜度最低小組。2.四級項目任務布置（30分鐘）【演示】運行四級項目“學生成績管理系統(tǒng)”，包括考勤、課堂表現(xiàn)、平時作業(yè)、平時綜合成績等功能的管理?！練w納總結】（5分鐘）教學重難點是時間復雜度的計算方法，四級項目的任務理解。【課外學習要求】（10分鐘）1．對復雜算法進行時間復雜度的分析，小組內互相出題互評。2.討論四級項目。注釋：教學設計按每次課2學時撰寫。單元教案首頁單元CU（2）學時20周次第2－6教學周教學環(huán)境設計與組織安排課堂，筆記本電腦，小組合作單元名稱線性表單元項目名稱順序表、鏈表的查找、插入與刪除教學目標及達成度理論知識理解并掌握順序表和鏈表的運算和處理專業(yè)技能對根據具體的問題進行數據結構抽象化的能力熟練運用程序設計語言實現(xiàn)數據結構算法的能力具有較強的口頭表述能力職業(yè)道德能夠正確認識人生價值的自我實現(xiàn)和對他人所負的責任具有正直并勇于負責的職業(yè)道德和敬業(yè)精神教學重點難點順序表的結構及對其進行的基本操作；單鏈表的建立與釋放（節(jié)點的配置與釋放）以及單鏈表的查找、插入和刪除操作。教學方法手段媒介教學方法：講授、討論、演示、角色扮演、練習、實驗、研究性學習、案例、合作學習、指導教學、任務分析、自主學習、讀書、問題教學。教學媒介：教科書、板書、多媒體。教學組織方式1.講評——課后作業(yè)2.互動——表演順序表、鏈表的基本操作3.講解——順序表、鏈表的基本操作和算法實現(xiàn)4.操作――編程實現(xiàn)順序表、鏈表的插入、刪除、查找等操作實踐環(huán)節(jié)課內實踐環(huán)節(jié)：編程實現(xiàn)順序表、鏈表的插入、刪除、查找等操作課外實踐環(huán)節(jié)：平時成績管理系統(tǒng)中，學生信息的插入、刪除、查找、修改等步驟教學設計【教學進程安排】重點設計教學步驟與具體內容安排。一、課外學習講評（5分鐘）隨機抽點1個小組的同學講解他們所分析的題目的時間復雜度。二、內容導入（10分鐘）第一次課我們講到，數據結構的邏輯結構包括4種，他們分別是哪四種？今天我們就從線性結構入手，逐漸學習線性結構、樹形結構和圖形結構的存儲、運算等內容。三、主要內容設計1．線性表定義（15分鐘）【講授】線性表定義及運算2．線性表的順序存儲結構（15分鐘）【講授】順序表的存儲結構，實現(xiàn)線性表的順序存儲結構的類型定義【講授】復習C語言中的結構體和指針知識，讓學生進一步理解順序表所用的結構體定義【講授】順序表的基本操作：初始化順序表。3. 順序表的基本輸入、輸出（20分鐘）【討論】順序表的基本輸入、輸出程序的編寫【實踐】順序表的基本輸入、輸出程序的編寫4．順序表的查找操作（10分鐘）【案例】查找操作的應用【動畫演示】順序表的查找過程【講授】順序表的查找思想【歸納總結】（10分鐘）教學重難點是順序表的結構定義、輸入輸出及查找的基本操作?！菊n外學習要求】（5分鐘）1．復習C語言知識：函數、結構體、指針。2.完成四級項目第一階段第一部分：按順序表存儲的查找功能。注釋：教學設計按每次課2學時撰寫。教學設計【教學進程安排】重點設計教學步驟與具體內容安排。一、課外學習講評（5分鐘）隨機抽點2個小組的同學講評他們完成的四級項目分解。二、內容導入（10分鐘）上節(jié)課學習了如何定義一個順序表。提問：怎樣定義一個學生成績管理系統(tǒng)的數據結構？知識遷移：其它哪些系統(tǒng)可以用順序表來定義，請舉例。今天我們來看看順序表的插入、刪除操作。三、主要內容設計順序表的插入操作（20分鐘）【討論】插入操作的應用【動畫演示】順序表的插入過程【講授】順序表的插入思想順序表的刪除操作（20分鐘）【案例】刪除操作的應用【動畫演示】順序表的刪除過程【講授】順序表的刪除思想算法實踐（15分鐘）【實驗】編程實現(xiàn)順序表的插入、刪除算法插入、刪除時間復雜度分析（5分鐘）【討論】分析順序表插入、刪除算法的時間復雜度【歸納總結】（10分鐘）教學重難點是順序表的插入、刪除思想的理解?！菊n外學習要求】（5分鐘）繼續(xù)完成四級項目第一階段第二部分：按順序表存儲的插入、刪除功能。完成課后習題順序表部分。注釋：教學設計按每次課2學時撰寫。教學設計【教學進程安排】重點設計教學步驟與具體內容安排。一、課外學習講評（5分鐘）評講順序表的練習題二、內容導入（10分鐘）上次課的課后學習要求是完成四級項目按順序表存儲的插入、刪除功能，下面通過抽簽的方式選出3個小組進行演示和答辯。三、主要內容設計1.組長抽簽2.評委抽簽被抽小組演示和答辯（30分鐘）【演示】第一組同學演示項目【講授】第一組同學講解思路及代碼【探究】評委提問，第一組同學回答【討論】評委打分【演示】第二組同學演示項目【講授】第二組同學講解思路及代碼【探究】評委提問，第二組同學回答【討論】評委打分【演示】第三組同學演示項目【講授】第三組同學講解思路及代碼【探究】評委提問，第三組同學回答【討論】評委打分總結（15分鐘）【講授】教師總體點評【歸納總結】（20分鐘）教學重難點是對四級項目第一階段的講評。【課外學習要求】（10分鐘）各小組完善四級項目第一階段：按順序表存儲的插入、刪除功能。預習鏈表內容。注釋：教學設計按每次課2學時撰寫。教學設計【教學進程安排】重點設計教學步驟與具體內容安排。一、課外學習講評（10分鐘）檢查學生的四級項目的插入和刪除操作的完成情況。二、內容導入（10分鐘）前面學習了順序表的類型定義和創(chuàng)建單鏈表，提問：1．寫出順序表的類型定義；2．單鏈表結點分為兩部分，其中數據域的數據類型可以是那些類型，舉例說明；3．定義一個員工工資管理系統(tǒng)中的員工工資類型。要解決順序表的缺點，就必須學習本周將學習的類型——鏈表。三、主要內容設計1．基本概念（10分鐘）【講授】線性表的鏈式存儲、數據域及指針域的概念。2．單鏈表的類型定義和初始化（15分鐘）【講授】單鏈表的類型定義和初始化3.創(chuàng)建單鏈表及輸出單鏈表的結點（20分鐘）【案例】創(chuàng)建單鏈表【角色扮演】創(chuàng)建單鏈表過程【動畫演示】創(chuàng)建單鏈表過程【講授】創(chuàng)建單鏈表的思想和算法4.求單鏈表的長度（15分鐘）【講授】求單鏈表長度的算法【歸納總結】（5分鐘）教學重難點是單鏈表的兩種創(chuàng)建方式?！菊n外學習要求】（5分鐘）完成四級項目第二階段第一部分：按單鏈表方式存儲的功能。注釋：教學設計按每次課2學時撰寫。教學設計【教學進程安排】重點設計教學步驟與具體內容安排。一、課外學習講評（5分鐘）隨機抽取1個小組演示四級項目第二階段第一部分按單鏈表方式存儲的實現(xiàn)案例。二、內容導入（10分鐘）前面學習了單鏈表的類型定義和創(chuàng)建單鏈表，提問：1．單鏈表如何進行類型定義和初始化；2．如何定義通訊簿中的節(jié)點類型。3．如何操作單鏈表中的元素。三、主要內容設計1.按序號和按值查找?guī)ь^結點的單鏈表（15分鐘）【動畫演示】按序號和按值查找?guī)ь^結點的單鏈表的過程【講授】按序號和按值查找?guī)ь^結點的單鏈表的思想和算法【實驗】編程實現(xiàn)單鏈表的查找算法2．單鏈表的插入（20分鐘）【角色扮演】單鏈表的插入過程【動畫演示】單鏈表的插入過程【講授】單鏈表的插入思想和算法【實驗】編程實現(xiàn)單鏈表的插入算法3．單鏈表的刪除（25分鐘）【角色扮演】單鏈表的刪除過程【動畫演示】單鏈表的刪除過程【講授】單鏈表的刪除思想和算法【實驗】編程實現(xiàn)單鏈表的刪除算法【歸納總結】（10分鐘）教學重難點是掌握單鏈表的插入、刪除、查找算法?！菊n外學習要求】（5分鐘）完成四級項目第二階段第二部分：按單鏈表方式存儲后插入、刪除、查找功能。注釋：教學設計按每次課2學時撰寫。教學設計【教學進程安排】重點設計教學步驟與具體內容安排。一、課外學習講評（5分鐘）隨機抽取1個小組演示四級項目第二階段第一部分按單鏈表方式存儲的實現(xiàn)案例。二、內容導入（10分鐘）前面學習了單鏈表的類型定義和創(chuàng)建單鏈表，提問：1．單鏈表如何進行類型定義和初始化；2．如何定義通訊簿中的節(jié)點類型。3．如何操作單鏈表中的元素。三、主要內容設計1.按序號和按值查找?guī)ь^結點的單鏈表（20分鐘）【動畫演示】按序號和按值查找?guī)ь^結點的單鏈表的過程【講授】按序號和按值查找?guī)ь^結點的單鏈表的思想和算法【實驗】編程實現(xiàn)單鏈表的查找算法2．單鏈表的插入（20分鐘）【角色扮演】單鏈表的插入過程【動畫演示】單鏈表的插入過程【講授】單鏈表的插入思想和算法【實驗】編程實現(xiàn)單鏈表的插入算法3．單鏈表的刪除（20分鐘）【角色扮演】單鏈表的刪除過程【動畫演示】單鏈表的刪除過程【講授】單鏈表的刪除思想和算法【實驗】編程實現(xiàn)單鏈表的刪除算法【歸納總結】（5分鐘）教學重難點是掌握單鏈表的插入、刪除、查找算法。【課外學習要求】（10分鐘）完成四級項目第二階段第二部分：按單鏈表方式存儲后插入、刪除、查找功能。注釋：教學設計按每次課2學時撰寫。教學設計【教學進程安排】重點設計教學步驟與具體內容安排。一、課外學習講評（5分鐘）檢查學生按單鏈表方式存儲后插入、刪除、查找功能二、內容導入（10分鐘）前面學習了單鏈表的類型定義和創(chuàng)建單鏈表，提問：1．單鏈表如何進行類型定義和初始化；2．如何定義通訊簿中的節(jié)點類型。3．如何操作單鏈表中的元素。4．復習順序表與單鏈表的基本操作。三、主要內容設計1.復習順序表的基本操作（30分鐘）【復習】順序表的插入、刪除、查找的過程【講授】順序表的插入、刪除、查找的過程【實驗】編程順序表的插入、刪除、查找。2．復習單鏈表的基本操作（30分鐘）【復習】單鏈表的創(chuàng)建、插入與刪除過程【講授】單鏈表的創(chuàng)建、插入與刪除過程【實驗】單鏈表的創(chuàng)建、插入與刪除算法【歸納總結】（5分鐘）教學重難點是掌握單鏈表的插入、刪除、查找算法?！菊n外學習要求】（10分鐘）完成四級項目第二階段第二部分：按單鏈表方式存儲后插入、刪除、查找功能。注釋：教學設計按每次課2學時撰寫。教學設計【教學進程安排】重點設計教學步驟與具體內容安排。一、課外學習講評隨機抽取1個小組演示四級項目第二階段第一部分按單鏈表方式存儲的實現(xiàn)案例。二、內容導入前面學習了單鏈表的類型定義和創(chuàng)建單鏈表，提問：1．單鏈表如何進行類型定義和初始化；2．如何定義通訊簿中的節(jié)點類型。3．如何操作單鏈表中的元素。三、主要內容設計評講假期作業(yè)：1.編寫程序。設n個元素的線性表順序存儲在一維數組r[0..maxlen-1]的前n個位置上,試將新元素e插入表中第i-1個和第i個元素之間,寫出算法。順序表的結構為：2.編寫程序。設n個元素的線性表順序存儲在一維數組r[0..maxlen-1]的前n個位置上,試刪除值為x的元素,寫出算法。順序表的結構為：3.編寫程序。假設線性表L=(a1,a2,……,an)用帶頭結點的單鏈表存儲表示，試編寫算法對其實現(xiàn)就地逆置，即利用原鏈表中每一個結點存儲空間，使得元素的邏輯次序改變?yōu)?an,……,a2,a1)。單鏈表結點結構為：4.編寫程序。設Head為帶表頭結點的單鏈表的頭指針,試寫出算法:若為非空表,則輸出:最大結點和最小結點的值(data值)；否則,輸出:“Emptylist”。單鏈表結點結構為：5.設計一算法，找出單向鏈表中中間結點，返回中間結點指針，若鏈表為空，則返回空指針。單鏈表結點結構為：6.已知線性表的元素按遞增順序排列，并以帶頭結點的單鏈表作為存儲結構。試編寫一個刪除表中所有值大于min并且小于max的元素的算法。函數原型：intdel(structnode*head,intmin,intmax);單鏈表結點結構為：【歸納總結】教學重難點是掌握單鏈表的插入、刪除、查找算法。【課外學習要求】完成四級項目第二階段第二部分：按單鏈表方式存儲后插入、刪除、查找功能?！菊n后分析及改進】注釋：教學設計按每次課2學時撰寫。教學設計【教學進程安排】重點設計教學步驟與具體內容安排。一、課外學習講評隨機抽取1個小組演示四級項目按單鏈表方式存儲后插入、刪除、查找功能的實現(xiàn)案例。二、內容導入前面學習了單鏈表的插入和刪除等基本操作，提問：1．單鏈表的插入是按什么插入？2．在實際的應用中，比如學生成績管理系統(tǒng)中，學號是遞增有序的，轉走一名學生，又轉來一名學生，一般轉來的學生是占用轉走學生的學號。那么，這時轉來學生信息就要插入到鏈表中，這時插入不是按序號插入，而是按學號遞增有序的插入，插入前和插入后都是按學號遞增有序的。像這種情況我們又應該怎樣實現(xiàn)呢？3．如果我們創(chuàng)建鏈表，是在頭部插入結點，那么鏈表中結點的順序和我們輸入的順序剛好相反，但一般來說，我們希望鏈表中結點的順序和我們輸入的順序一致，這時就需要對創(chuàng)建好的鏈表就地逆置。今天我們就來解決以上問題。三、主要內容設計1．單鏈表按順序插入【案例】單鏈表按順序插入【動畫演示】單鏈表按順序插入的過程【講授】單鏈表按順序插入思想和算法【實驗】單鏈表按順序插入算法的實現(xiàn)2．單鏈表就地逆置【案例】單鏈表就地逆置【動畫演示】單鏈表就地逆置過程【講授】單鏈表就地逆置思想和算法【實驗】編程實現(xiàn)單鏈表的逆置算法【歸納總結】教學重難點是掌握單鏈表的實際應用?！菊n外學習要求】完善完成四級項目第二階段：鏈表操作。【課后分析及改進】教學團隊對課程/項目教學設計的可行性、知識與能力指標的達成度、教與學環(huán)節(jié)的設計、教學重點與難點的把握、教學方法手段的有效性、師生雙邊活動的設計、課內與課外的結合、教與學的效果等課堂教學過程情況進行總結與分析，共同研討確定改進措施與方案。注釋：教學設計按每次課2學時撰寫。教學設計【教學進程安排】重點設計教學步驟與具體內容安排。一、課外學習講評隨機抽取1個小組講評四級項目第二階段。二、內容導入前面學習了單鏈表，提問：1．單鏈表有哪些特點？2.從單鏈表的中間某節(jié)點出發(fā)，能否訪問其前驅節(jié)點？如何改進？下面我們介紹兩種改進的方案：單循環(huán)鏈表和雙向循環(huán)鏈表。三、主要內容設計1．單循環(huán)鏈表的特點及基本操作【講授】單循環(huán)鏈表的特點【案例】兩個單循環(huán)鏈表的合并2.雙向循環(huán)鏈表的特點及基本操作3.循環(huán)鏈表的應用【角色扮演】約瑟夫生死者游戲【講授】通過“約瑟夫生死者游戲”講解單循環(huán)鏈表的應用【討論】“約瑟夫生死者游戲”的實現(xiàn)【歸納總結】教學重難點是對單循環(huán)鏈表及雙向循環(huán)鏈表的理解。【課外學習要求】完成線性表一章的習題。編程實現(xiàn)“約瑟夫生死者游戲”?！菊n后分析及改進】教學團隊對課程/項目教學設計的可行性、知識與能力指標的達成度、教與學環(huán)節(jié)的設計、教學重點與難點的把握、教學方法手段的有效性、師生雙邊活動的設計、課內與課外的結合、教與學的效果等課堂教學過程情況進行總結與分析，共同研討確定改進措施與方案。注釋：教學設計按每次課2學時撰寫。單元教案首頁單元CU（3）學時12周次第7－9教學周教學環(huán)境設計與組織安排課堂，筆記本電腦，小組合作單元名稱棧和隊列單元項目名稱棧和隊列的順序存儲和鏈式存儲教學目標及達成度理論知識理解并掌握棧和隊列的應用專業(yè)技能對根據具體的問題進行數據結構抽象化的能力熟練運用程序設計語言實現(xiàn)數據結構算法的能力具有較強的口頭表述能力職業(yè)道德能夠正確認識人生價值的自我實現(xiàn)和對他人所負的責任具有正直并勇于負責的職業(yè)道德和敬業(yè)精神教學重點難點用程序設計語言進行堆棧的基本操作（進棧、出棧）；?？?、棧滿的判斷條件；用程序設計語言進行隊列的基本操作（入隊、出隊）；隊空、隊滿的判斷條件；環(huán)狀隊列的基本操作（入隊、出隊）。教學方法手段媒介教學方法：講授、討論、演示、角色扮演、練習、實驗、研究性學習、案例、合作學習、指導教學、任務分析、自主學習、讀書、問題教學。教學媒介：教科書、板書、多媒體。教學組織方式1.講評——課后作業(yè)2.互動——表演棧和隊列的操作過程3.講解——棧和隊列的基本操作和算法實現(xiàn)4.操作――編程實現(xiàn)順序棧、順序隊、鏈棧、鏈隊的插入、刪除等操作實踐環(huán)節(jié)課內實踐環(huán)節(jié)：編程實現(xiàn)順序棧、順序隊、鏈棧、鏈隊的插入、刪除等操作課外實踐環(huán)節(jié)：平時成績管理系統(tǒng)中，用棧和隊的思想來處理學生信息。教學設計【教學進程安排】重點設計教學步驟與具體內容安排。一、課外學習講評1.講評課后習題2.講評“約瑟夫生死者游戲”的程序實現(xiàn)。二、內容導入前面學習了線性表，提問：線性表有哪些特點？順序表與單鏈表的異同。下面我們介紹兩種特殊的線性表，注意觀察它們的特殊性。三、主要內容設計1．棧的定義及特點【講授】棧的定義?！景咐科鰤Α堋局v授】特點：后進先出2.棧的順序存儲結構【講授】棧的順序存儲結構定義。3.棧的基本操作算法【講授】（1）初始化棧Init_Stack(S)（2）入棧Push_Stack(S,x)（3）出棧Pop_Stack(S)（4）獲取棧頂元素內容Top_Stack(S)（5）判斷棧是否為空Empty_Stack(S)4.實現(xiàn)順序棧的入棧、出棧程序【實驗】要求創(chuàng)建一個順序棧，以入棧方式輸入一些元素，然后以出棧方式將這些元素輸出?！練w納總結】教學重難點是對順序棧及其操作的理解?！菊n外學習要求】完成四級項目第三階段：學生信息按順序棧存儲實現(xiàn)?！菊n后分析及改進】教學團隊對課程/項目教學設計的可行性、知識與能力指標的達成度、教與學環(huán)節(jié)的設計、教學重點與難點的把握、教學方法手段的有效性、師生雙邊活動的設計、課內與課外的結合、教與學的效果等課堂教學過程情況進行總結與分析，共同研討確定改進措施與方案。注釋：教學設計按每次課2學時撰寫。教學設計【教學進程安排】重點設計教學步驟與具體內容安排。一、課外學習講評隨機抽取1個小組講評四級項目第三階段。二、內容導入前面學習了棧的特點和棧的順序存儲結構，提問：1．棧屬于那種數據結構？它的特點是什么？2．棧的順序存儲結構一般用于那些情況？對于長度不太確定的時候，采用順序棧是否合理，為什么？下面我們介紹棧的鏈式存儲結構。三、主要內容設計1．棧的順序結構舉例【案例】設計一個算法判斷一個字符序列是不是回文（回文是指一個字符序列以中間字符為基準兩邊字符完全相同）?！居懻摗宽樞驐Ｈ绾螌崿F(xiàn)2.棧的鏈式存儲結構【講授】棧的鏈式存儲結構。3.鏈棧的基本操作算法【講授】（1）初始化棧SLInitiate()（2）入棧SLPush(ls,x)（3）出棧SLPop(ls,&x)（4）獲取棧頂元素內容SLGetTop(ls)（5）判斷棧是否為空SLIsEmpty(ls)4.實現(xiàn)鏈棧的入棧、出棧程序【實驗】編程實現(xiàn)鏈棧的入棧、出棧程序【歸納總結】教學重難點是對鏈棧及基本操作的理解?！菊n外學習要求】完成四級項目第四階段：學生信息按鏈棧存儲實現(xiàn)【課后分析及改進】教學團隊對課程/項目教學設計的可行性、知識與能力指標的達成度、教與學環(huán)節(jié)的設計、教學重點與難點的把握、教學方法手段的有效性、師生雙邊活動的設計、課內與課外的結合、教與學的效果等課堂教學過程情況進行總結與分析，共同研討確定改進措施與方案。注釋：教學設計按每次課2學時撰寫。教學設計【教學進程安排】重點設計教學步驟與具體內容安排。一、課外學習講評隨機抽取1個小組講評四級項目第四階段。二、內容導入棧是一種后進先出的結構，那么隊列呢？它是先進先出的結構。大家舉出生活中的隊列的案例。三、主要內容設計1．隊列的定義及特點【講授】隊列的定義【案例】排隊上車、模擬打印機緩沖區(qū)2.隊列的順序存儲結構【引導】在棧的基礎上，寫出順序隊的存儲結構3.順序隊的基本操作【講授】（1）入隊（2）出隊（3）隊空、隊滿的判斷4.循環(huán)隊列的基本操作算法【案例】（1）假溢出的產生及解決方案（2）隊空、隊滿的判斷【講授】（1）初始化隊列CirQueue*InitCQueue()（2）入隊intEnCQueue(CirQueue*q,ElemTypex)（3）出隊intDeCQueue(CirQueue*q,ElemType*x)5.實現(xiàn)循環(huán)隊列的入隊、出隊程序【實驗】要求創(chuàng)建一個循環(huán)隊列，設計一個算法實現(xiàn)循環(huán)列管理的模擬?！練w納總結】教學重難點是對順序隊及循環(huán)隊的理解和算法實現(xiàn)。【課外學習要求】完成四級項目第五階段：學生信息按循環(huán)隊列存儲實現(xiàn)。【課后分析及改進】教學團隊對課程/項目教學設計的可行性、知識與能力指標的達成度、教與學環(huán)節(jié)的設計、教學重點與難點的把握、教學方法手段的有效性、師生雙邊活動的設計、課內與課外的結合、教與學的效果等課堂教學過程情況進行總結與分析，共同研討確定改進措施與方案。注釋：教學設計按每次課2學時撰寫。教學設計【教學進程安排】一、課外學習講評隨機抽取1個小組講