安全生產(chǎn)責任制考核評分表1課件

安全生產(chǎn)責任制考核評分表[1]怎樣思想，就有怎樣的生活安全生產(chǎn)責任制考核評分表[1]安全生產(chǎn)責任制考核評分表[1]怎樣思想，就有怎樣的生活第3章棧和隊列3.1棧3.1.1抽象數(shù)據(jù)類型棧的定義3.1.2棧的表示和實現(xiàn)3.2棧的應用舉例3.4隊列3.4.1抽象數(shù)據(jù)類型隊列的定義3.4.2鏈隊列－隊列的鏈式表示和實現(xiàn)3.4.3循環(huán)隊列－隊列的順序表示和實現(xiàn)7/17/20212第3章棧和隊列棧和隊列是兩種重要的數(shù)據(jù)結(jié)構(gòu)。從數(shù)據(jù)元素的邏輯關(guān)系看，棧與隊列是線性表，但從操作方式與種類看，它們與線性表有許多不同。棧與隊列是操作受限的線性表。盡管它們與線性表有許多共同點，但也有不少特殊性。本章重點介紹這些特殊性，并給出一些典型的應用實例。7/17/20213化學是一門以實驗為基礎(chǔ)的自然學科。實驗教學可以激發(fā)學生學習化學的興趣，幫助學生形成化學概念，獲得化學知識和實驗技能，培養(yǎng)觀察和實驗能力，還有助于培養(yǎng)實事求是、嚴肅認真的科學態(tài)度和科學的學習方法。在農(nóng)村初級中學，長期把實驗教學沒有重視起來，講實驗背實驗是最有效最直接的教學手段。制約著學生素質(zhì)的發(fā)展和學校教學質(zhì)量的提高。把實驗教學的改革和加強作為提高學生素質(zhì)和教學質(zhì)量的切入點，充分提高學生的有效參與率，由點到面，由表及里的引入探究機制，達到培養(yǎng)學生和提高教學質(zhì)量的目的。就此談幾點體會和看法：1重新審視實驗教學的地位與作用，樹立正確的以實驗為基礎(chǔ)的教學觀化學實驗這門課程是通過教學活動使學生把學到的理論知識在實踐操作中進行驗證，并在感性認識過程中，通過實驗技能知識的積累和獨立思考，不斷豐富觀察力、想象力及分析問題和解決問題的能力。教師要真正走出應試教育的陰影，徹底轉(zhuǎn)變觀念，自覺探索開發(fā)、引導、管理和評價實驗教學的新思路，激發(fā)學生學習興趣，處理好"教"與"學"、"驗證性"與"探索性"、"課內(nèi)"與"課外"、"演示"與"分組"等各類實驗之間的關(guān)系，把全面培養(yǎng)學生創(chuàng)新素質(zhì)作為長遠目標。2精研教材、深挖大綱、心中有數(shù)新大綱列出31項演示實驗要求教師在規(guī)定的時間內(nèi)一定完成，要深刻領(lǐng)會新大綱精神，通過實驗教學激發(fā)學生學習化學的興趣，調(diào)動學生學習的主動性和積極性，把化學實驗的教學與理論、元素化合物知識的教學與思想政治教育，以及情感、能力、科學態(tài)度和科學方法的培養(yǎng)有機結(jié)合起來，達到全面提高化學教學質(zhì)量的目的。3精心調(diào)動和呵護學生的實驗能動性初中化學教學是化學教育的啟蒙階段，中學生的身心發(fā)育特點決定了他們做實驗有著強烈的渴望，他們往往在觀察演示實驗時摩拳擦掌、躍躍欲試，分組實驗時總激動不已，大喊大叫，有的甚至偷偷往外帶化學藥品，希望享有更多的實驗條件。但是由于實驗要求高或是驗證性實驗過多，"一切都在預料之中"而感到無奈和困惑。此時教師都要用同情的心態(tài)，欣賞的眼光和鼓勵的語言去引導他們，在一定情況下滿足他們的求知欲，為其提供一些必要的用品，交給一些適當?shù)膶嶒炄蝿铡＜词箤W生有過失，也忌諱給學生的實驗動機潑涼水，因為探究性學習需要學生的主動性作載體。4做好啟蒙工作，培養(yǎng)學生的實驗操作技能學習之初，集中做好化學儀器的使用和化學實驗基本操作的培訓。使學生初步掌握觀察實驗現(xiàn)象、獨立操作簡單實驗、分析推理物質(zhì)性質(zhì)的基礎(chǔ)知識，能做出簡單的實驗報告。規(guī)范、樣板性的作好演示實驗。演示時采用邊講邊做的方法，有的可讓學生在閱讀和觀察之后上臺來表演，其他學生逐項評判，使學生了解化學學科的基本特點、學習方法和學習任務，逐步向會學過渡。實現(xiàn)知識與技能、過程與方法、情感態(tài)度和價值觀的同步啟迪。實際上新教材已經(jīng)淡化了演示實驗與學生實驗的界限，所以適當補充演示實驗，增加探究式的演示實驗，以嚴密的邏輯推理和嚴肅的求實精神去感染、熏陶學生。如在探索燃燒的條件時做的白磷燃燒實驗，最后可加入在水中通入氧氣，出現(xiàn)水中白磷燃燒的現(xiàn)象，激發(fā)學生求知欲，提出問題"為何銅片上的白磷燃燒而紅磷不燃燒？水中的白磷燃燒的條件是什么？紅磷能不能燃燒？學生討論后回答，設(shè)計實驗驗證。最后指導學生閱讀教材內(nèi)容，歸納總結(jié)出燃燒條件。學生反映這樣學既能理解又記得牢。5適量增加學生實驗的內(nèi)容，開辟課外實驗，充分提高學生的參與率教學實踐表明，家庭小實驗的引入使課堂教學延伸至課外，他對激發(fā)學習興趣、鞏固知識技能、培養(yǎng)能力、開發(fā)智力起到一定作用。比如當把觀察蠟燭及其燃燒實驗布置給學生，同時讓完成閱讀教材內(nèi)容并完成課后習題時，學生感到很新奇，完成的也不錯。第二次布置實驗測定呼入氣體和呼出氣體有何差異，大多數(shù)學生在家完成，第二天七嘴八舌討論個沒完，原來好多同學的實驗結(jié)果不同，簡單指導后，讓學生重新回家完成（住校生多，最好安排在周末）。以后說到實驗，學生總想帶回家，我就將計就計，每周布置小實驗，讓學生完成并書寫實驗報告，不定期檢查。多數(shù)同學達到老師提出的要求，有個別學生出現(xiàn)自己探究的實驗內(nèi)容，豐富了學生課余生活，擴大了學生視野，培養(yǎng)了學生動手實驗能力和觀察分析能力，同時促進了對知識的理解和鞏固作用。積極倡導小制作，廣泛開展課外實驗活動，有限的課內(nèi)分組實驗與課外小實驗是互補的，教材中有大量的小實驗項目，課外實驗中，可學生單做，也可分組。所以制作部分簡單的化學儀器是教學的需要、學生的需要、也是培養(yǎng)學生艱苦奮斗精神和動手能力的需要。6加強信息技術(shù)在實驗教學中的應用由于現(xiàn)代信息技術(shù)的運用，好似手中多了一個可"隨心所欲"變換內(nèi)容與形式的活教具，利用計算機信息技術(shù)可展示課堂演示實驗無法演示的宏觀的、微觀的、極慢的、極快的化學過程，課堂容量增加了，課堂形式變活了，學生學習積極性提高了，教學目標自然得以順利完成。且通過理論學習、教學實踐，提高了自身的科研素質(zhì)，使自己能更好地適應素質(zhì)教育的需要。運用計算機信息技術(shù)可以突破時間和空間的束縛，進行仿真演示，從而將這些化學過程形象、生動地展示給學生，以提高學生的學習興趣，增強主動參與學習的意識，同時又能使學生加強認識、深化理解、提高學習能力，提高學生對信息的獲取、分析、加工和利用的能力。總之就實驗教學而言，主要是培養(yǎng)和發(fā)展學生的觀察能力、動手實驗能力、對實驗問題的分析能力。強化課堂演示實驗、落實學生分組實驗、開發(fā)家庭小實驗，信息技術(shù)都是培養(yǎng)學生觀察能力的重要途徑，最終達到培養(yǎng)學生素質(zhì)和提高教學質(zhì)量的目的。興趣是認識和從事活動的巨大動力，是推動人們?nèi)で笾R和從事活動的心理因素?！皠?chuàng)設(shè)豐富的教學情境，激發(fā)學生的學習動機，培養(yǎng)學生的學習興趣，調(diào)動學生學習的積極性”，是目前我國新課程改革的要求。在思想政治教學中創(chuàng)設(shè)具體生動的教學情境，調(diào)動學生的學習積極性，取得明顯的教學效果，成為擺在廣大思想品德課教師面前的問題。我就思想品德課上如何創(chuàng)設(shè)情境談談自己的體會。一、創(chuàng)設(shè)游戲教學情境，給學生愉悅的空間學生，特別是初一學生，在他們心目中自己只比小學生大了一點點，上課時有好多學生集中注意的時間較短、穩(wěn)定性差，分配注意的能力較差，教師可創(chuàng)設(shè)游戲情境，讓學生在游戲的活動中不知不覺地進行學習，以延長有意注意的時間及增強學習效果，實現(xiàn)學生愉快地接受知識。例如在初一教材中講到青春期的一些生理變化時，可以讓學生憋氣，看看能持續(xù)多長時間，從而體會到青春期的一個生理變化就是肺活量變大了。在講到人的潛能是多方面時，每個人至少有七個方面的智能：語言智能、音樂智能、數(shù)學邏輯智能、空間智能、身體運動智能、人際交往智能和自我認識智能。如果讓學生一個個死記硬背，那么難免會有丟失現(xiàn)象。因此不妨給每個智能都設(shè)計一個游戲：語言智能――繞口令，音樂智能――識樂譜，數(shù)學邏輯智能――算24，身體運動智能――拷貝不走樣……這樣，學生就能在游戲之中輕松的記住知識。二、創(chuàng)設(shè)詩畫、音樂教學情境，給學生審美的空間初一教材中，在講到“情緒會隨著個人的境遇和社會生活的變化而變化”時，有幸聽到一位教師的公開課，她利用配樂詩來創(chuàng)設(shè)情境。李白的兩過長江，因為一貶一赦，情緒完全不同，并將不同的情緒反映在他的詩中，教師錄制了一段低沉而抑郁的吟頌“此江清若空，謠將碧海通……平身不淚下，于此泣無窮?！辈⑦x擇了一段凄怨哀婉的配樂。而在李白第二次過長江時，情不自禁的吟道：“朝辭白帝彩云間，千里江陵一日還。兩岸猿聲啼不住，輕舟已過萬重山?！币魳芬搽S之換成高亢激昂的樂曲，音樂聲與充滿激情的朗誦，學生很輕松的就能體會到李白的情緒由抑郁寡歡轉(zhuǎn)變?yōu)檩p松愉快。作為聽課教師，仿佛也被這恰到好處的配樂詩朗誦帶進了李白的情緒當中，隨之低落，隨之高昂。這時，教師適時引導：“同是美麗的長江景色，詩人前后情緒為何不同呢？”學生在這種氛圍中就會自尋答案，踴躍回答問題。三、創(chuàng)設(shè)故事教學情境，給學生探索的空間初二教材中，在講到“自強，通向成功的階梯”這一內(nèi)容時，我介紹了石油大王哈默的故事?！?914年冬，一個小鎮(zhèn)來了一群饑腸轆轆的落難者，好心的人們拿出飯食給他們吃，大部分落難者狼吞虎咽，連一句感謝的話都沒來得及說。鎮(zhèn)長把食物送到一個年輕人面前……”故事發(fā)展到這兒，接下去這個年輕人會怎么辦？結(jié)局是什么？讓同學們根據(jù)自己的猜測和想象來續(xù)編這個故事。我們都知道這位青年就是著名的石油大王哈默，他靠自己自強不息的品質(zhì)成了赫赫有名的實業(yè)家。這樣，通過故事續(xù)寫而不是將整個故事呈現(xiàn)出來，讓學生在故事續(xù)寫中不僅體會到哈默有骨氣、積極進取、不懈追求等自強品質(zhì)幫助他通向了成功，而且培養(yǎng)了他們的想象能力和語言組織能力。四、創(chuàng)設(shè)形象教學情境，給學生體驗的空間思想品德是一門理論性特別強的學科，這對善于形象思維而不善于抽象思維的青少年學生來說，既難產(chǎn)生興趣，又不易理解掌握。因此，創(chuàng)設(shè)形象教學情境，變抽象為具體，對吸引學生注意力、豐富學生的想象力、調(diào)動學生的積極性變得尤為重要。例如，在介紹“聯(lián)合國”時，我代表聯(lián)合國秘書長，每一個學生代表一個國家，用四十分鐘模擬聯(lián)大的程序召開聯(lián)合國大會。又如在講授權(quán)利和義務的關(guān)系時，由學生扮演一個消費者和一個售貨員進行小品表演，然后由學生運用所學知識對小品中二人的權(quán)利和義務進行分析。再如我在講授消費者如何維護自己的合法權(quán)益時，帶領(lǐng)學生到我市的消費者協(xié)會做實地調(diào)查，并寫出調(diào)查報告；在講授商品的價格時，帶領(lǐng)學生到我市最大的農(nóng)貿(mào)市場做市場價格調(diào)查，并用所學的經(jīng)濟學原理分析市場的價格現(xiàn)象；在講授依法治國問題時，組織學生到法院旁聽案件審理的全過程等等。學生情緒高漲，學生不僅把握了相關(guān)知識，而且培養(yǎng)了學生的表達能力，開拓了學生的視野。這不僅活躍了課堂氣氛，激發(fā)了學生的學習興趣，而且把那些用文字很難表達的內(nèi)容具體化、形象化，便于學生掌握和理解，更主要的是很好地激發(fā)了同學們的想象力和創(chuàng)造力，也有效地訓練了他們的思維能力，充分張揚了他們的鮮明的個性，提高了思想品德課教學的時效性，融知識性、趣味性為一體，收到了很好的效果。五、創(chuàng)設(shè)實踐教學情境，給學生動手的空間瑞士心理學家皮亞杰認為：知識源于活動。教師可根據(jù)學生的特點，想方設(shè)法創(chuàng)設(shè)一個讓學生飽嘗努力探求，勤奮思考后獲得知識，取得成功的情境，以此增強學生的信心，滿足學生學習欲望，從而使師生都能一起分享成功帶來的喜悅。例如通過課前時事快訊、主題班會、政治手抄報、綠色環(huán)保、愛心助殘等實踐活動，讓學生看到自己的成果，體驗成功的喜悅，以此激發(fā)其學習的積極性，增強學習思想品德課的信心和決心。曾經(jīng)有位教育專家說過：“情境教育的好處是把教材教活了，把孩子教活了，把教學過程中的育人功能充分地體現(xiàn)了出來，因此，‘情境教學――情境教育’是對素質(zhì)教育的一種有效的探索?！蔽覀兒魡厩榫辰逃哌M思想品德課堂，讓思想品德課堂鮮活起來吧！安全生產(chǎn)責任制考核評分表[1]怎樣思想，就有怎樣的生活安全生第3章棧和隊列3.1棧3.1.1抽象數(shù)據(jù)類型棧的定義3.1.2棧的表示和實現(xiàn)3.2棧的應用舉例3.4隊列3.4.1抽象數(shù)據(jù)類型隊列的定義3.4.2鏈隊列－隊列的鏈式表示和實現(xiàn)3.4.3循環(huán)隊列－隊列的順序表示和實現(xiàn)12/13/20222第3章棧和隊列3.1棧12/10/20222安全生產(chǎn)責任制考核評分表[1]課件安全生產(chǎn)責任制考核評分表[1]課件安全生產(chǎn)責任制考核評分表[1]課件安全生產(chǎn)責任制考核評分表[1]課件3.1棧（Stack）例：設(shè)棧的初始狀態(tài)為空，容量為5。若入棧元素的順序是1、2、3、4、5，則出棧元素的順序不可能是【】。A.12345B.34125C.24351D.5432112/13/202273.1棧（Stack）例：設(shè)棧的初始狀態(tài)為空，容量為5。3.1棧（Stack）二、棧的抽象數(shù)據(jù)類型定義ADTStack{數(shù)據(jù)對象：D＝{ai|ai∈ElemSet,i=1,2,...,n,n≥0}數(shù)據(jù)關(guān)系：R1＝{<ai-1,ai>|ai-1,ai∈D,i=2,...,n}約定an端為棧頂，a1端為棧底。基本操作：InitStack(&S)操作結(jié)果：構(gòu)造一個空棧S。DestroyStack(&S)初始條件：棧S已存在。操作結(jié)果：棧S被銷毀。12/13/202283.1棧（Stack）二、棧的抽象數(shù)據(jù)類型定義12/103.1棧（Stack）

ClearStack(&S)初始條件：棧S已存在。操作結(jié)果：將S清為空棧。StackEmpty(S)初始條件：棧S已存在。操作結(jié)果：若棧S為空棧，則返回TRUE，否則FALSE。StackLength(S)初始條件：棧S已存在。操作結(jié)果：返回S的元素個數(shù)，即棧的長度。12/13/202293.1棧（Stack）ClearStac3.1棧（Stack）

GetTop(S,&e)初始條件：棧S已存在且非空。操作結(jié)果：用e返回S的棧頂元素。Push(&S,e)初始條件：棧S已存在。操作結(jié)果：插入元素e為新的棧頂元素。Pop(&S,&e)初始條件：棧S已存在且非空。操作結(jié)果：刪除S的棧頂元素，并用e返回其值。}ADTStack12/13/2022103.1棧（Stack）GetTop(S,3.1棧（Stack）3.1.2棧的表示和實現(xiàn)一、順序棧1、定義：棧的順序存儲結(jié)構(gòu)是利用一組地址連續(xù)的存儲單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，同時附設(shè)指針top指示棧頂元素在順序棧中的位置。2、初始化空棧時不限定棧的最大容量：先分配一個基本容量，需要時再逐漸擴大STACK_INIT_SIZE;STACKINCREMENT3、設(shè)置棧底指針base，始終指向棧底。當base＝NULL，棧不存在當top＝base時，?？?2/13/2022113.1棧（Stack）3.1.2棧的表示和實現(xiàn)12/10topbasebasetopbasetopbasetopAABCDEAB空棧

A進棧EDC出棧

BCDE進棧3.1棧（Stack）12/13/202212topbasebasetopbasetopbasetopAA3.1棧（Stack）二、順序棧的C語言定義順序棧的類型定義如下：#defineSTACK_INIT_SIZE100//存儲空間初始分配量#defineSTACKINCREMENT10;//存儲空間分配增量

typedefstruct{SElemType*base;//在構(gòu)造之前和銷毀之后base的值是NULLSElemType*top;//棧頂指針intStacksize;//棧的當前可使用的最大容量.}SqStack;12/13/2022133.1棧（Stack）二、順序棧的C語言定義12/10/3.1棧（Stack）三、順序棧的應用1、初始化StatusInitStack(SqStack&S){//構(gòu)造一個空棧SS.base=(SelemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));if(!S.base)exit(OVERFLOW);//存儲分配失敗S=S.base;S.stacksize=STACK_INIT_SIZE;returnOK;}//InitStack12/13/2022143.1棧（Stack）三、順序棧的應用12/10/2023.1棧（Stack）2、讀棧頂元素StatusGetTop(SqStackS,SElemType&e){//若棧不空，則用e返回S的棧頂元素，并返回ok;//否則返回ERRORif(S==S.base)returnERROR;e=*(S-1);returnOK;}//GetTop12/13/2022153.1棧（Stack）2、讀棧頂元素12/10/20223.1棧（Stack）3、插入元素StatusPush(SqStack&S,SElemTypee){//插入元素e為新的棧頂元素if(S-s.base>=S.stacksize){//棧滿，追加存儲空間S.base=(ElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType));if(!S.base)exit(OVERFLOW);S=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;}*S++=e;returnOK；}//Push12/13/2022163.1棧（Stack）3、插入元素12/10/202213.1棧（Stack）4、刪除StatusPop(SqStack&S,SElemType&e){//若棧不空，則刪除S的棧頂元素，用e返回//其值,并返回OK；否則返回ERRORif(S==S.base)returnERROR;e=*--S;returnOK;}//Pop12/13/2022173.1棧（Stack）4、刪除12/10/2022173.1棧（Stack）四、鏈棧棧的鏈式存儲結(jié)構(gòu)稱為鏈棧。它是運算受限的單鏈表，是線性鏈表的特例。插入和刪除操作僅限制在表頭位置上進行。data

next

san-1a1an棧頂棧底12/13/2022183.1棧（Stack）四、鏈棧datanext第3章棧和隊列3.1棧3.2棧的應用舉例3.4隊列3.4.1抽象數(shù)據(jù)類型隊列的定義3.4.2鏈隊列－隊列的鏈式表示和實現(xiàn)3.4.3循環(huán)隊列－隊列的順序表示和實現(xiàn)12/13/202219第3章棧和隊列3.1棧12/10/2022193.2棧的應用舉例

由于棧結(jié)構(gòu)具有的后進先出的固有特性，致使棧成為程序設(shè)計中的有用工具。3.2.1數(shù)制轉(zhuǎn)換十進制數(shù)N和其它d進制數(shù)的轉(zhuǎn)換是計算機計算的基本問題。12/13/2022203.2棧的應用舉例由于棧結(jié)構(gòu)具有的后進先出的固有特3.2棧的應用舉例

N=(Ndivd)*d+nmodd(其中:div為整除運算,mod為求余運算)例如(1348)10=(2504)8，其運算過程如下：

N1348168212Ndiv81682120Nmod84052顯示時按從高位到低位的順序輸出計算時從低位到高位順序產(chǎn)生八進制數(shù)的各個數(shù)位12/13/2022213.2棧的應用舉例N=(Ndivd)*d+n3.2棧的應用舉例voidconversion()

{InitStack(s);//構(gòu)建空棧

scanf(“%d”,N);//輸入一個非負十進制整數(shù)

while(N){//N不等于零，循環(huán)

push(s,N%8);//

N/8第一個余數(shù)進棧N=N/8;//整除運算}

while(!StackEmpty(s))//輸出存放在棧中//的八制數(shù)位{Pop(s);

printf(“%d”,e);

}

}//conversion12/13/2022223.2棧的應用舉例voidconversion()

3.2棧的應用舉例3.2.3括號匹配的檢驗算法思路：1、構(gòu)建空棧，如左括號則入棧；2、如右括號，則讀棧頂元素。若與其匹配，則出棧；若不匹配，則返回“不匹配”；3、判定棧是否為空，若棧不空，則返回“不匹配”。例1[([][])]例2[([][])12/13/2022233.2棧的應用舉例3.2.3括號匹配的檢驗12/10/23.2棧的應用舉例3.2.3行編輯程序一個簡單的行編輯程序的功能是：接受用戶從終端輸入的程序或數(shù)據(jù)，并存入用戶的數(shù)據(jù)區(qū)。允許用戶輸入出錯時可以及時更正。可以約定＃為退格符，以表示前一個字符無效，為退行符，表示當前行所有字符均無效。

例：在終端上用戶輸入為whli##ilr#e(s#*s)應為while(*s)outchaputchar(*s=#++);putchar(*s++);

12/13/2022243.2棧的應用舉例3.2.3行編輯程序12/10/2023.2棧的應用舉例voidlineEdit(){//利用字符棧S，從終端接收一行并傳送至調(diào)用過程的數(shù)據(jù)區(qū)。

InitStack(S);ch=getchar();//從終端接收第一個字符while(ch!=EOF){//EOF為全文結(jié)束符while(ch!=EOF&&ch!=‘\n’){switch(ch){case‘#’:Pop(s,c);break;//僅當棧非空時退棧case‘’:ClearStack(s);break;//

重置S為空棧12/13/2022253.2棧的應用舉例voidlineEdit(){123.2棧的應用舉例

default:Push(S,ch);break;//有效字符進//棧，未考慮棧滿情形}ch=getchar();//從終端接收下一個字符}

將從棧底到棧頂?shù)淖址麄魉椭琳{(diào)用過程的數(shù)據(jù)區(qū);ClearStack(S);//重置S為空棧if(ch!=EOF）ch=getchar();}DestroyStack(S);}12/13/2022263.2棧的應用舉例default第3章棧和隊列3.1棧3.2棧的應用舉例3.4隊列3.4.1抽象數(shù)據(jù)類型隊列的定義3.4.2鏈隊列－隊列的鏈式表示和實現(xiàn)3.4.3循環(huán)隊列－隊列的順序表示和實現(xiàn)12/13/202227第3章棧和隊列3.1棧12/10/2022273.4隊列3.4.1抽象數(shù)據(jù)類型隊列的定義一、定義：1、隊列(queue)是一種先進先出(FIFO)的線性表。限定僅能在表頭進行刪除，表尾進行插入。隊列的典型例子有操作系統(tǒng)中的作業(yè)排隊和顧客服務部門的工作方式等。12/13/2022283.4隊列3.4.1抽象數(shù)據(jù)類型隊列的定義12/10/203.4隊列二、隊列的抽象數(shù)據(jù)類型定義ADTQueue{數(shù)據(jù)對象：D＝{ai|ai∈ElemSet,i=1,2,...,n,n≥0}數(shù)據(jù)關(guān)系：R1＝{<ai-1,ai>|ai-1,ai∈D,i=2,...,n}約定其中a1端為隊列頭，an端為隊列尾。基本操作：InitQueue(&Q)操作結(jié)果：構(gòu)造一個空隊列Q。DestroyQueue(&Q)初始條件：隊列Q已存在。操作結(jié)果：隊列Q被銷毀，不再存在。12/13/2022293.4隊列二、隊列的抽象數(shù)據(jù)類型定義12/10/202223.4隊列

ClearQueue(&Q)初始條件：隊列Q已存在。操作結(jié)果：將Q清為空隊列。QueueEmpty(Q)初始條件：隊列Q已存在。操作結(jié)果：若Q為空隊列，則返回TRUE，否則返回FALSE。QueueLength(Q)初始條件：隊列Q已存在。操作結(jié)果：返回Q的元素個數(shù)，即隊列的長度。12/13/2022303.4隊列ClearQueue(&Q)123.4隊列

GetHead(Q,&e)初始條件：Q為非空隊列。操作結(jié)果：用e返回Q的隊頭元素。EnQueue(&Q,e)初始條件：隊列Q已存在。操作結(jié)果：插入元素e為Q的新的隊尾元素。DeQueue(&Q,&e)初始條件：Q為非空隊列。操作結(jié)果：刪除Q的隊頭元素，并用e返回其值。}ADTQueue12/13/2022313.4隊列GetHead(Q,&e)123.4隊列3.4.2鏈隊列－隊列的鏈式表示和實現(xiàn)一、定義1、用鏈表表示的隊列。一個鏈隊列需要兩個分別指示隊頭和隊尾的指針。隊頭在鏈頭，隊尾在鏈尾。2、鏈式隊列在進隊時無隊滿問題，但有隊空問題。隊空條件為front==rear。12/13/2022323.4隊列3.4.2鏈隊列－隊列的鏈式表示和實現(xiàn)12/13.4隊列12/13/2022333.4隊列12/10/2022333.4隊列二、鏈隊列的C語言定義typedefstructQNode{//結(jié)點類型QElemTypedata;structQNode*next;}QNode,*QueuePtr;typedefstruct{//鏈隊列類型QueuePtrfront;//隊頭指針QueuePtrrear;//隊尾指針}LinkQueue;12/13/2022343.4隊列二、鏈隊列的C語言定義12/10/2022343.4隊列12/13/2022353.4隊列12/10/2022353.4隊列三、鏈隊列的ADT定義－基本操作的算法實現(xiàn)1、初始化StatusInitQueue(LinkQueue&Q){//構(gòu)造一個空隊列QQ.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));if(!Q.front)exit(OVERFLOW);Q.front->next=NULL;returnOK;}12/13/2022363.4隊列三、鏈隊列的ADT定義－基本操作的算法實現(xiàn)12/3.4隊列2、銷毀StatusDestroyqueue(LinkQueue&Q){//隊列Q存在則銷毀Qwhile(Q.front){Q.rear=Q.front->next;free(Q.front);Q.front=Q.rear;}returnOK;}12/13/2022373.4隊列2、銷毀12/10/2022373.4隊列3、插入StatusEnQueue(LinkQueue&Q,QElemTypee){//隊列Q存在,插入元素e為Q的隊尾元素p=(QueuePtr)malloc(sizeof(QNode));if(!p)exit(OVERFLOW);p->data=e;p->next=NULL;Q.rear->next=p;Q.rear=p;returnOK;}12/13/2022383.4隊列3、插入12/10/2022383.4隊列4、刪除StatusDeQueue(LinkQueue&Q,QElemType&e){//Q為非空隊列,刪除Q的隊頭元素,并用e返回其值if(Q.front==Q.rear)returnERROR;p=Q.front->next;e=p->data;Q.front->next=p->next;if(Q.rear==p)Q.rear=Q.front;free(p);returnOK;}12/13/2022393.4隊列4、刪除12/10/2022393.4隊列3.4.3循環(huán)隊列－隊列的順序表示和實現(xiàn)一、定義用一組地址連續(xù)的存儲單元依次存放從隊列頭到隊列尾的元素，并附設(shè)兩個指針front和rear分別指示隊列頭元素和隊列尾元素的位置。二、順序隊列?循環(huán)隊列P63圖3.12圖3.1312/13/2022403.4隊列3.4.3循環(huán)隊列－隊列的順序表示和實現(xiàn)12/13.4隊列12/13/2022413.4隊列12/10/2022413.4隊列三、循環(huán)隊列的問題和解決方法12/13/2022423.4隊列三、循環(huán)隊列的問題和解決方法12/10/20223.4隊列隊列滿和隊列空：Q.front=Q.rear只憑上式，無法判斷是隊滿還是隊空。有兩種解決方法：

1）另設(shè)一個標志位以區(qū)分隊空、隊滿。

2）少用一個存儲單元，隊滿條件front=rear+1;本書中算法用2）方法。12/13/2022433.4隊列隊列滿和隊列空：Q.front=Q.rear123.4隊列四、循環(huán)隊列的C語言表示#DefineMAXQSIZE100//最大隊列長度typedefstruct{QElemType*base;//初始化的動態(tài)分配存儲空間intfront;//頭指針，若隊列不空，指向頭元素intrear;//尾指針，若隊列不空，指向隊列尾元素//的下一個位置}SqQueue;12/13/2022443.4隊列四、循環(huán)隊列的C語言表示12/10/2022443.4隊列五、循環(huán)隊列的基本操作的算法描述1、初始化StatusInitQueue（SqQueue&Q）{

//構(gòu)造一個空隊列QQ.base=(QElemType*)malloc(MAXQSIZE*sizeof(QElemType));if(!Q.base)exit(OVERFLOW);Q.front＝Q.rear＝0;returnOK;}12/13/2022453.4隊列五、循環(huán)隊列的基本操作的算法描述12/10/203.4隊列2、求隊列長度intQueueLength（SqQueueQ）{

//返回Q的元素個數(shù)，即隊列的長度return（Q.rear－Q.front＋MAXQSIZE）％MAXQSIZE；}12/13/2022463.4隊列2、求隊列長度12/10/2022463.4隊列3、插入StatusEnQueue(SqQueue&Q,QElemTypee){//插入元素e為Q的新的隊尾元素if((Q.rear+1)%MAXQSIZE==Q.front)returnERROR；//隊列滿Q.base[Q.rear]=e;Q.rear=(Q.rear+1)%MAXQSIZE;returnOK;}12/13/2022473.4隊列3、插入12/10/2022473.4隊列4、刪除StatusDeQueue(SqQueue&Q,QElemType&e){//隊列Q存在,刪除Q的隊頭元素，用e返回//其值，并返回OK；否則返回ERRORif(Q.rear==Q.front)returnERROR；//隊列空e=Q.base[Q.front];Q.front=(Q.front+1)%MAXQSIZE;returnOK;}12/13/2022483.4隊列4、刪除12/10/202248本章內(nèi)容復習熟悉棧和隊列的邏輯結(jié)構(gòu)定義和特性，并在各種問題中靈活使用熟練棧在兩種存儲結(jié)構(gòu)（順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)）下的實現(xiàn)方法熟練隊列在兩種存儲結(jié)構(gòu)（循環(huán)隊列和鏈隊列）下的實現(xiàn)方法12/13/202249本章內(nèi)容復習熟悉棧和隊列的邏輯結(jié)構(gòu)定義和特性，并在各種問題中作業(yè)1.設(shè)將整數(shù)1，2，3，4依次進棧，但只要出棧時棧非空，則可將出棧操作按任何次序夾入其中，請回答下述問題：(1)若入、出棧次序為Push(1),Pop(),Push(2),Push(3),Pop(),Pop(),Push(4),Pop(),則出棧的數(shù)字序列為何(這里Push(i)表示i進棧，Pop()表示出棧)?(2)能否得到出棧序列1423和1432?并說明為什么不能得到或者如何得到。(3)請分析1，2，3，4的24種排列中，哪些序列是可以通過相應的入出棧操作得到的？12/13/202250作業(yè)1.設(shè)將整數(shù)1，2，3，4依次進棧，但只要出棧時棧非空作業(yè)2.試編寫算法，在順序存儲結(jié)構(gòu)下實現(xiàn)堆棧的下列運算：（1）initstk(s)。初始化操作，建立一個空棧s；（2）emptystk(s)。判定棧是否為空；（3）pushstk(s)。如果棧s不滿，在棧頂插入x；（4）popstk(s)。如果棧s不空，刪除棧頂元素，并返回該元素的值；（5）getstk(s)。如果棧s不空，返回棧頂元素。3.試編寫算法，實現(xiàn)鏈隊列的下列操作算法：（1）initlq(q)。初始化操作，建立一個空隊q；（2）emptylq(q)。判定隊q是否為空；12/13/202251作業(yè)2.試編寫算法，在順序存儲結(jié)構(gòu)下實現(xiàn)堆棧的下列運算：1作業(yè)（3）enterlq(q)。進隊列；（4）deletelq(q)。出隊列。4.分別敘述棧和隊列的特點，并指出它們的共同點。5.循環(huán)隊列的優(yōu)點是什么？如何判斷它的空和滿？假設(shè)循環(huán)隊列只設(shè)rear和quelen來分別指示隊尾元素的位置和隊中元素的個數(shù)，試給出判斷此循環(huán)隊列的隊滿條件，并寫出相應的入隊和出隊算法，要求出隊時需返回隊頭指針。6.討論限制存取點的表的各種情況，并列舉其應用場合。12/13/202252作業(yè)（3）enterlq(q)。進隊列；12/10/2031、只有永遠躺在泥坑里的人，才不會再掉進坑里。——黑格爾

32、希望的燈一旦熄滅，生活剎那間變成了一片黑暗?！樟心凡?/p>

33、希望是人生的乳母?！撇卟?/p>

34、形成天才的決定因素應該是勤奮?！?/p>

35、學到很多東西的訣竅，就是一下子不要學很多?！蹇?1、只有永遠躺在泥坑里的人，才不會再掉進坑里安全生產(chǎn)責任制考核評分表[1]怎樣思想，就有怎樣的生活安全生產(chǎn)責任制考核評分表[1]安全生產(chǎn)責任制考核評分表[1]怎樣思想，就有怎樣的生活第3章棧和隊列3.1棧3.1.1抽象數(shù)據(jù)類型棧的定義3.1.2棧的表示和實現(xiàn)3.2棧的應用舉例3.4隊列3.4.1抽象數(shù)據(jù)類型隊列的定義3.4.2鏈隊列－隊列的鏈式表示和實現(xiàn)3.4.3循環(huán)隊列－隊列的順序表示和實現(xiàn)7/17/20212第3章棧和隊列棧和隊列是兩種重要的數(shù)據(jù)結(jié)構(gòu)。從數(shù)據(jù)元素的邏輯關(guān)系看，棧與隊列是線性表，但從操作方式與種類看，它們與線性表有許多不同。棧與隊列是操作受限的線性表。盡管它們與線性表有許多共同點，但也有不少特殊性。本章重點介紹這些特殊性，并給出一些典型的應用實例。7/17/20213化學是一門以實驗為基礎(chǔ)的自然學科。實驗教學可以激發(fā)學生學習化學的興趣，幫助學生形成化學概念，獲得化學知識和實驗技能，培養(yǎng)觀察和實驗能力，還有助于培養(yǎng)實事求是、嚴肅認真的科學態(tài)度和科學的學習方法。在農(nóng)村初級中學，長期把實驗教學沒有重視起來，講實驗背實驗是最有效最直接的教學手段。制約著學生素質(zhì)的發(fā)展和學校教學質(zhì)量的提高。把實驗教學的改革和加強作為提高學生素質(zhì)和教學質(zhì)量的切入點，充分提高學生的有效參與率，由點到面，由表及里的引入探究機制，達到培養(yǎng)學生和提高教學質(zhì)量的目的。就此談幾點體會和看法：1重新審視實驗教學的地位與作用，樹立正確的以實驗為基礎(chǔ)的教學觀化學實驗這門課程是通過教學活動使學生把學到的理論知識在實踐操作中進行驗證，并在感性認識過程中，通過實驗技能知識的積累和獨立思考，不斷豐富觀察力、想象力及分析問題和解決問題的能力。教師要真正走出應試教育的陰影，徹底轉(zhuǎn)變觀念，自覺探索開發(fā)、引導、管理和評價實驗教學的新思路，激發(fā)學生學習興趣，處理好"教"與"學"、"驗證性"與"探索性"、"課內(nèi)"與"課外"、"演示"與"分組"等各類實驗之間的關(guān)系，把全面培養(yǎng)學生創(chuàng)新素質(zhì)作為長遠目標。2精研教材、深挖大綱、心中有數(shù)新大綱列出31項演示實驗要求教師在規(guī)定的時間內(nèi)一定完成，要深刻領(lǐng)會新大綱精神，通過實驗教學激發(fā)學生學習化學的興趣，調(diào)動學生學習的主動性和積極性，把化學實驗的教學與理論、元素化合物知識的教學與思想政治教育，以及情感、能力、科學態(tài)度和科學方法的培養(yǎng)有機結(jié)合起來，達到全面提高化學教學質(zhì)量的目的。3精心調(diào)動和呵護學生的實驗能動性初中化學教學是化學教育的啟蒙階段，中學生的身心發(fā)育特點決定了他們做實驗有著強烈的渴望，他們往往在觀察演示實驗時摩拳擦掌、躍躍欲試，分組實驗時總激動不已，大喊大叫，有的甚至偷偷往外帶化學藥品，希望享有更多的實驗條件。但是由于實驗要求高或是驗證性實驗過多，"一切都在預料之中"而感到無奈和困惑。此時教師都要用同情的心態(tài)，欣賞的眼光和鼓勵的語言去引導他們，在一定情況下滿足他們的求知欲，為其提供一些必要的用品，交給一些適當?shù)膶嶒炄蝿铡＜词箤W生有過失，也忌諱給學生的實驗動機潑涼水，因為探究性學習需要學生的主動性作載體。4做好啟蒙工作，培養(yǎng)學生的實驗操作技能學習之初，集中做好化學儀器的使用和化學實驗基本操作的培訓。使學生初步掌握觀察實驗現(xiàn)象、獨立操作簡單實驗、分析推理物質(zhì)性質(zhì)的基礎(chǔ)知識，能做出簡單的實驗報告。規(guī)范、樣板性的作好演示實驗。演示時采用邊講邊做的方法，有的可讓學生在閱讀和觀察之后上臺來表演，其他學生逐項評判，使學生了解化學學科的基本特點、學習方法和學習任務，逐步向會學過渡。實現(xiàn)知識與技能、過程與方法、情感態(tài)度和價值觀的同步啟迪。實際上新教材已經(jīng)淡化了演示實驗與學生實驗的界限，所以適當補充演示實驗，增加探究式的演示實驗，以嚴密的邏輯推理和嚴肅的求實精神去感染、熏陶學生。如在探索燃燒的條件時做的白磷燃燒實驗，最后可加入在水中通入氧氣，出現(xiàn)水中白磷燃燒的現(xiàn)象，激發(fā)學生求知欲，提出問題"為何銅片上的白磷燃燒而紅磷不燃燒？水中的白磷燃燒的條件是什么？紅磷能不能燃燒？學生討論后回答，設(shè)計實驗驗證。最后指導學生閱讀教材內(nèi)容，歸納總結(jié)出燃燒條件。學生反映這樣學既能理解又記得牢。5適量增加學生實驗的內(nèi)容，開辟課外實驗，充分提高學生的參與率教學實踐表明，家庭小實驗的引入使課堂教學延伸至課外，他對激發(fā)學習興趣、鞏固知識技能、培養(yǎng)能力、開發(fā)智力起到一定作用。比如當把觀察蠟燭及其燃燒實驗布置給學生，同時讓完成閱讀教材內(nèi)容并完成課后習題時，學生感到很新奇，完成的也不錯。第二次布置實驗測定呼入氣體和呼出氣體有何差異，大多數(shù)學生在家完成，第二天七嘴八舌討論個沒完，原來好多同學的實驗結(jié)果不同，簡單指導后，讓學生重新回家完成（住校生多，最好安排在周末）。以后說到實驗，學生總想帶回家，我就將計就計，每周布置小實驗，讓學生完成并書寫實驗報告，不定期檢查。多數(shù)同學達到老師提出的要求，有個別學生出現(xiàn)自己探究的實驗內(nèi)容，豐富了學生課余生活，擴大了學生視野，培養(yǎng)了學生動手實驗能力和觀察分析能力，同時促進了對知識的理解和鞏固作用。積極倡導小制作，廣泛開展課外實驗活動，有限的課內(nèi)分組實驗與課外小實驗是互補的，教材中有大量的小實驗項目，課外實驗中，可學生單做，也可分組。所以制作部分簡單的化學儀器是教學的需要、學生的需要、也是培養(yǎng)學生艱苦奮斗精神和動手能力的需要。6加強信息技術(shù)在實驗教學中的應用由于現(xiàn)代信息技術(shù)的運用，好似手中多了一個可"隨心所欲"變換內(nèi)容與形式的活教具，利用計算機信息技術(shù)可展示課堂演示實驗無法演示的宏觀的、微觀的、極慢的、極快的化學過程，課堂容量增加了，課堂形式變活了，學生學習積極性提高了，教學目標自然得以順利完成。且通過理論學習、教學實踐，提高了自身的科研素質(zhì)，使自己能更好地適應素質(zhì)教育的需要。運用計算機信息技術(shù)可以突破時間和空間的束縛，進行仿真演示，從而將這些化學過程形象、生動地展示給學生，以提高學生的學習興趣，增強主動參與學習的意識，同時又能使學生加強認識、深化理解、提高學習能力，提高學生對信息的獲取、分析、加工和利用的能力?？傊蛯嶒灲虒W而言，主要是培養(yǎng)和發(fā)展學生的觀察能力、動手實驗能力、對實驗問題的分析能力。強化課堂演示實驗、落實學生分組實驗、開發(fā)家庭小實驗，信息技術(shù)都是培養(yǎng)學生觀察能力的重要途徑，最終達到培養(yǎng)學生素質(zhì)和提高教學質(zhì)量的目的。興趣是認識和從事活動的巨大動力，是推動人們?nèi)で笾R和從事活動的心理因素。“創(chuàng)設(shè)豐富的教學情境，激發(fā)學生的學習動機，培養(yǎng)學生的學習興趣，調(diào)動學生學習的積極性”，是目前我國新課程改革的要求。在思想政治教學中創(chuàng)設(shè)具體生動的教學情境，調(diào)動學生的學習積極性，取得明顯的教學效果，成為擺在廣大思想品德課教師面前的問題。我就思想品德課上如何創(chuàng)設(shè)情境談談自己的體會。一、創(chuàng)設(shè)游戲教學情境，給學生愉悅的空間學生，特別是初一學生，在他們心目中自己只比小學生大了一點點，上課時有好多學生集中注意的時間較短、穩(wěn)定性差，分配注意的能力較差，教師可創(chuàng)設(shè)游戲情境，讓學生在游戲的活動中不知不覺地進行學習，以延長有意注意的時間及增強學習效果，實現(xiàn)學生愉快地接受知識。例如在初一教材中講到青春期的一些生理變化時，可以讓學生憋氣，看看能持續(xù)多長時間，從而體會到青春期的一個生理變化就是肺活量變大了。在講到人的潛能是多方面時，每個人至少有七個方面的智能：語言智能、音樂智能、數(shù)學邏輯智能、空間智能、身體運動智能、人際交往智能和自我認識智能。如果讓學生一個個死記硬背，那么難免會有丟失現(xiàn)象。因此不妨給每個智能都設(shè)計一個游戲：語言智能――繞口令，音樂智能――識樂譜，數(shù)學邏輯智能――算24，身體運動智能――拷貝不走樣……這樣，學生就能在游戲之中輕松的記住知識。二、創(chuàng)設(shè)詩畫、音樂教學情境，給學生審美的空間初一教材中，在講到“情緒會隨著個人的境遇和社會生活的變化而變化”時，有幸聽到一位教師的公開課，她利用配樂詩來創(chuàng)設(shè)情境。李白的兩過長江，因為一貶一赦，情緒完全不同，并將不同的情緒反映在他的詩中，教師錄制了一段低沉而抑郁的吟頌“此江清若空，謠將碧海通……平身不淚下，于此泣無窮?！辈⑦x擇了一段凄怨哀婉的配樂。而在李白第二次過長江時，情不自禁的吟道：“朝辭白帝彩云間，千里江陵一日還。兩岸猿聲啼不住，輕舟已過萬重山。”音樂也隨之換成高亢激昂的樂曲，音樂聲與充滿激情的朗誦，學生很輕松的就能體會到李白的情緒由抑郁寡歡轉(zhuǎn)變?yōu)檩p松愉快。作為聽課教師，仿佛也被這恰到好處的配樂詩朗誦帶進了李白的情緒當中，隨之低落，隨之高昂。這時，教師適時引導：“同是美麗的長江景色，詩人前后情緒為何不同呢？”學生在這種氛圍中就會自尋答案，踴躍回答問題。三、創(chuàng)設(shè)故事教學情境，給學生探索的空間初二教材中，在講到“自強，通向成功的階梯”這一內(nèi)容時，我介紹了石油大王哈默的故事。“1914年冬，一個小鎮(zhèn)來了一群饑腸轆轆的落難者，好心的人們拿出飯食給他們吃，大部分落難者狼吞虎咽，連一句感謝的話都沒來得及說。鎮(zhèn)長把食物送到一個年輕人面前……”故事發(fā)展到這兒，接下去這個年輕人會怎么辦？結(jié)局是什么？讓同學們根據(jù)自己的猜測和想象來續(xù)編這個故事。我們都知道這位青年就是著名的石油大王哈默，他靠自己自強不息的品質(zhì)成了赫赫有名的實業(yè)家。這樣，通過故事續(xù)寫而不是將整個故事呈現(xiàn)出來，讓學生在故事續(xù)寫中不僅體會到哈默有骨氣、積極進取、不懈追求等自強品質(zhì)幫助他通向了成功，而且培養(yǎng)了他們的想象能力和語言組織能力。四、創(chuàng)設(shè)形象教學情境，給學生體驗的空間思想品德是一門理論性特別強的學科，這對善于形象思維而不善于抽象思維的青少年學生來說，既難產(chǎn)生興趣，又不易理解掌握。因此，創(chuàng)設(shè)形象教學情境，變抽象為具體，對吸引學生注意力、豐富學生的想象力、調(diào)動學生的積極性變得尤為重要。例如，在介紹“聯(lián)合國”時，我代表聯(lián)合國秘書長，每一個學生代表一個國家，用四十分鐘模擬聯(lián)大的程序召開聯(lián)合國大會。又如在講授權(quán)利和義務的關(guān)系時，由學生扮演一個消費者和一個售貨員進行小品表演，然后由學生運用所學知識對小品中二人的權(quán)利和義務進行分析。再如我在講授消費者如何維護自己的合法權(quán)益時，帶領(lǐng)學生到我市的消費者協(xié)會做實地調(diào)查，并寫出調(diào)查報告；在講授商品的價格時，帶領(lǐng)學生到我市最大的農(nóng)貿(mào)市場做市場價格調(diào)查，并用所學的經(jīng)濟學原理分析市場的價格現(xiàn)象；在講授依法治國問題時，組織學生到法院旁聽案件審理的全過程等等。學生情緒高漲，學生不僅把握了相關(guān)知識，而且培養(yǎng)了學生的表達能力，開拓了學生的視野。這不僅活躍了課堂氣氛，激發(fā)了學生的學習興趣，而且把那些用文字很難表達的內(nèi)容具體化、形象化，便于學生掌握和理解，更主要的是很好地激發(fā)了同學們的想象力和創(chuàng)造力，也有效地訓練了他們的思維能力，充分張揚了他們的鮮明的個性，提高了思想品德課教學的時效性，融知識性、趣味性為一體，收到了很好的效果。五、創(chuàng)設(shè)實踐教學情境，給學生動手的空間瑞士心理學家皮亞杰認為：知識源于活動。教師可根據(jù)學生的特點，想方設(shè)法創(chuàng)設(shè)一個讓學生飽嘗努力探求，勤奮思考后獲得知識，取得成功的情境，以此增強學生的信心，滿足學生學習欲望，從而使師生都能一起分享成功帶來的喜悅。例如通過課前時事快訊、主題班會、政治手抄報、綠色環(huán)保、愛心助殘等實踐活動，讓學生看到自己的成果，體驗成功的喜悅，以此激發(fā)其學習的積極性，增強學習思想品德課的信心和決心。曾經(jīng)有位教育專家說過：“情境教育的好處是把教材教活了，把孩子教活了，把教學過程中的育人功能充分地體現(xiàn)了出來，因此，‘情境教學――情境教育’是對素質(zhì)教育的一種有效的探索?！蔽覀兒魡厩榫辰逃哌M思想品德課堂，讓思想品德課堂鮮活起來吧！安全生產(chǎn)責任制考核評分表[1]怎樣思想，就有怎樣的生活安全生第3章棧和隊列3.1棧3.1.1抽象數(shù)據(jù)類型棧的定義3.1.2棧的表示和實現(xiàn)3.2棧的應用舉例3.4隊列3.4.1抽象數(shù)據(jù)類型隊列的定義3.4.2鏈隊列－隊列的鏈式表示和實現(xiàn)3.4.3循環(huán)隊列－隊列的順序表示和實現(xiàn)12/13/202255第3章棧和隊列3.1棧12/10/20222安全生產(chǎn)責任制考核評分表[1]課件安全生產(chǎn)責任制考核評分表[1]課件安全生產(chǎn)責任制考核評分表[1]課件安全生產(chǎn)責任制考核評分表[1]課件3.1棧（Stack）例：設(shè)棧的初始狀態(tài)為空，容量為5。若入棧元素的順序是1、2、3、4、5，則出棧元素的順序不可能是【】。A.12345B.34125C.24351D.5432112/13/2022603.1棧（Stack）例：設(shè)棧的初始狀態(tài)為空，容量為5。3.1棧（Stack）二、棧的抽象數(shù)據(jù)類型定義ADTStack{數(shù)據(jù)對象：D＝{ai|ai∈ElemSet,i=1,2,...,n,n≥0}數(shù)據(jù)關(guān)系：R1＝{<ai-1,ai>|ai-1,ai∈D,i=2,...,n}約定an端為棧頂，a1端為棧底?；静僮鳎篒nitStack(&S)操作結(jié)果：構(gòu)造一個空棧S。DestroyStack(&S)初始條件：棧S已存在。操作結(jié)果：棧S被銷毀。12/13/2022613.1棧（Stack）二、棧的抽象數(shù)據(jù)類型定義12/103.1棧（Stack）

ClearStack(&S)初始條件：棧S已存在。操作結(jié)果：將S清為空棧。StackEmpty(S)初始條件：棧S已存在。操作結(jié)果：若棧S為空棧，則返回TRUE，否則FALSE。StackLength(S)初始條件：棧S已存在。操作結(jié)果：返回S的元素個數(shù)，即棧的長度。12/13/2022623.1棧（Stack）ClearStac3.1棧（Stack）

GetTop(S,&e)初始條件：棧S已存在且非空。操作結(jié)果：用e返回S的棧頂元素。Push(&S,e)初始條件：棧S已存在。操作結(jié)果：插入元素e為新的棧頂元素。Pop(&S,&e)初始條件：棧S已存在且非空。操作結(jié)果：刪除S的棧頂元素，并用e返回其值。}ADTStack12/13/2022633.1棧（Stack）GetTop(S,3.1棧（Stack）3.1.2棧的表示和實現(xiàn)一、順序棧1、定義：棧的順序存儲結(jié)構(gòu)是利用一組地址連續(xù)的存儲單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，同時附設(shè)指針top指示棧頂元素在順序棧中的位置。2、初始化空棧時不限定棧的最大容量：先分配一個基本容量，需要時再逐漸擴大STACK_INIT_SIZE;STACKINCREMENT3、設(shè)置棧底指針base，始終指向棧底。當base＝NULL，棧不存在當top＝base時，?？?2/13/2022643.1棧（Stack）3.1.2棧的表示和實現(xiàn)12/10topbasebasetopbasetopbasetopAABCDEAB空棧

A進棧EDC出棧

BCDE進棧3.1棧（Stack）12/13/202265topbasebasetopbasetopbasetopAA3.1棧（Stack）二、順序棧的C語言定義順序棧的類型定義如下：#defineSTACK_INIT_SIZE100//存儲空間初始分配量#defineSTACKINCREMENT10;//存儲空間分配增量

typedefstruct{SElemType*base;//在構(gòu)造之前和銷毀之后base的值是NULLSElemType*top;//棧頂指針intStacksize;//棧的當前可使用的最大容量.}SqStack;12/13/2022663.1棧（Stack）二、順序棧的C語言定義12/10/3.1棧（Stack）三、順序棧的應用1、初始化StatusInitStack(SqStack&S){//構(gòu)造一個空棧SS.base=(SelemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));if(!S.base)exit(OVERFLOW);//存儲分配失敗S=S.base;S.stacksize=STACK_INIT_SIZE;returnOK;}//InitStack12/13/2022673.1棧（Stack）三、順序棧的應用12/10/2023.1棧（Stack）2、讀棧頂元素StatusGetTop(SqStackS,SElemType&e){//若棧不空，則用e返回S的棧頂元素，并返回ok;//否則返回ERRORif(S==S.base)returnERROR;e=*(S-1);returnOK;}//GetTop12/13/2022683.1棧（Stack）2、讀棧頂元素12/10/20223.1棧（Stack）3、插入元素StatusPush(SqStack&S,SElemTypee){//插入元素e為新的棧頂元素if(S-s.base>=S.stacksize){//棧滿，追加存儲空間S.base=(ElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType));if(!S.base)exit(OVERFLOW);S=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;}*S++=e;returnOK；}//Push12/13/2022693.1棧（Stack）3、插入元素12/10/202213.1棧（Stack）4、刪除StatusPop(SqStack&S,SElemType&e){//若棧不空，則刪除S的棧頂元素，用e返回//其值,并返回OK；否則返回ERRORif(S==S.base)returnERROR;e=*--S;returnOK;}//Pop12/13/2022703.1棧（Stack）4、刪除12/10/2022173.1棧（Stack）四、鏈棧棧的鏈式存儲結(jié)構(gòu)稱為鏈棧。它是運算受限的單鏈表，是線性鏈表的特例。插入和刪除操作僅限制在表頭位置上進行。data

next

san-1a1an棧頂棧底12/13/2022713.1棧（Stack）四、鏈棧datanext第3章棧和隊列3.1棧3.2棧的應用舉例3.4隊列3.4.1抽象數(shù)據(jù)類型隊列的定義3.4.2鏈隊列－隊列的鏈式表示和實現(xiàn)3.4.3循環(huán)隊列－隊列的順序表示和實現(xiàn)12/13/202272第3章棧和隊列3.1棧12/10/2022193.2棧的應用舉例

由于棧結(jié)構(gòu)具有的后進先出的固有特性，致使棧成為程序設(shè)計中的有用工具。3.2.1數(shù)制轉(zhuǎn)換十進制數(shù)N和其它d進制數(shù)的轉(zhuǎn)換是計算機計算的基本問題。12/13/2022733.2棧的應用舉例由于棧結(jié)構(gòu)具有的后進先出的固有特3.2棧的應用舉例

N=(Ndivd)*d+nmodd(其中:div為整除運算,mod為求余運算)例如(1348)10=(2504)8，其運算過程如下：

N1348168212Ndiv81682120Nmod84052顯示時按從高位到低位的順序輸出計算時從低位到高位順序產(chǎn)生八進制數(shù)的各個數(shù)位12/13/2022743.2棧的應用舉例N=(Ndivd)*d+n3.2棧的應用舉例voidconversion()

{InitStack(s);//構(gòu)建空棧

scanf(“%d”,N);//輸入一個非負十進制整數(shù)

while(N){//N不等于零，循環(huán)

push(s,N%8);//

N/8第一個余數(shù)進棧N=N/8;//整除運算}

while(!StackEmpty(s))//輸出存放在棧中//的八制數(shù)位{Pop(s);

printf(“%d”,e);

}

}//conversion12/13/2022753.2棧的應用舉例voidconversion()

3.2棧的應用舉例3.2.3括號匹配的檢驗算法思路：1、構(gòu)建空棧，如左括號則入棧；2、如右括號，則讀棧頂元素。若與其匹配，則出棧；若不匹配，則返回“不匹配”；3、判定棧是否為空，若棧不空，則返回“不匹配”。例1[([][])]例2[([][])12/13/2022763.2棧的應用舉例3.2.3括號匹配的檢驗12/10/23.2棧的應用舉例3.2.3行編輯程序一個簡單的行編輯程序的功能是：接受用戶從終端輸入的程序或數(shù)據(jù)，并存入用戶的數(shù)據(jù)區(qū)。允許用戶輸入出錯時可以及時更正?？梢约s定＃為退格符，以表示前一個字符無效，為退行符，表示當前行所有字符均無效。

例：在終端上用戶輸入為whli##ilr#e(s#*s)應為while(*s)outchaputchar(*s=#++);putchar(*s++);

12/13/2022773.2棧的應用舉例3.2.3行編輯程序12/10/2023.2棧的應用舉例voidlineEdit(){//利用字符棧S，從終端接收一行并傳送至調(diào)用過程的數(shù)據(jù)區(qū)。

InitStack(S);ch=getchar();//從終端接收第一個字符while(ch!=EOF){//EOF為全文結(jié)束符while(ch!=EOF&&ch!=‘\n’){switch(ch){case‘#’:Pop(s,c);break;//僅當棧非空時退棧case‘’:ClearStack(s);break;//

重置S為空棧12/13/2022783.2棧的應用舉例voidlineEdit(){123.2棧的應用舉例

default:Push(S,ch);break;//有效字符進//棧，未考慮棧滿情形}ch=getchar();//從終端接收下一個字符}

將從棧底到棧頂?shù)淖址麄魉椭琳{(diào)用過程的數(shù)據(jù)區(qū);ClearStack(S);//重置S為空棧if(ch!=EOF）ch=getchar();}DestroyStack(S);}12/13/2022793.2棧的應用舉例default第3章棧和隊列3.1棧3.2棧的應用舉例3.4隊列3.4.1抽象數(shù)據(jù)類型隊列的定義3.4.2鏈隊列－隊列的鏈式表示和實現(xiàn)3.4.3循環(huán)隊列－隊列的順序表示和實現(xiàn)12/13/202280第3章棧和隊列3.1棧12/10/2022273.4隊列3.4.1抽象數(shù)據(jù)類型隊列的定義一、定義：1、隊列(queue)是一種先進先出(FIFO)的線性表。限定