售后服務(wù)英文29

數(shù)據(jù)結(jié)構(gòu)之隊(duì)列小結(jié)數(shù)據(jù)結(jié)構(gòu)之隊(duì)列小結(jié)數(shù)據(jù)結(jié)構(gòu)之隊(duì)列小結(jié)3.4隊(duì)列3.4.1抽象數(shù)據(jù)類(lèi)型隊(duì)列的定義隊(duì)列(Queue):一種運(yùn)算受限的線性表。只允許在表的端進(jìn)行插入,而在另一端進(jìn)行刪除。允許刪除的一端稱為隊(duì)頭(front),允許插入的一端稱為隊(duì)尾(rear)先進(jìn)入隊(duì)列的成員總是先離開(kāi)隊(duì)列。故隊(duì)列亦稱先進(jìn)先出(irstInfirst0ut)的線性表,簡(jiǎn)稱FIF表(a1,a2,…,an)隊(duì)頭隊(duì)尾下圖是隊(duì)列的示意圖:出隊(duì)入隊(duì)隊(duì)頭「隊(duì)頭隊(duì)尾隊(duì)列的抽象數(shù)據(jù)定義見(jiàn)書(shū)P5s除了棧和隊(duì)列之外,還有一種限定性數(shù)據(jù)結(jié)構(gòu),它們是雙端隊(duì)列處一一1=J-·雙端隊(duì)列示意圖眾所周知，農(nóng)村小學(xué)生相對(duì)于城市里的學(xué)生而言閱讀面要窄一些、知識(shí)儲(chǔ)備量要少一些，而當(dāng)前農(nóng)村學(xué)校在信息化建設(shè)、師資水平等方面都相對(duì)滯后，農(nóng)村小學(xué)的語(yǔ)文閱讀教學(xué)方式、手段較單一，方法固化，教學(xué)的有效性亟待提高。如何提高農(nóng)村小學(xué)語(yǔ)文教學(xué)有效性呢？這是困擾我們每一位農(nóng)村語(yǔ)文教師的問(wèn)題。下面筆者結(jié)合自己多年從事小學(xué)語(yǔ)文教學(xué)實(shí)踐談?wù)勛约旱目捶ā?.激發(fā)學(xué)生的閱讀興趣興趣是最好的老師。小學(xué)生只要對(duì)閱讀產(chǎn)生了濃厚的興趣，就會(huì)把讀書(shū)看成是一大樂(lè)事，就會(huì)釋放巨大的潛能，就會(huì)覺(jué)得越讀越有興趣、越讀越想讀。在閱讀教學(xué)中，如何引起學(xué)生強(qiáng)烈的閱讀興趣呢？我認(rèn)為要在閱讀前、教學(xué)中和教學(xué)后三個(gè)階段上下工夫。閱讀教學(xué)前，教師要調(diào)動(dòng)學(xué)生的已知對(duì)課文的內(nèi)容進(jìn)行預(yù)測(cè)、產(chǎn)生猜想。最常見(jiàn)的方法是讓學(xué)生看著課題，想提出什么問(wèn)題，或想知道些什么？或讀讀課題，猜一猜課文會(huì)怎么寫(xiě)？學(xué)生帶著一種強(qiáng)烈的疑問(wèn)進(jìn)入閱讀，其效果必然是最佳的。閱讀教學(xué)中，教師要圍繞文本中心意圖，不斷提出疑問(wèn)或話題，使學(xué)生不斷產(chǎn)生閱讀愿望。當(dāng)學(xué)生懷著某種愿望或?yàn)檫_(dá)到某種愿望而進(jìn)入閱讀活動(dòng)時(shí)，他的整個(gè)閱讀過(guò)程會(huì)始終充滿著閱讀的期待、思索和探索，始終保持著閱讀興趣，閱讀就將成為學(xué)生輕松愉快、自主建構(gòu)的過(guò)程。閱讀教學(xué)結(jié)束后，教師要根據(jù)所學(xué)內(nèi)容激發(fā)學(xué)生課外閱讀相關(guān)內(nèi)容的興趣，將學(xué)生閱讀的視野拓展到更廣闊的領(lǐng)域。這樣，學(xué)生就會(huì)始終保持自主探索的濃厚的閱讀興趣。這對(duì)于提高學(xué)生的閱讀能力來(lái)說(shuō)是相當(dāng)重要的。2.讓學(xué)生“三讀”（1）初讀課文整體認(rèn)識(shí)。拿到課文先把全文初讀一遍，其任務(wù)是勾畫(huà)生字、生詞、不懂的地方，結(jié)合看課題大致了解一下課文寫(xiě)的是什么，這是對(duì)課文初步的整體認(rèn)識(shí)。（2）細(xì)讀課文，局部認(rèn)識(shí)。首先要理解字詞。通過(guò)查字典、詞典、聯(lián)系上下文，認(rèn)識(shí)生字，理解字詞的含義。所謂“字詞的含義”是指包蘊(yùn)在子詞中的意思，它并不據(jù)泥于字典、詞典中的解釋。其次要讀懂句子，即弄明白句子說(shuō)的是什么，它的意思是什么。如，《盧溝橋的獅子》中的最后一句話：“正由于這件事，盧溝橋成了我國(guó)人民永遠(yuǎn)難忘的一處具有歷史意義的建筑?！边@句話寫(xiě)的是盧溝橋是一座具有歷史意義的建筑。其意思是：在這里曾經(jīng)發(fā)生過(guò)日本帝國(guó)主義侵略我國(guó)的重大歷史事件，它是日本侵華的見(jiàn)證；它時(shí)刻提醒我們不忘國(guó)恥，認(rèn)識(shí)振興中華的極端重要性，落后便要挨打，要屹立于世界民族之林，再不受人欺辱，我們必須強(qiáng)大起來(lái)。第三要弄清結(jié)構(gòu)。通過(guò)讀懂每個(gè)詞、每句話、每個(gè)自然段，進(jìn)一步想一想，課文是按什么順序?qū)懙模膸讉€(gè)自然段聯(lián)系起來(lái)集中講了一個(gè)什么意思，然后給課文分段，概括各段的段落大意，弄清課文的結(jié)構(gòu)。（3）精讀課文、回到整體。在局部認(rèn)識(shí)清楚了的基礎(chǔ)上，我們?cè)倬x課文。所謂“精讀”，既是指細(xì)心地讀，又是指有重點(diǎn)地讀。這一遍讀課文，要從整體上認(rèn)識(shí)課文：①抓住課文的主要內(nèi)容。②領(lǐng)會(huì)文章的中心思想。③分析文章的寫(xiě)作特點(diǎn)。3.指導(dǎo)學(xué)生閱讀“四法”（1）蜜蜂采花法：魯迅先生在《給顏黎明的信》中對(duì)讀書(shū)有一段精彩的論述：必須如蜜蜂采蜜，采過(guò)許多花，這才能釀出蜜來(lái)，倘若只叮在一處，所得就非常有限，且枯燥。學(xué)校、家庭、社會(huì)都要積極為學(xué)生創(chuàng)設(shè)閱讀條件，保證孩子們有書(shū)讀，有“許多花”來(lái)“釀蜜”（2）以意逆志法。孟子說(shuō)：“故說(shuō)詩(shī)者，不以文害群，不以辭害志；以意逆志，是為得之?！边@就是說(shuō)拿自己的“意”，即思想、知識(shí)、經(jīng)驗(yàn)來(lái)推想作者的思想。小學(xué)課本中出現(xiàn)一些古詩(shī)、古代寓言故事以及一些有思想意義比較深刻的作品，可以用這些方法來(lái)加深理解。（3）十目一行法。清代學(xué)者阮元說(shuō)：“世人每矜一目十行之才，余哂之。夫必十目一行，始是直能讀書(shū)也?！边@就是說(shuō)精讀之法。有的書(shū)要精讀，這是為了從內(nèi)容到形式仔細(xì)地研究，做到剖析至微，以便更好地領(lǐng)會(huì)作者的筆法和旨趣。（4）寫(xiě)寫(xiě)畫(huà)畫(huà)法。美國(guó)哲學(xué)家、教育家阿德勒主張隨著閱讀和思考，在讀中寫(xiě)寫(xiě)畫(huà)畫(huà)，作各種各樣的記號(hào)，并寫(xiě)下自己的隨感。他認(rèn)為這才是書(shū)籍的主人，這個(gè)過(guò)程就是占有書(shū)籍的過(guò)程。小學(xué)生尤益采用此法?？傊淖冝r(nóng)村小學(xué)閱讀教學(xué)的現(xiàn)狀，提高農(nóng)村小學(xué)閱讀教學(xué)的質(zhì)量，不但要保證學(xué)生有書(shū)可讀，而且教師要指導(dǎo)學(xué)生正確閱讀，培養(yǎng)學(xué)生良好的閱讀習(xí)慣，教給學(xué)生正確有效的閱讀方法。同時(shí)，我們農(nóng)村小學(xué)教師更要不斷學(xué)習(xí)，更新關(guān)念，明白教育目標(biāo)，掌握教材的特點(diǎn)和規(guī)律，根據(jù)自己的教學(xué)實(shí)際和少年兒童的身心特點(diǎn)，靈活運(yùn)用教學(xué)方法，從而提高學(xué)生的閱讀水平，增強(qiáng)小學(xué)生的閱讀能力。目前的中職英語(yǔ)教學(xué)，總的來(lái)說(shuō)教學(xué)效果還是不太理想。學(xué)生學(xué)了多年英語(yǔ)，英語(yǔ)的表達(dá)能力還是很差，仍然是啞巴英語(yǔ)，無(wú)法做到用英語(yǔ)自如地表達(dá)。要改變這種現(xiàn)狀，筆者認(rèn)為關(guān)鍵是要為學(xué)生提供真實(shí)的英語(yǔ)語(yǔ)言環(huán)境，讓中職英語(yǔ)教學(xué)活起來(lái)。學(xué)習(xí)語(yǔ)言，離不開(kāi)語(yǔ)言環(huán)境。中國(guó)人學(xué)英語(yǔ)難，難在沒(méi)有好的語(yǔ)言環(huán)境。小孩子學(xué)語(yǔ)言很快，就是因?yàn)樯硖幷鎸?shí)的語(yǔ)言環(huán)境中。沒(méi)學(xué)過(guò)英語(yǔ)的或英語(yǔ)水平不怎么好的人去到講英語(yǔ)的國(guó)家，英語(yǔ)水平進(jìn)步很快，也是因?yàn)樯硖幵谡鎸?shí)的語(yǔ)言環(huán)境中不斷地得到真實(shí)的語(yǔ)言實(shí)踐。所以，語(yǔ)言環(huán)境對(duì)于學(xué)好一門(mén)語(yǔ)言是非常重要的。學(xué)生從小學(xué)開(kāi)始學(xué)英語(yǔ)直到高中，很多學(xué)生習(xí)得的仍然是啞巴英語(yǔ)，歸根結(jié)底還是一個(gè)語(yǔ)言環(huán)境的問(wèn)題。沒(méi)有真實(shí)的語(yǔ)言環(huán)境，好像魚(yú)兒離開(kāi)了水，無(wú)法暢游。所以在英語(yǔ)的教學(xué)中，為學(xué)生創(chuàng)設(shè)真實(shí)的語(yǔ)言環(huán)境至關(guān)重要。要做到這樣，就要改變?cè)瓉?lái)的教學(xué)方法和教學(xué)模式，從課堂到課外，從老師到學(xué)生，從對(duì)老師的評(píng)價(jià)到對(duì)學(xué)生的評(píng)價(jià)，都要改變觀念和方法，使英語(yǔ)的教學(xué)質(zhì)量和教學(xué)效果有一個(gè)質(zhì)的飛躍，從而改變英語(yǔ)教學(xué)不理想的現(xiàn)狀。職中的英語(yǔ)教學(xué)也是如此。建議做法如下：一、改革課堂教學(xué)模式，讓學(xué)生浸泡在英語(yǔ)的環(huán)境中（一）開(kāi)設(shè)教師英語(yǔ)口語(yǔ)培訓(xùn)班，提高教師的英語(yǔ)口語(yǔ)水平要進(jìn)行全英文課堂教學(xué)。讓學(xué)生浸泡在英語(yǔ)的環(huán)境中，教師就必須全程用英語(yǔ)教學(xué)，讓學(xué)生養(yǎng)成用英語(yǔ)思考、用英語(yǔ)表達(dá)的習(xí)慣。而要做到這樣，首先教師的英語(yǔ)口語(yǔ)水平必須要達(dá)到要求。這是先決條件。但目前，大部分中職教師上課做不到全英上課，主要是因?yàn)閷W(xué)生的口語(yǔ)基礎(chǔ)差，全英上課剛開(kāi)始學(xué)生無(wú)法適應(yīng)，配合不好，教師只好降低要求，半英文半中文地上課，這樣依賴慣了中文，到后來(lái)就變成英語(yǔ)課大部分時(shí)間都使用中文，學(xué)生也是大部分用中文來(lái)回答問(wèn)題和進(jìn)行其他的課堂活動(dòng)，這樣一來(lái)，慢慢就形成了習(xí)慣。更糟糕的是，教師的口語(yǔ)水平因?yàn)闆](méi)有在工作中得到鞏固和提高而慢慢下降。幾年或十幾年下來(lái)，要用全英上課對(duì)于這些老師來(lái)說(shuō)已經(jīng)做不到。所以，建議學(xué)?；蚪逃鞴懿块T(mén)開(kāi)設(shè)英語(yǔ)教師口語(yǔ)培訓(xùn)班，通過(guò)培訓(xùn)提高教師的英語(yǔ)口語(yǔ)能力和教學(xué)能力。（二）為英語(yǔ)教師提供社會(huì)實(shí)踐的機(jī)會(huì)中職學(xué)校的以實(shí)用為目的的教學(xué)宗旨決定了中職的英語(yǔ)教師必須與社會(huì)密切聯(lián)系起來(lái)。但目前我們的實(shí)際情況是中職的大部分教師由于工作繁忙等原因，沒(méi)有機(jī)會(huì)與社會(huì)接觸。這樣，教師都與社會(huì)脫節(jié)，又怎能給學(xué)生傳授社會(huì)需要的知識(shí)呢？所以有必要給教師提供進(jìn)行社會(huì)實(shí)踐的機(jī)會(huì)和平臺(tái)。教師的水平提高了，才有可能培養(yǎng)出高水平的對(duì)社會(huì)有用的人才。（三）活化教學(xué)內(nèi)容安排，給學(xué)生創(chuàng)設(shè)真實(shí)的語(yǔ)言場(chǎng)景根據(jù)中職英語(yǔ)教學(xué)以實(shí)用為主的教學(xué)目的，創(chuàng)設(shè)真實(shí)的語(yǔ)言環(huán)境要根據(jù)專業(yè)的特點(diǎn)，專業(yè)不同，做法也不一樣。下面以服裝專業(yè)為例：1.課內(nèi)創(chuàng)設(shè)模擬真實(shí)的語(yǔ)言環(huán)境。建立模擬的服裝公司。可以采用以下的具體做法：（1）讓一部分學(xué)生扮演來(lái)訪者，另一部分學(xué)生扮演公司職員，公司職員進(jìn)行服裝制作過(guò)程，服裝品牌、面料的介紹，對(duì)服裝進(jìn)行描述。來(lái)訪者對(duì)服裝進(jìn)行評(píng)價(jià)，表達(dá)自己對(duì)某種衣服的觀點(diǎn)和喜好。（2）進(jìn)行服裝買(mǎi)賣(mài)，把整個(gè)班分成幾個(gè)攤位，一部分學(xué)生扮演買(mǎi)家，一部分學(xué)生扮演賣(mài)家，進(jìn)行服裝交易的對(duì)話。（3）模擬與外國(guó)公司進(jìn)行洽談服裝交易，一部分學(xué)生扮演外國(guó)客戶，一部分學(xué)生扮演公司職員，整個(gè)過(guò)程從接待客戶，參觀公司，到業(yè)務(wù)的洽談，到交易成功，最后歡送客戶離開(kāi)公司。（4）讓學(xué)生分組在公司里扮演不同的角色，秘書(shū)接打電話、翻譯文書(shū)，工人介紹服裝的制作過(guò)程，匯報(bào)工作情況。經(jīng)理寫(xiě)方案、計(jì)劃和要求，與客戶交流、洽談。然后輪換角色扮演。通過(guò)以上的方式，?ρ?生進(jìn)行英語(yǔ)聽(tīng)說(shuō)、會(huì)話、翻譯、寫(xiě)作等方面的訓(xùn)練，使學(xué)生接觸有意義的實(shí)用的語(yǔ)言，并做到能熟練流暢地運(yùn)用這些語(yǔ)言。2.課外創(chuàng)造真實(shí)的語(yǔ)言環(huán)境（1）從一些服裝涉外公司要一些英文跟單、單據(jù)單證及一些商務(wù)往來(lái)的信函，外貿(mào)文書(shū)及各種英文文件，作為課堂講課的內(nèi)容，讓學(xué)生翻譯。（2）與外國(guó)人長(zhǎng)期合作，邀請(qǐng)外國(guó)人到課堂上跟學(xué)生交流，刺激學(xué)生學(xué)習(xí)英語(yǔ)的欲望。（3）跟一些涉外的公司或企業(yè)合作，每年派學(xué)生到這些公司去實(shí)習(xí)，接觸職場(chǎng)需要的知識(shí)，熟悉業(yè)務(wù)。（4）創(chuàng)造條件與外國(guó)的學(xué)校合作，帶學(xué)生出國(guó)游學(xué)，提高學(xué)生英語(yǔ)的綜合能力，增長(zhǎng)見(jiàn)識(shí)。通過(guò)這些方式，開(kāi)闊教師和學(xué)生的眼界，讓教師有目的地教，學(xué)生有目的地學(xué)，為將來(lái)的就業(yè)做好充分的準(zhǔn)備。3.組織豐富多彩的課外活動(dòng)，讓學(xué)生經(jīng)常有接觸英語(yǔ)、使用英語(yǔ)的機(jī)會(huì)。（1）學(xué)校的校園文化建設(shè)與英語(yǔ)結(jié)合起來(lái)，例如學(xué)?；虬嗉?jí)的標(biāo)語(yǔ)用英語(yǔ)，班級(jí)口號(hào)用英語(yǔ)，黑板報(bào)用英語(yǔ)，讓英語(yǔ)無(wú)處不在。（2）組織各種英語(yǔ)競(jìng)賽，提高學(xué)生學(xué)習(xí)英語(yǔ)的興趣及給學(xué)生提供學(xué)習(xí)英語(yǔ)的機(jī)會(huì)。例如：進(jìn)行英文歌唱比賽、英語(yǔ)口語(yǔ)比賽、英語(yǔ)閱讀比賽、英語(yǔ)單詞比賽、英語(yǔ)演講比賽、英語(yǔ)配音比賽、英語(yǔ)劇比賽等。（3）開(kāi)設(shè)英語(yǔ)角，邀請(qǐng)外國(guó)人參加，讓學(xué)生有使用英語(yǔ)進(jìn)行交流的機(jī)會(huì)，同時(shí)刺激學(xué)生學(xué)習(xí)英語(yǔ)的欲望。（4）課內(nèi)課外英語(yǔ)老師與學(xué)生之間和學(xué)生與學(xué)生之間交流盡量用英語(yǔ)，為學(xué)生提供真實(shí)的語(yǔ)言環(huán)境，養(yǎng)成用英語(yǔ)表達(dá)的習(xí)慣。（四）增加課時(shí)量，保證學(xué)生每天有時(shí)間接觸英語(yǔ)，避免遺忘中職的教學(xué)注重專業(yè)課，所以在課時(shí)安排上，英語(yǔ)課往往一周只有1～2節(jié)，這樣的課時(shí)量要把英語(yǔ)科學(xué)好是不現(xiàn)實(shí)的。所以必須增加課時(shí)量，起碼每天有一節(jié)英語(yǔ)課，而且英語(yǔ)科的學(xué)習(xí)要貫穿高中三年。這樣才能保證英語(yǔ)學(xué)習(xí)的量的積累。二、改革考核和評(píng)價(jià)制度教師的教學(xué)內(nèi)容和教學(xué)方式與學(xué)校對(duì)教師的評(píng)價(jià)密切相關(guān)，所以要進(jìn)行教學(xué)改革，就要改變學(xué)校對(duì)老師的評(píng)價(jià)，而要改變學(xué)校對(duì)老師的評(píng)價(jià)首先要改變考試的方式，改變傳統(tǒng)的只考筆頭和語(yǔ)法的考試方式，要從學(xué)生英語(yǔ)學(xué)習(xí)的聽(tīng)、說(shuō)、讀、寫(xiě)四個(gè)方面來(lái)考核。尤其是聽(tīng)和說(shuō)的考核，要占總分的60%。而考試的內(nèi)容，要根據(jù)專業(yè)的特點(diǎn)，模擬真實(shí)的語(yǔ)言環(huán)境來(lái)考核。比如服裝專業(yè)的學(xué)生要考他們對(duì)服裝材料或成品服裝進(jìn)行介紹和評(píng)價(jià)等。汽車(chē)專業(yè)的要求學(xué)生對(duì)汽車(chē)的外觀、性能等進(jìn)行描述。所以新的考核方式在考試內(nèi)容、考試時(shí)間、考試場(chǎng)地上與傳統(tǒng)的考核方式比起來(lái)都會(huì)有變化。而且，這種考核要考慮到人數(shù)多的問(wèn)題，耗費(fèi)的人力物力相對(duì)傳統(tǒng)的考核要多，但對(duì)學(xué)生的考核的角度多一些，對(duì)學(xué)生的評(píng)價(jià)也細(xì)一些，有利于培養(yǎng)學(xué)生的英語(yǔ)綜合能力。以上是筆者對(duì)中職英語(yǔ)教學(xué)的一些看法及建議?？傊?，中職英語(yǔ)的教學(xué)要真正提高教學(xué)質(zhì)量，擺脫啞巴英語(yǔ)的局面，必須通過(guò)各方面的改革，完善各方面的制度，為教師和學(xué)生提供各方面的條件，為學(xué)生創(chuàng)設(shè)真實(shí)的語(yǔ)言環(huán)境，給學(xué)生提供足夠的使用英語(yǔ)的機(jī)會(huì)，讓中職英語(yǔ)教學(xué)活起來(lái)，這樣才能做到真正為社會(huì)培養(yǎng)高水平的有用人才。數(shù)據(jù)結(jié)構(gòu)之隊(duì)列小結(jié)數(shù)據(jù)結(jié)構(gòu)之隊(duì)列小結(jié)數(shù)據(jù)結(jié)構(gòu)之隊(duì)列小結(jié)3.413.4隊(duì)列3.4.1抽象數(shù)據(jù)類(lèi)型隊(duì)列的定義隊(duì)列(Queue):一種運(yùn)算受限的線性表。只允許在表的端進(jìn)行插入,而在另一端進(jìn)行刪除。允許刪除的一端稱為隊(duì)頭(front),允許插入的一端稱為隊(duì)尾(rear)先進(jìn)入隊(duì)列的成員總是先離開(kāi)隊(duì)列。故隊(duì)列亦稱先進(jìn)先出(irstInfirst0ut)的線性表,簡(jiǎn)稱FIF表(a1,a2,…,an)隊(duì)頭隊(duì)尾3.4隊(duì)列2下圖是隊(duì)列的示意圖:出隊(duì)入隊(duì)隊(duì)頭「隊(duì)頭隊(duì)尾隊(duì)列的抽象數(shù)據(jù)定義見(jiàn)書(shū)P5s除了棧和隊(duì)列之外,還有一種限定性數(shù)據(jù)結(jié)構(gòu),它們是雙端隊(duì)列處一一1=J-·雙端隊(duì)列示意圖下圖是隊(duì)列的示意圖:33.4.2鏈隊(duì)列一隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)簡(jiǎn)稱為鏈隊(duì)列,它是限制僅在表頭刪除和表尾插入的單鏈表。顯然僅有單鏈表的頭指針不便于在表尾做插入操作,為此再增加一個(gè)尾指針,指向鏈表的最后一個(gè)結(jié)點(diǎn)rearrearfrontH+AfrontQrea非空隊(duì)frontfrontQQrearrear空隊(duì)只有一個(gè)元素經(jīng)頭尾指針?lè)庋b在一起的鏈隊(duì)3.4.2鏈隊(duì)列一隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)4x入隊(duì)frontreary入隊(duì)frontrearx出隊(duì)fronty出隊(duì)∧frontrearx入隊(duì)5typedefstructQNodefQBlemTypedata;QNode*next;QNode,QueuePtr;typedefstructtQueuePtrfront,rear;∥/隊(duì)頭、隊(duì)尾指針1LinkQueueStatusInitQueue(LinkQueue&Q)∥/構(gòu)造一個(gè)空隊(duì)列Qif(!(Qfront=Qrear=(QueuePtr)malloc(sizeof(QNode))))exit(OVERFLOW);Q.front->next=NULL;空隊(duì)returnoK.frontreartypedefstructQNodef6StatusDestroyQueue(LinkQueue&Q)//銷(xiāo)毀隊(duì)列Q(無(wú)論空否均可)while(Qfront)tQrear=Q.front->next;free(.front)Q.front=QrearreturnOKStatusDestroyQueue(LinkQueue7StatusEnQueue(LinkQueue&Q,QElemTypee)∥/插入元素e為Q的新的隊(duì)尾元素if(!(p=(QueuePtr)malloc(sizeof(QNode))))//*exit(OVERFLOW)p->data=e:p->next=NULLQrear->next=p:Qrear=p;returnOKfrontrealrearpStatusEnQueue(LinkQueue&Q,Q8StatusDeQueue(LinkQueue&Q,QElemType&e若隊(duì)列不空刪除Q的隊(duì)頭元素用e返回其值,并返回0K否則返ERORif(Qfront=Qrear)returnERRORp=Q.front->next:e=p->data;front毯小平Q.front->next=p->next:if(Qrear=p)Qrear=Qfrontrearfree(p)returnOKfrontStatusDeQueue(LinkQueue&Q,Q934.3循環(huán)隊(duì)列一隊(duì)列的順序表示和實(shí)現(xiàn)出隊(duì)入隊(duì)假溢出QrearQrearQfrontQrearQrear初始空隊(duì)列:front=rear=0;插入新的元素時(shí),rear++;刪除隊(duì)頭元素時(shí),front+÷;如何解決假溢出?34.3循環(huán)隊(duì)列一隊(duì)列的順序表示和實(shí)現(xiàn)10循環(huán)列表解決數(shù)組越界但未占滿空間的辦法maxsize-10Q.frQ