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

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

A進(jìn)棧EDC出棧

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

typedefstruct{SElemType*base;//在構(gòu)造之前和銷毀之后base的值是NULLSElemType*top;//棧頂指針intStacksize;//棧的當(dāng)前可使用的最大容量.}SqStack;12/13/2022133.1棧（Stack）二、順序棧的C語言定義12/10/3.1棧（Stack）三、順序棧的應(yīng)用1、初始化StatusInitStack(SqStack&S){//構(gòu)造一個(gè)空棧SS.base=(SelemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));if(!S.base)exit(OVERFLOW);//存儲(chǔ)分配失敗S=S.base;S.stacksize=STACK_INIT_SIZE;returnOK;}//InitStack12/13/2022143.1棧（Stack）三、順序棧的應(yīng)用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){//棧滿，追加存儲(chǔ)空間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）四、鏈棧棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為鏈棧。它是運(yùn)算受限的單鏈表，是線性鏈表的特例。插入和刪除操作僅限制在表頭位置上進(jìn)行。data

next

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

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

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

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

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

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

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

push(s,N%8);//

N/8第一個(gè)余數(shù)進(jìn)棧N=N/8;//整除運(yùn)算}

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

printf(“%d”,e);

}

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

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

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

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

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

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

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

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

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

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

1）另設(shè)一個(gè)標(biāo)志位以區(qū)分隊(duì)空、隊(duì)滿。

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

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

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

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

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

34、形成天才的決定因素應(yīng)該是勤奮。——郭沫若

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

A進(jìn)棧EDC出棧

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

typedefstruct{SElemType*base;//在構(gòu)造之前和銷毀之后base的值是NULLSElemType*top;//棧頂指針intStacksize;//棧的當(dāng)前可使用的最大容量.}SqStack;12/13/2022663.1棧（Stack）二、順序棧的C語言定義12/10/3.1棧（Stack）三、順序棧的應(yīng)用1、初始化StatusInitStack(SqStack&S){//構(gòu)造一個(gè)空棧SS.base=(SelemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));if(!S.base)exit(OVERFLOW);//存儲(chǔ)分配失敗S=S.base;S.stacksize=STACK_INIT_SIZE;returnOK;}//InitStack12/13/2022673.1棧（Stack）三、順序棧的應(yīng)用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){//棧滿，追加存儲(chǔ)空間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）四、鏈棧棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為鏈棧。它是運(yùn)算受限的單鏈表，是線性鏈表的特例。插入和刪除操作僅限制在表頭位置上進(jìn)行。data

next

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

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

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

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

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

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

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

push(s,N%8);//

N/8第一個(gè)余數(shù)進(jìn)棧N=N/8;//整除運(yùn)算}

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

printf(“%d”,e);

}

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

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

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

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

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

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

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

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