數(shù)據(jù)結(jié)構(gòu)6集合與字典56、死去何所道，托體同山阿。57、春秋多佳日，登高賦新詩。58、種豆南山下，草盛豆苗稀。晨興理荒穢，帶月荷鋤歸。道狹草木長，夕露沾我衣。衣沾不足惜，但使愿無違。59、相見無雜言，但道桑麻長。60、迢迢新秋夕，亭亭月將圓。數(shù)據(jù)結(jié)構(gòu)6集合與字典數(shù)據(jù)結(jié)構(gòu)6集合與字典56、死去何所道，托體同山阿。57、春秋多佳日，登高賦新詩。58、種豆南山下，草盛豆苗稀。晨興理荒穢，帶月荷鋤歸。道狹草木長，夕露沾我衣。衣沾不足惜，但使愿無違。59、相見無雜言，但道桑麻長。60、迢迢新秋夕，亭亭月將圓。第六章集合與字典本章要點(diǎn)集合的基本概念及表示方法利用并查集實(shí)現(xiàn)集合的方法字典跳表散列集合及其表示集合基本概念集合是成員(對象或元素)的一個(gè)群集。集合中的成員可以是原子(單元素),也可以是集合。集合的成員必須互不相同。在算法與數(shù)據(jù)結(jié)構(gòu)中所遇到的集合,其單元素通常是整數(shù)、字符、字符串或指針,且同一集合中所有成員具有相同的數(shù)據(jù)類型。colour=,red,orange,yellow,green,black,blue,purple,white}name={“An”,“Cao”,"Liu”,Ma”,“Peng”,“wang”,“zhang”}一、“留守兒童”教育面臨的困境（一）安全隱患增多。“留守兒童”由于得不到家庭溫暖和父母及時(shí)有效的監(jiān)管，容易產(chǎn)生安全隱患。這種安全問題表現(xiàn)在三方面：一是受到他人的非法侵害或人身傷害。“留守兒童”由于父母不在家，缺乏及時(shí)有效的家庭監(jiān)護(hù)和引導(dǎo)，加之他們年幼，思想單純，辨別是非及自我保護(hù)的能力低下，很容易使他們受到外來傷害；二是自己行為失控，意外傷害和傷害別人。“留守兒童”心理、行為上存在著好動(dòng)、易沖動(dòng)等傾向，容易發(fā)生撞著、摔著等自我傷害和惹是生非、打架斗毆、傷害別人等現(xiàn)象；三是監(jiān)護(hù)人的缺失或臨時(shí)監(jiān)護(hù)人因多種原因無法認(rèn)真行使對兒童的監(jiān)護(hù)權(quán)，安全保護(hù)意識(shí)不強(qiáng)，導(dǎo)致留守兒童患病和受到意外傷害不能及時(shí)醫(yī)治的事件也屢有發(fā)生。（二）行為習(xí)慣較差。“留守兒童”的行為習(xí)慣普遍較差，這是“留守兒童”中存在的一個(gè)比較突出的問題。“留守兒童”因父母長期不在身邊，監(jiān)護(hù)人對“留守兒童”管理不到位，缺乏及時(shí)有效的約束管教，只要不犯大錯(cuò)，對孩子的行為一般采取認(rèn)可態(tài)度。孩子的生活、學(xué)習(xí)無人督促。在校不學(xué)習(xí)，放學(xué)后與社會(huì)上閑雜人員混在一起，養(yǎng)成好吃懶做、游手好閑、偷雞摸狗的壞習(xí)慣，更有尋求“小混混”的保護(hù)，或幫助“小混混”對在校學(xué)生進(jìn)行敲詐、勒索者。還表現(xiàn)在亂花錢、擺闊氣、好逸惡勞、奢侈浪費(fèi)，有錢就花，無錢就借或者逃學(xué)，少年犯罪等現(xiàn)象。二、成因分析（一）公民價(jià)值觀的偏差。價(jià)值觀代表一個(gè)人對周圍事物的是非、善惡和重要性的評(píng)價(jià)。人的價(jià)值觀一般是從出生起，是在家庭和社會(huì)中積累形成的。許多農(nóng)民工因長期處于社會(huì)邊緣化，更直接注重于投資少收益明顯的打工，故而，對孩子的未來，往往采取順其自然的態(tài)度，這無疑潛移默化地助長了孩子的“自由化思潮”，給農(nóng)村“留守兒童”教育增加了難度。雖然個(gè)人的價(jià)值觀和價(jià)值體系是隨著生活的變遷而發(fā)生變化的，但是有些基本的觀念，往往相對穩(wěn)定，它們對行為長期起著指導(dǎo)作用。現(xiàn)在已有許多農(nóng)民工認(rèn)識(shí)到“富了一代人，害了一代人”的危害，開始為孩子的教育擇校等，這是一個(gè)好現(xiàn)象，但有絕大數(shù)農(nóng)民工父母，不知道孩子的班主任是誰，也從來沒有哪怕通過電話的形式了解過孩子在校的發(fā)展與進(jìn)步。（二）家庭教育的缺失。家庭教育意識(shí)的淡薄和教育能力的降低是導(dǎo)致“留守兒童”教育問題產(chǎn)生的一個(gè)直接原因。在增加經(jīng)濟(jì)收入與子女教育之間取舍時(shí)，大多數(shù)農(nóng)民選擇進(jìn)城務(wù)工，根本顧及不到子女的教育問題，對于大學(xué)高昂的學(xué)費(fèi)，畢業(yè)后難找工作，有些家長甚至害怕子女考上大學(xué)，這其中既有生活壓力的原因，也有對教育的認(rèn)識(shí)不足等原因。但絕大多數(shù)農(nóng)民認(rèn)識(shí)不到教育是最優(yōu)的投資，而認(rèn)為是負(fù)擔(dān)，學(xué)生在校讀書，只是把年齡混大一點(diǎn)，然后出去打工掙錢。一些文化程度不高的人照樣當(dāng)老板，掙大錢，這種思想觀念，對學(xué)習(xí)沒有形成正確的認(rèn)識(shí)。這種把學(xué)校教育僅理解為“打工前的識(shí)字班”的思維已經(jīng)影響了孩子。這是學(xué)生厭學(xué)的根本原因之一。同時(shí)，家長的教育能力與孩子的教育需求之間也存在落差。外出家長忙于打工掙錢，沒時(shí)間與精力過問孩子的教育，監(jiān)護(hù)人由于年齡、文化、身體和精力等方面的綜合因素，大部分代管者對孩子的照顧只能實(shí)施溫飽式哺育，根本不能與孩子進(jìn)行有效的交流和溝通，也很難對孩子進(jìn)行有效的學(xué)習(xí)輔導(dǎo)和思想教育，家庭教育基本處于空白狀態(tài)，處于身心迅速發(fā)展時(shí)期的中小學(xué)生，對學(xué)習(xí)、生活、自身的變化等有太多的問題需要解決，但“家庭”卻不能充分給予解答。三、對策建議（一）政府應(yīng)充分發(fā)揮制度優(yōu)勢，全方位關(guān)注“留守兒童”。政府應(yīng)充分發(fā)揮制度優(yōu)勢的作用，為從根本上為解決“留守兒童”教育問題提供制度保障。鼓勵(lì)和支持農(nóng)民工帶子女進(jìn)城就近免費(fèi)接受義務(wù)教育，城市學(xué)校隨時(shí)接收農(nóng)民工子女入學(xué)和臨時(shí)組建農(nóng)民工子女學(xué)校。以確保“家庭和諧”、青少年健康成長。在農(nóng)村充分發(fā)揮社會(huì)各界力量，整合一切可利用資源關(guān)心“留守兒童”，專門成立一個(gè)機(jī)構(gòu)，時(shí)刻掌握“留守兒童”的信息，凈化校園周邊環(huán)境，打擊社會(huì)毒瘤，抵制不良風(fēng)尚，掌握生活、學(xué)習(xí)動(dòng)態(tài)等，有問題及時(shí)解決。應(yīng)形成一種關(guān)注“留守兒童”的社會(huì)新風(fēng)尚。在“留守兒童”比較集中的地方，應(yīng)發(fā)展寄宿制學(xué)校，實(shí)行專職教師、班主任或輔導(dǎo)員代行家長制，讓學(xué)生盡量和老師一起生活。（二）學(xué)校應(yīng)采取多項(xiàng)措施關(guān)注“留守兒童”的教育問題學(xué)校作為直接面對“留守兒童”的教育實(shí)施單位，它是“留守兒童”接受正規(guī)教育的主要場所，理應(yīng)發(fā)揮教育主渠道的作用。學(xué)校內(nèi)部應(yīng)完善相關(guān)的制度建設(shè)，形成有效的教育管理機(jī)制，成立“留守兒童”管理和教育工作小組，制訂工作計(jì)劃，加強(qiáng)“留守兒童”教育的組織領(lǐng)導(dǎo)工作。對問題比較突出的“留守學(xué)生”，建立一對一的幫教制度，開展師生間、同學(xué)間的互幫互助活動(dòng)。將兒童心理健康教育和安全教育等內(nèi)容納入教學(xué)計(jì)劃，專門開設(shè)心理健康課和在課程教學(xué)中靈活多樣地加強(qiáng)生存教育、安全教育、法制教育、心理健康教育，強(qiáng)化“留守兒童”自尊、自立意識(shí)。指導(dǎo)和幫助農(nóng)村“留守兒童”解決學(xué)習(xí)和生活方面遇到的突出問題。寫字是非常重要的，老師們在小學(xué)語文教學(xué)過程中一定要注意加強(qiáng)學(xué)生的寫字訓(xùn)練，幫助學(xué)生掌握更多的漢字，我們可以看到有很多學(xué)生認(rèn)識(shí)很少的漢字，這樣他們在閱讀的時(shí)候經(jīng)常會(huì)遇到一些不認(rèn)識(shí)的字，然后影響了他們的閱讀進(jìn)度和閱讀效果，還有一些學(xué)生也是因?yàn)檎J(rèn)識(shí)很少的漢字，這樣他們在寫作的時(shí)候也因?yàn)閷懖坏阶钟绊憣懽魉降陌l(fā)揮，寫字教學(xué)是其他教學(xué)的基礎(chǔ)，老師們需要在小學(xué)語文教學(xué)中重視寫字教學(xué)，老師們要注意調(diào)動(dòng)學(xué)生寫字的興趣，還要注意幫助學(xué)生養(yǎng)成好的寫字習(xí)慣。那么，到底該怎樣進(jìn)行小學(xué)語文寫字教學(xué)呢？筆者將在下文談?wù)撟约旱挠^點(diǎn)。一、培養(yǎng)學(xué)生寫字的興趣學(xué)生的寫字能力并不能夠在短時(shí)間內(nèi)得到大量的提高，而是需要學(xué)生堅(jiān)持不懈地進(jìn)行練習(xí)，老師們需要在寫字教學(xué)的過程中激發(fā)學(xué)生的寫作興趣，這樣能夠發(fā)揮學(xué)生在寫字練習(xí)中的積極性和主動(dòng)性，我們可以看到小學(xué)生都是非常活潑好動(dòng)的，他們很難長時(shí)間地來進(jìn)行寫字練習(xí)，也很難養(yǎng)成好的寫字習(xí)慣，因此，老師們一定要注意學(xué)生的寫字興趣的培養(yǎng)，興趣是學(xué)生最好的老師，也是學(xué)生堅(jiān)持進(jìn)行寫字練習(xí)的最根本和最直接的動(dòng)力，當(dāng)學(xué)生對寫字產(chǎn)生興趣之后，他們會(huì)主動(dòng)地利用自己的課余時(shí)間來進(jìn)行練習(xí)，也會(huì)花更多的時(shí)間和精力在學(xué)習(xí)當(dāng)中。老師們可以給學(xué)生講一些古人練字的故事，學(xué)生都是很喜歡聽故事的，而且很容易受到故事的影響，老師們可以通過給學(xué)生講一些故事讓學(xué)生感受到寫字的重要性，比如說，老師們可以給學(xué)生講述王羲之練字的故事，他練字用壞的毛筆，堆在一起可以成為一座小山，他常在家附近的水池里洗毛筆和硯臺(tái)，后來小水池的水也變黑了，這就是傳說中的“筆山”、“墨池”。這個(gè)故事就告訴學(xué)生們想要寫出一手好字還需要堅(jiān)持不懈地進(jìn)行練習(xí)。老師們在教學(xué)的過程中不僅要激發(fā)學(xué)生對漢字書寫的興趣，還要讓學(xué)生對漢字產(chǎn)生一種自豪感，老師們可以給學(xué)生介紹漢字的悠久歷史，讓學(xué)生感受到漢字一直以來的變化，這樣學(xué)生進(jìn)行漢字書寫的時(shí)候也會(huì)更有熱情，老師們還可以讓學(xué)生知道國際上對漢字的高度評(píng)價(jià)，這樣學(xué)生在書寫漢字的時(shí)候會(huì)產(chǎn)生一種自豪感，這也越發(fā)激勵(lì)學(xué)生把自己的字寫好。書法本來就是中華民族的重要文化，所謂的字如其人也說明了寫字的重要性，老師們在教學(xué)的過程中要讓學(xué)生明白一個(gè)人的字和一個(gè)人的臉一樣重要，當(dāng)別人無法見到你的人的時(shí)候，你的字就相當(dāng)于你的臉，別人會(huì)通過你的字來判斷你的人，所以一定要把自己的字寫好，給別人留下一個(gè)好印象，我們經(jīng)常聽到一些因?yàn)樽謱懙暮枚业揭环莺霉ぷ鳎幸粋€(gè)好前途的例子，老師們需要在課堂上多給學(xué)生講一些類似的例子。二、樹立寫字良好的榜樣小學(xué)生的學(xué)習(xí)是需要有一個(gè)榜樣的，能夠給他們起著一個(gè)帶頭作用，老師們需要以身作則，在黑板上進(jìn)行板書的時(shí)候就要注意自己的漢字書寫，注意板書的整潔性和美觀性，我們可以看到經(jīng)常有老師對學(xué)生說你們寫字要端正整潔字跡清晰，但是老師自己在黑板上板書的時(shí)候自己非常潦草雜亂就會(huì)給學(xué)生造成一種不好的影響，而且老師的做法會(huì)使得他們的言語非常沒有信服力，老師們自身也需要不斷地進(jìn)行寫字訓(xùn)練，老師們要認(rèn)真地書寫每一個(gè)漢字，發(fā)現(xiàn)漢字的特點(diǎn)，老師們在書寫的過程中一定要注意漢字的書寫規(guī)則和書寫姿勢。一個(gè)小學(xué)語文老師想要提高小學(xué)語文漢字教學(xué)的教學(xué)質(zhì)量就需要老師有著好的書寫水平，這樣老師們才能提高學(xué)生的漢字書寫能力。三、養(yǎng)成認(rèn)真寫字的習(xí)慣老師們在進(jìn)行漢字教學(xué)的過程中一定要注意幫助學(xué)生養(yǎng)成認(rèn)真寫字的習(xí)慣，老師們需要認(rèn)真對待學(xué)生的漢字書寫，我們經(jīng)常看到有些學(xué)生寫字比較潦草，這說明學(xué)生的態(tài)度不夠認(rèn)真，一些嚴(yán)格一些的老師就會(huì)讓這些學(xué)生重寫，讓他們養(yǎng)成認(rèn)真寫字的習(xí)慣，而一些寬松一些的老師就會(huì)放過這些學(xué)生，這就會(huì)縱容學(xué)生的這種書寫不認(rèn)真的態(tài)度，久而久之，學(xué)生就會(huì)養(yǎng)成不好的寫字習(xí)慣。因此，老師們在教學(xué)的過程中一定要對學(xué)生進(jìn)行嚴(yán)格要求，讓學(xué)生不要一味地追求寫字的速度，還要追求寫字的質(zhì)量。四、搭建展示寫字的平臺(tái)老師們需要抓住小學(xué)生的學(xué)習(xí)特點(diǎn)，小學(xué)生都是有一定的好勝心的，老師們在教學(xué)的過程中要給學(xué)生一些展示自我的機(jī)會(huì)，這樣學(xué)生在寫字的時(shí)候能夠有更多的熱情。老師們可以經(jīng)常把一些優(yōu)秀的作業(yè)進(jìn)行展示，這樣會(huì)給學(xué)生樹立一些榜樣，還能夠?qū)δ切┱J(rèn)真寫字的學(xué)生進(jìn)行表揚(yáng)，讓他們能夠堅(jiān)持認(rèn)真寫字的好習(xí)慣，也能夠在整個(gè)班級(jí)形成一種好的學(xué)習(xí)風(fēng)氣。比如說，老師們可以讓學(xué)生辦手抄報(bào)，學(xué)生可以根據(jù)自己的想法在上面寫寫畫畫，之后學(xué)生把自己的手抄班交上來，由老師進(jìn)行評(píng)選，把優(yōu)秀的整潔的美觀的手抄報(bào)懸掛在班級(jí)的四周，讓來來往往的學(xué)生都可以看到，這樣就可以很好地展示學(xué)生的寫字成果，學(xué)校也可以組織一些書寫比賽，學(xué)生都是具有競爭意識(shí)的，這樣的一些比賽能夠很好地調(diào)動(dòng)學(xué)生的寫字熱情和積極性，也能夠增加學(xué)生彼此之間的交流和溝通，學(xué)生之間也能夠取長補(bǔ)短，還可以在整個(gè)學(xué)校形成一種好的寫字風(fēng)氣，推動(dòng)校園文化的建設(shè)，比賽結(jié)果出來之后，學(xué)校需要對優(yōu)秀的學(xué)生進(jìn)行頒獎(jiǎng)，這樣能夠增強(qiáng)他們寫字的信心和勇氣，也能夠給其他學(xué)生樹立一個(gè)榜樣，讓其他學(xué)生可以向他們學(xué)習(xí)，也堅(jiān)持不懈地進(jìn)行練字，寫出一手好字。五、結(jié)語小學(xué)語文寫字教學(xué)是非常重要的，老師們要重視學(xué)生的寫字訓(xùn)練，嚴(yán)格對待學(xué)生的作業(yè)，激發(fā)學(xué)生的寫字興趣，讓學(xué)生自覺主動(dòng)地練字，老師們需要幫助學(xué)生養(yǎng)成認(rèn)真寫字的習(xí)慣，還要給學(xué)生搭建展示寫字能力的平臺(tái)。第六章集合與字典本章要點(diǎn)集合的基本概念及表示方法利用并查集實(shí)現(xiàn)集合的方法字典跳表散列集合及其表示集合基本概念集合是成員(對象或元素)的一個(gè)群集。集合中的成員可以是原子(單元素),也可以是集合。集合的成員必須互不相同。在算法與數(shù)據(jù)結(jié)構(gòu)中所遇到的集合,其單元素通常是整數(shù)、字符、字符串或指針,且同一集合中所有成員具有相同的數(shù)據(jù)類型。colour=,red,orange,yellow,green,black,blue,purple,white}name={“An”,“Cao”,"Liu”,Ma”,“Peng”,“wang”,“zhang”}集合中的成員一般是無序的,沒有先后次序關(guān)系但在表示它時(shí),常常寫在一個(gè)序列里。我們常設(shè)定集合中的單元素具有線性有序關(guān)系,此關(guān)系可記作“<”,表示“優(yōu)先于”。若a,b是集合中的兩個(gè)單元素,則a<b,==b,a>b三者必居其一;若a,b,c是集合中的三個(gè)單元素,且∝>b,b>c則a>c。(傳遞性)整數(shù)、字符和字符串都有一個(gè)自然的線性順序。而指針也可以依據(jù)其在序列中安排的位置給予個(gè)線性順序集合操作有求集合的并、交、差、判存在等(b)A∩B(或B)(c)AB集合運(yùn)算的文氏(venn)圖用位向量實(shí)現(xiàn)集合抽象數(shù)據(jù)類型百集合是全集合{0,1,2,…,n}的個(gè)子集,且n是不大的整數(shù)時(shí),可用位(0,1)向量來實(shí)現(xiàn)集合。當(dāng)全集合是由有限的可枚舉的成員組成的集合時(shí),可建立全集合成員與整數(shù)0,1,2,…的一一對應(yīng)關(guān)系,用位向量來表示該集合的子集集合的位向量bitvector)類的定義#include<assert.h>constintDefaultSize=100classSetiprivateintbitvectorintMaxsizepublic:Set(intMaxSetsize=Defaultsizesetoidelete[bitvector;)voidMakeEmpty(&for(inti=0;i<MaxSize;bitvector[=0;intAddMember(constintxintDelMember(constintx)Set&operator=(SetrightSet&operator+SetrightSet&operator*Setright)iSet&operator-(Setright)intContains(constintx)intSubSet(setright)intoperator==Setright)用位向量實(shí)現(xiàn)集合時(shí)部分操作的實(shí)現(xiàn)構(gòu)造函數(shù)SetSet(intMaxSetSize):MaxSize(MaxSetSize)assert(MaxSize>0);bitvector=newint[MaxSize];assert(bitvector!=0;for(inti=0;i<MaxSize;i++)bitvector[]=0;插入元素XintSet:Addmember(constintx)iassert(x>=0&&x<MaxSize)if(!bitvector[x])(bitvector[x]=1;return1;3return0刪除元素XintSetDelMember(constintx)iassert(x>=0&&x<MaxSizeifbitvectorkx])(bitVector[x]=0;return1;3return0集合復(fù)制Set&Setoperator=(Set&right)&assert(MaxSize==right.MaxSize)for(inti=0;i<MaxSize;i++)bitvector[i=right.bitVector[i]: