數(shù)據(jù)結(jié)構(gòu)及算法-查找課件

數(shù)據(jù)結(jié)構(gòu)及算法-查找11、用道德的示范來造就一個(gè)人，顯然比用法律來約束他更有價(jià)值?！ＥD12、法律是無私的，對(duì)誰都一視同仁。在每件事上，她都不徇私情?！旭R斯13、公正的法律限制不了好的自由，因?yàn)楹萌瞬粫?huì)去做法律不允許的事情?！诘?4、法律是為了保護(hù)無辜而制定的?！獝勐蕴?5、像房子一樣，法律和法律都是相互依存的?！藬?shù)據(jù)結(jié)構(gòu)及算法-查找數(shù)據(jù)結(jié)構(gòu)及算法-查找11、用道德的示范來造就一個(gè)人，顯然比用法律來約束他更有價(jià)值?！ＥD12、法律是無私的，對(duì)誰都一視同仁。在每件事上，她都不徇私情?！旭R斯13、公正的法律限制不了好的自由，因?yàn)楹萌瞬粫?huì)去做法律不允許的事情?！诘?4、法律是為了保護(hù)無辜而制定的?！獝勐蕴?5、像房子一樣，法律和法律都是相互依存的?！说?章查找技術(shù)本章的主要內(nèi)容是:查找的基本概念線性表的查找技術(shù)樹表的查找技術(shù)散列表的查找技術(shù)7.1概述1查找的基本概念查找:在具有相同類型的記錄構(gòu)成的集合中找出滿足給定條件的記錄。查找表:具有相同類型的記錄構(gòu)成的集合職工號(hào)姓名性別年齡參加工作000王剛男38199年4月0002張亮男2003年7月003劉楠女471979年9月0004齊梅女25200年7月005李爽女501972年9月“生態(tài)”是指一定時(shí)空內(nèi)，在一定的自然環(huán)境下生物生存和發(fā)展的狀態(tài)。教育生態(tài)學(xué)認(rèn)為，課堂是一種獨(dú)特的生態(tài)。教師、學(xué)生和課堂環(huán)境三部分組成了課堂生態(tài)系統(tǒng)?；瘜W(xué)生態(tài)課堂的生態(tài)化特征，是將化學(xué)教師、學(xué)生、環(huán)境等生態(tài)因子之間進(jìn)行有機(jī)組合，使化學(xué)教學(xué)在這個(gè)“生態(tài)系統(tǒng)”中有序地進(jìn)行“生命運(yùn)動(dòng)”，信息在這個(gè)“生態(tài)系統(tǒng)”中的師生、生生之間流動(dòng)、處理。讓師生互相激發(fā)、共同參與、進(jìn)而更好地體驗(yàn)和感悟生命意義的一種全新的課堂教學(xué)模式。一、化學(xué)課堂的生態(tài)化特征1.生本化化學(xué)生態(tài)課堂的底色應(yīng)是綠色的，無“公害”（此“公害”是應(yīng)試教育的填鴨式、題海和考試的功利性，導(dǎo)致學(xué)生身心的扭曲和發(fā)展畸形的現(xiàn)象）。學(xué)生是課堂的主體，受到尊重、信任、學(xué)生從“聽者”、“答者”、“記者”轉(zhuǎn)變?yōu)椤八颊摺薄ⅰ皢栒摺?、“評(píng)者”，自主、合作、探究是課堂的主旋律。2.生活化化學(xué)生態(tài)課堂又是多彩，開放的。因它源于生活，貼近生活。生活化使學(xué)生有興趣并快樂，開放將教本和校本，課堂和社會(huì)融為一體。3.生成性化學(xué)生態(tài)課堂也是民主、自主的。民主與自主使預(yù)設(shè)與生成、開與合、收與放、動(dòng)與靜相統(tǒng)一。師生對(duì)話、生生對(duì)話，融洽和諧，彰顯個(gè)性。4.生長性化學(xué)生態(tài)課堂還是和諧，高效的。和諧讓學(xué)生自由呼吸，學(xué)習(xí)天性自由釋放，“樂知”、“好知”；高效是化學(xué)生態(tài)課堂的標(biāo)志，其課堂效率高、效果好、效益大，使學(xué)生在學(xué)會(huì)學(xué)習(xí)，學(xué)會(huì)創(chuàng)新的同時(shí)，實(shí)現(xiàn)生命的生長。5.生命力化學(xué)生態(tài)課堂更是有生機(jī)、可升華的。教師有激情，課堂有高潮，學(xué)生被感動(dòng)，學(xué)習(xí)有感悟。學(xué)生的個(gè)體差異受到尊重，師生互動(dòng)、生生互動(dòng)、人機(jī)互動(dòng)，學(xué)生生命潛能得到激發(fā)，生命樣態(tài)得到優(yōu)化，師生的自然生命、精神生命、智慧生命協(xié)調(diào)發(fā)展，體力、心力、智力、情感價(jià)值觀全面發(fā)展。二、化學(xué)課堂的生態(tài)化設(shè)計(jì)根據(jù)化學(xué)課堂的生態(tài)化特征，教學(xué)設(shè)計(jì)時(shí)抓住五個(gè)關(guān)鍵：1.生本——教學(xué)設(shè)計(jì)之本生態(tài)學(xué)的耐度定律告訴我們：生物在一定環(huán)境中生存需要多種生態(tài)因素，當(dāng)某種生態(tài)因素在低于臨界線或超過最大忍受度的情況下，就會(huì)起到限制因子的作用，影響生物的生存和發(fā)展。生本化如課堂的陽光，使課堂生態(tài)系統(tǒng)的諸多因子特別是學(xué)生充滿生機(jī)。教學(xué)設(shè)計(jì)時(shí)要體現(xiàn)“學(xué)生中心說”，力避傳統(tǒng)師本的填鴨式，授受式，用全新的生本觀運(yùn)作于課堂的生態(tài)系統(tǒng)，體現(xiàn)自主、探究、鮮活、生機(jī)。首先是教學(xué)目標(biāo)生態(tài)化。立足“生本”，首先確定知識(shí)與技能、過程與方法、情感態(tài)度與價(jià)值觀的教學(xué)目標(biāo)。其次要體現(xiàn)自主性，做到授之以漁。再次把握教學(xué)內(nèi)容的適切度和呈現(xiàn)方式的多樣性。教學(xué)流程的設(shè)計(jì)、重難點(diǎn)的突破、教學(xué)模式的構(gòu)建、教學(xué)方法的采納，都要將學(xué)生視為活生生的人，了解學(xué)生（知識(shí)經(jīng)驗(yàn)、生活體驗(yàn)、個(gè)性特點(diǎn)、學(xué)習(xí)起點(diǎn)），突出主體。2.生活——教學(xué)設(shè)計(jì)之源美國JCE［1］活動(dòng)設(shè)計(jì)的一個(gè)重要目的就是通過活動(dòng)讓學(xué)生充分感受化學(xué)在生活中無處不在，與生活息息相關(guān)，從活動(dòng)主題的選擇、活動(dòng)過程的設(shè)計(jì)、活動(dòng)用品的取材等都立足于學(xué)生的生活經(jīng)驗(yàn)。同樣我們的化學(xué)課堂生態(tài)化設(shè)計(jì)也要面向?qū)W生的衣食住行，實(shí)現(xiàn)書本知識(shí)與生活知識(shí)的融通。拉近化學(xué)與生活之間的距離。具體可以：應(yīng)用生活化問題引出學(xué)習(xí)探究的課題；應(yīng)用學(xué)生的生活經(jīng)驗(yàn)為化學(xué)知識(shí)的學(xué)習(xí)提供元認(rèn)知支持；應(yīng)用生活事實(shí)為所學(xué)化學(xué)知識(shí)提供事實(shí)證據(jù)；聯(lián)系生活經(jīng)驗(yàn)，實(shí)現(xiàn)化學(xué)知識(shí)有效建構(gòu)；用所學(xué)的化學(xué)知識(shí)解決實(shí)際生活中碰到的問題等。案例：哪種炸薯片含有的熱量更多［2］（新西蘭教師Azra的教學(xué)片段）教師給出兩種不同品牌的炸薯片，要求學(xué)生通過實(shí)驗(yàn)判斷哪種含有熱量更多？在讓學(xué)生討論各種可能的方案后，演示了其中的一個(gè)方案：用回形針將薯片固定在軟木塞上，點(diǎn)燃薯片，用薯片燃燒產(chǎn)生的熱量加熱盛有50mL水的大試管，根據(jù)試管中水溫上升的多少比較薯片含有熱量的多少。然后，討論上述實(shí)驗(yàn)是否“fair”（“公平的”），學(xué)生們的發(fā)言顯然認(rèn)為這個(gè)實(shí)驗(yàn)不夠科學(xué)：①兩薯片的厚薄、大小、質(zhì)量可能不同。②兩只被加熱的試管管壁厚薄可能不同③兩薯片燃燒的完全程度可能不同。如果將薯片弄成粉末，燃燒會(huì)更充分。④加熱水時(shí)熱量的散失多少可能不同（火苗的穩(wěn)定性不一樣）。⑤食物含有的熱量是在體內(nèi)消化時(shí)釋放出來的，用燃燒的方法所得結(jié)果是否代表食物含有的熱量，值得懷疑等等。Azra肯定了學(xué)生的質(zhì)疑，并自然地過渡到下一個(gè)問題：“在這個(gè)實(shí)驗(yàn)中，我們需要保持哪些量不變？”以及更進(jìn)一步的問題：“如果全班分成若干個(gè)小組，每個(gè)小組都做上述實(shí)驗(yàn)，還可得出不同的結(jié)果，怎樣看待這種不同，它為什么會(huì)產(chǎn)生？應(yīng)該如何處理？如果將各組測得的水溫上升值平均后再代入公式算薯片的能量是否比依據(jù)單獨(dú)的一組數(shù)據(jù)算更準(zhǔn)確？”Azra的設(shè)計(jì)與生活關(guān)系密切，注意過程、方法的引導(dǎo)，激發(fā)了學(xué)生求知欲。3.生成——教學(xué)設(shè)計(jì)之睛課堂的預(yù)設(shè)如畫龍，生成才是點(diǎn)睛。沒有生成的課堂是沒有生命力的。教學(xué)設(shè)計(jì)時(shí)既要重視預(yù)設(shè)性目標(biāo)，更要關(guān)注課堂生成?；瘜W(xué)生態(tài)課堂不能是預(yù)設(shè)的復(fù)制，一個(gè)教案三個(gè)班用，不見個(gè)性見雷同。應(yīng)把學(xué)習(xí)的大部分時(shí)間交給學(xué)生，讓學(xué)生自己“生產(chǎn)”知識(shí)，只有學(xué)生自已“生產(chǎn)”出來的浸潤著學(xué)生自己血脈的知識(shí)才是有生命的。4.生長——教學(xué)設(shè)計(jì)之根生態(tài)學(xué)觀點(diǎn)強(qiáng)調(diào)：要通過豐富生態(tài)系統(tǒng)的生態(tài)因子使生態(tài)系統(tǒng)保持活力和穩(wěn)定。因此設(shè)計(jì)時(shí)，要關(guān)注學(xué)生過程體驗(yàn)和發(fā)展，精心構(gòu)思導(dǎo)入、探究、練習(xí)、小結(jié)和拓展諸環(huán)節(jié)的學(xué)生生長點(diǎn)和線，注意實(shí)驗(yàn)操作的環(huán)保性和簡約性，形成催生氛圍，促進(jìn)師生共生共長。5.生命——教學(xué)設(shè)計(jì)之魂鐘啟泉先生說：“課堂教學(xué)應(yīng)該關(guān)注在生長、成長中的人的整個(gè)生命。從生命的高度來看，每一節(jié)課都是不可重復(fù)的激情與智慧綜合生成過程?！苯虒W(xué)設(shè)計(jì)時(shí)要把握好以下幾個(gè)原則：（1）情感性原則。情感是生命的本征。要把激發(fā)學(xué)生情感作為設(shè)計(jì)重點(diǎn)，通過教師的激情，引發(fā)學(xué)生的激動(dòng)，達(dá)到課堂的共鳴，實(shí)現(xiàn)生命的提升。（2）體驗(yàn)性原則。讓學(xué)生體驗(yàn)探究過程和獲取成功的愉悅；讓學(xué)生體驗(yàn)秸稈燃燒后的空氣，體驗(yàn)一題多解的發(fā)散思維，體驗(yàn)低碳生活等將激發(fā)學(xué)生的生命活力，優(yōu)化生命樣態(tài)。（3）開放性原則。開放是生態(tài)生發(fā)的空間。課堂教學(xué)生態(tài)不僅要與外界生態(tài)系統(tǒng)通過信息流和知識(shí)流的輸入與輸出發(fā)生聯(lián)系，而且其系統(tǒng)內(nèi)部各組成因子之間也在發(fā)生信息的輸入和輸出。設(shè)計(jì)時(shí)要開放課堂教學(xué)時(shí)空，要通過教學(xué)內(nèi)容的開放性（由必修教材拓展到鄉(xiāng)土內(nèi)容）；探究問題的開放性；過程方法的開放性；教學(xué)手段的開放性；教學(xué)方式的開放性等營造學(xué)生參與，充滿生機(jī)、和諧的課堂生態(tài)環(huán)境。（4）激勵(lì)性原則。第斯多惠曾說：“教學(xué)的藝術(shù)不在于傳授本領(lǐng)，而在于激勵(lì)、喚醒、鼓舞學(xué)生”。教學(xué)設(shè)計(jì)一是優(yōu)化教師的聲態(tài)和肢態(tài)語言。課堂上老師的一句話，一個(gè)眼神，一個(gè)微笑，都會(huì)對(duì)學(xué)生產(chǎn)生激勵(lì)效果，使其親其師，信其道，形成教育中的“皮格馬利翁效應(yīng)”，二是不忘激勵(lì)性評(píng)價(jià)。教學(xué)評(píng)價(jià)的生態(tài)化就是改變傳統(tǒng)的唯分?jǐn)?shù)評(píng)價(jià)向多元評(píng)價(jià)體系發(fā)展，提倡實(shí)施發(fā)展性課堂教學(xué)評(píng)價(jià)。好中差是教學(xué)永恒的現(xiàn)象，我在教學(xué)時(shí)主要通過分層次設(shè)問和提問、分層次布置作業(yè)、分層次設(shè)計(jì)隨堂測驗(yàn)等方式進(jìn)行分層次、多元化評(píng)價(jià)，讓每一位學(xué)生體驗(yàn)成功。此乃教學(xué)設(shè)計(jì)之魂?；瘜W(xué)課堂的生機(jī)，依賴于生本化陽光的照耀，生活化養(yǎng)料的催生，生成性雨露的滋潤，其外顯是環(huán)境的和諧和師生的共生共長，其內(nèi)涵是煥發(fā)出課堂的生命活力，實(shí)現(xiàn)師生生命力的迸發(fā)。教育部《普通高等學(xué)校獨(dú)立學(xué)院教育工作合格評(píng)估指標(biāo)體系》中明確指出：獨(dú)立學(xué)院應(yīng)確立“培養(yǎng)具有創(chuàng)新精神和實(shí)踐能力的應(yīng)用型人才的目標(biāo)定位。”長期以來，獨(dú)立學(xué)院直接沿襲“母體學(xué)校”的培養(yǎng)模式，過分強(qiáng)調(diào)“高級(jí)專門人才”的培養(yǎng)，并將文、理、工科人為地隔開，各自封閉，自成體系，忽視經(jīng)濟(jì)管理專業(yè)人才實(shí)踐能力的培養(yǎng)，導(dǎo)致培養(yǎng)出來的學(xué)生理論知識(shí)較為扎實(shí)，實(shí)踐能力普遍較弱。畢業(yè)生需要在工作實(shí)踐中“二次培訓(xùn)”，否則難以盡快勝任本職工作。1傳統(tǒng)實(shí)踐教學(xué)的不足當(dāng)前社會(huì)發(fā)展需要高素質(zhì)的創(chuàng)新型人才，要求經(jīng)濟(jì)管理類畢業(yè)生具備較強(qiáng)的實(shí)踐創(chuàng)新能力。國外教育界普遍認(rèn)為，中國高等教育重理論，輕實(shí)踐，更缺少創(chuàng)新，中國學(xué)生的考試能力更強(qiáng)。因此良好的實(shí)踐動(dòng)手能力和創(chuàng)新能力是當(dāng)前應(yīng)用型獨(dú)立院校培養(yǎng)學(xué)生的一個(gè)重要方向。1.1開展專業(yè)實(shí)踐時(shí)間較晚由于經(jīng)濟(jì)管理類的課程理論性較強(qiáng)，學(xué)生在入學(xué)初始接觸的都是基礎(chǔ)課程，對(duì)實(shí)踐內(nèi)容的接觸比較少。真正的專業(yè)實(shí)踐教育基本上都安排在第5-8學(xué)期。學(xué)校雖然有專門的就業(yè)指導(dǎo)，但本科四年僅有8個(gè)理論指導(dǎo)課時(shí)，忽略學(xué)生的主體作用，課堂氣氛低沉，學(xué)生的學(xué)習(xí)興趣不高。1.2專業(yè)實(shí)踐不能很好體現(xiàn)應(yīng)用專業(yè)實(shí)踐一般以實(shí)驗(yàn)課程、課程設(shè)計(jì)與畢業(yè)設(shè)計(jì)形式開展。而實(shí)驗(yàn)課課程大都是課前由教師將一切準(zhǔn)備工作做好，學(xué)生了解實(shí)驗(yàn)過程后按部就班的去做；課程設(shè)計(jì)，全部學(xué)生圍繞同一個(gè)題目來做，限制了學(xué)生的想象力和創(chuàng)新力。而畢業(yè)設(shè)計(jì)大都在最后一個(gè)學(xué)期，而這時(shí)學(xué)生迫于工作、考研、考公務(wù)員等壓力，效果并不理想，使整個(gè)專業(yè)實(shí)踐教育流于形式。1.3實(shí)踐教學(xué)主體錯(cuò)位在傳統(tǒng)的實(shí)踐教學(xué)過程中，教師的角色是實(shí)踐的組織者，學(xué)生的角色則是接受者?；旧显趯?shí)踐開始前，按照某一實(shí)踐主題詳細(xì)的告知學(xué)生每一步該如何做，如何遵照既定的程序完成相關(guān)的實(shí)踐操作，學(xué)生則按照教師的指示行事，導(dǎo)致學(xué)生實(shí)戰(zhàn)經(jīng)驗(yàn)不足，缺乏解決實(shí)際問題的能力。2本科經(jīng)管類應(yīng)用型人才培養(yǎng)模式框架構(gòu)建創(chuàng)新型應(yīng)用人才的培養(yǎng)不僅僅局限于校園內(nèi)，同時(shí)也延伸到社會(huì)實(shí)踐領(lǐng)域，開拓大學(xué)生創(chuàng)新應(yīng)用實(shí)踐能力。2.1完善實(shí)踐教學(xué)體系首先，鼓勵(lì)學(xué)生參與科學(xué)研究，構(gòu)建學(xué)校、社會(huì)企業(yè)之間的合作橋梁。從學(xué)生步入校園之日起為學(xué)生制定科研計(jì)劃，將經(jīng)管類學(xué)生理論知識(shí)層面及實(shí)際問題解決方面有機(jī)結(jié)合起來，關(guān)注學(xué)生交叉性學(xué)科的學(xué)習(xí)，為應(yīng)用型能力的培養(yǎng)奠定基礎(chǔ)。其次，舉辦創(chuàng)業(yè)大賽，在創(chuàng)業(yè)比賽中培養(yǎng)學(xué)生的實(shí)踐能力。創(chuàng)業(yè)比賽不是單純的專業(yè)能力的比拼而是操作應(yīng)用能力的競賽，學(xué)生在創(chuàng)業(yè)競賽中有更好的機(jī)會(huì)激發(fā)創(chuàng)作靈感。再次，鼓勵(lì)學(xué)生積極參加專業(yè)社團(tuán)，通過專業(yè)社團(tuán)深化理論知識(shí)，擴(kuò)充學(xué)生知識(shí)面，培養(yǎng)學(xué)生溝通、應(yīng)變、協(xié)調(diào)、創(chuàng)新能力和團(tuán)隊(duì)協(xié)作精神。稱為具有創(chuàng)新精神、應(yīng)用能力的應(yīng)用型專業(yè)人才。2.2培養(yǎng)應(yīng)用型教師教師隊(duì)伍建設(shè)是落實(shí)人才培養(yǎng)模式的關(guān)鍵，是培養(yǎng)富于創(chuàng)新精神和創(chuàng)業(yè)能力應(yīng)用型人才的基礎(chǔ)力量。教師在課前做好充分的教學(xué)準(zhǔn)備，采用多種形式的教學(xué)訓(xùn)練，適應(yīng)經(jīng)濟(jì)管理類課程對(duì)應(yīng)用人才的培養(yǎng)，為學(xué)生提供更多的動(dòng)手實(shí)踐機(jī)會(huì)，讓學(xué)生在實(shí)踐操作中鞏固理論知識(shí)，加強(qiáng)實(shí)踐技能，增強(qiáng)學(xué)生崗位競爭能力。2.3建設(shè)配套校內(nèi)實(shí)驗(yàn)實(shí)訓(xùn)實(shí)驗(yàn)實(shí)訓(xùn)中心作為培養(yǎng)應(yīng)用型人才的重要基地，加強(qiáng)實(shí)驗(yàn)實(shí)訓(xùn)中心建設(shè)，構(gòu)建“大經(jīng)管生態(tài)圈”實(shí)驗(yàn)實(shí)訓(xùn)基地，適應(yīng)了應(yīng)用技術(shù)大學(xué)建設(shè)和應(yīng)用型人才培養(yǎng)的需要?？梢允菇?jīng)管類各專業(yè)學(xué)生不出校門即可得到社會(huì)生態(tài)系統(tǒng)中各個(gè)工作崗位上鍛煉的機(jī)會(huì)，通過完成典型的崗位工作任務(wù)，學(xué)會(huì)基于崗位的基本業(yè)務(wù)處理，體驗(yàn)基于崗位的業(yè)務(wù)決策，理解崗位績效與組織績效之間的關(guān)系；真實(shí)感受企業(yè)物流、信息流、資金流的流動(dòng)過程；全面認(rèn)知企業(yè)經(jīng)營管理活動(dòng)過程和主要業(yè)務(wù)流程；體驗(yàn)企業(yè)內(nèi)部門間的協(xié)作關(guān)系及其與企業(yè)外圍相關(guān)經(jīng)濟(jì)組織與管理部門之間的業(yè)務(wù)關(guān)聯(lián)。2.4通過建立校外實(shí)習(xí)基地加強(qiáng)校企合作為了提高經(jīng)濟(jì)管理類專業(yè)課程實(shí)踐教學(xué)質(zhì)量，學(xué)校要加強(qiáng)校企合作力度，構(gòu)建產(chǎn)學(xué)研合作平臺(tái)，有效培養(yǎng)具有本科層次的創(chuàng)新性、復(fù)合型、應(yīng)用型人才。與經(jīng)濟(jì)管理有關(guān)的企業(yè)單位，也可積極為社會(huì)提供就業(yè)崗位，鼓勵(lì)學(xué)生參與企業(yè)建設(shè)，鍛煉學(xué)生能力的同時(shí)，也為企業(yè)儲(chǔ)備了優(yōu)秀人才。以學(xué)校、企業(yè)的深度參與和教師、師傅的深入指導(dǎo)為支持的人才培養(yǎng)方式，改變了以往理論與實(shí)踐脫節(jié)，知識(shí)與能力割裂，教學(xué)場所與實(shí)際情景分離的局面，是人才培養(yǎng)模式的重大革新。3?Y語社會(huì)發(fā)展更需要理論知識(shí)扎實(shí)，專業(yè)技能豐富、綜合能力過硬以及有與時(shí)俱進(jìn)的創(chuàng)新理念的應(yīng)用型人才。因此構(gòu)建科學(xué)合理的實(shí)踐教學(xué)培養(yǎng)計(jì)劃，使學(xué)生將理論與實(shí)踐更有效的結(jié)合，提高實(shí)踐教學(xué)的質(zhì)量和效果；豐富和完善本科院校的實(shí)踐實(shí)訓(xùn)課程體系，實(shí)現(xiàn)培養(yǎng)學(xué)生從事經(jīng)濟(jì)管理的綜合執(zhí)行能力、綜合決策能力和創(chuàng)新創(chuàng)業(yè)能力、掌握扎實(shí)的理論基礎(chǔ)與創(chuàng)造性的應(yīng)用型人才的目標(biāo)。第7章查找技術(shù)本章的主要內(nèi)容是:查找的基本概念線性表的查找技術(shù)樹表的查找技術(shù)散列表的查找技術(shù)7.1概述1查找的基本概念查找:在具有相同類型的記錄構(gòu)成的集合中找出滿足給定條件的記錄。查找表:具有相同類型的記錄構(gòu)成的集合職工號(hào)姓名性別年齡參加工作000王剛男38199年4月0002張亮男2003年7月003劉楠女471979年9月0004齊梅女25200年7月005李爽女501972年9月7.1概述1查找的基本概念關(guān)鍵碼:可以標(biāo)識(shí)一個(gè)記錄的某個(gè)數(shù)據(jù)項(xiàng)。鍵值:關(guān)鍵碼的值。主關(guān)鍵碼:可以唯一地標(biāo)識(shí)一個(gè)記錄的關(guān)鍵碼次關(guān)鍵碼:不能唯一地標(biāo)識(shí)一個(gè)記錄的關(guān)鍵碼。職工號(hào)姓名性別年齡參加工作000王剛男319年4月002張亮男252007月0003劉楠女471979年9月_04齊梅女2520年7月005李爽女501972年9月7.1概述1查找的基本概念數(shù)據(jù)結(jié)構(gòu)里的查找主要通過給定值和查找表中記錄的關(guān)鍵碼進(jìn)行比較査找的結(jié)果:若在査找集合中找到了與給定值相匹配的記錄,則稱查找成功;否則,稱查找失敗。職工號(hào)姓名性別年齡參加工作0001王剛男38190年4月「002張亮男25200年7月定值k00劉楠女471979年9月0004齊梅女2003年7月00055李爽女501972年9月7.1概述1查找的基本概念靜態(tài)査找:不涉及插入和刪除操作的查找。動(dòng)態(tài)查找:涉及插入和刪除操作的查找。靜態(tài)査找適用于:查找集合一經(jīng)生成,便只對(duì)其進(jìn)行查找,而不進(jìn)行插入和刪除操作,或經(jīng)過一段時(shí)間的查找之后,集中地進(jìn)行插入和刪除等修改操作動(dòng)態(tài)查找適用于:查找與插入和刪除操作在同一個(gè)階段進(jìn)行,例如當(dāng)查找成功時(shí),要?jiǎng)h除查找到的記錄,當(dāng)查找不成功時(shí),要插入被查找的記錄7.1概述1查找的基本概念查找結(jié)構(gòu)