第一篇：第二次討論

理想是引領人生的燈塔，入黨是我的終身追求。申請入黨的人必須“承認黨的綱領和章程”。“中國共產黨黨員是中國工人階級的有共產主義覺悟的先鋒戰士”，是共產黨員標準的本質特征。這是共產黨員區別于其他政黨成員和社會團體成員的根本標志。有共產主義覺悟的先鋒戰士，就是指具有堅定的共產主義信念，并為之奮斗不止、不惜犧牲個人的一切的人。這實際上規定了共產黨員的先進性。

黨員要全心全意為人民服務，是馬克思主義世界觀、人生觀、價值觀的根本體現，是黨的宗旨的根本要求，是做合格黨員的一項基本條件。黨的事業是由無數的具體工作來推動的。所有黨員以及積極要求入黨的同志都應以做好本職工作為天職，在各自的崗位上爭創一流的業績。通過學習黨章，我充分認識到，先進和優秀是中國共產黨的特征和追求，而創先爭優的基本要求，就是“創先進，爭優秀”。在平時，看一個人是不是符合黨員標準，就是看他在日常工作、學習和生活中是否先進，是否優秀。這也是黨章的基本要求。

人總要有一點精神，良好的精神狀態是共產黨員干好事業、成就事業的前提和關鍵。創先爭優不是一句口號，而是將這種力爭上游的精神化為動力，點點滴滴體現到平凡的工作中。從某種角度上來講，“創先爭優”爭創的是一種工作中所表現的精神，整個過程中體現的是一個領域、一個群體的工作激情和干勁。“創先爭優”是要把人的主觀能動性充分調動出來，從而促進一個單位、一個個人的進步與發展。立足本職、創先爭優就是要把學習做為“基”，鍛造復合型自我；就是要把工作做為“本”，努力爭創一流業績；就是要把生活做為“根”，錘煉自己的優秀品質。

沒有鮮花，沒有掌聲，有的只是一腔熱血，一種情懷。有人說，人生可以平凡，但不可以平庸；人生不一定偉大，一定要崇高。我應該牢記“感恩、責任、愛心、奉獻”的理念。古人云：不積跬步，無以致千里;不積小流，無以成江河。作為一入黨積極分子，我要努力做到對內修身，加強對黨的認識和歸屬感，加強黨性修養，提高意識覺悟；同時把握好自己本職工作，嚴于律己勇于承擔，不斷發展完善自我。

“路漫漫其修遠兮”，我堅信我們走過的地方撒下的是我們智慧和汗水，收獲的是累累碩果。工作中我們所做的事是瑣碎而平凡的，但我信奉海爾總裁張瑞敏所說的一句話：“把每件簡單的事做好就是不簡單，把每件平凡的事做好，就是不平凡。”

黨章是立黨、治黨、管黨的總章程，在黨內具有最高的權威性和最大的約束力。胡錦濤總書記在中紀委六次全會上指出:要始終把學習黨章,遵守黨章,貫徹黨章,維護黨章作為全黨的一項重大任務抓緊抓好。只有把黨章學習好，遵守好，貫徹好，維護好，才能確保我們黨始終沿著正確的方向前進，始終成為中國特色社會主義事業的領導核心，始終凝聚起全黨同志的意志和力量為實現黨的理想和目標而共同奮斗。

《黨章》作為黨的立黨之本，根本大法，是中國共產黨的整體意志的體現。學習黨章，遵守黨章，貫徹黨章，維護黨章，既是對每一名黨員最基本的要求，也是衡量一名黨員是否合格,是否體現先進性的一把“標尺”。作為一名入黨積極分子,更要將學習《黨章》與保持共產黨員先進性緊密結合起來，運用這把“標尺” 加強學習的自覺性，加強的黨性鍛，規范行為，在學習中體現黨員的先進性。

首先，自覺學習《黨章》。《黨章》作為我們黨的章程,是黨的建設和全部活動的基準。它包含了黨的理論、基礎、政治主張、組織路線以及黨從思想、政治、組織到作風進行自身建設的要點，因而最集中又最權威的體現了黨的整體意志，利益及共同理想。同時，黨章還規定了黨的組織構成，內部關系，職權劃分，活動規則以及 黨員的權利與義務等規定。對此,每一名黨員都應當認真學習。《黨章》也指出了共產黨員“三個方面”的學習內容，即:“共產黨員必須認真學習馬克思列寧主義,毛澤東思想,鄧小平理論和‘三個代表’重要思想，學習黨的基本知識和黨的路線、方針、政策和決議，學習科學文化知識”。

認真學習《黨章》,將理論聯系到實際生活工作中,將會更加規范我們的行為，更為有力地推動 我們各項工作和學習的順利進行。《黨章》記載了中國共產黨從“一大”到“十六大”的歷次變革，讓我們全面了解黨的歷程；學習《黨章》規定的“三個方面”的內容，能使我們不斷提高政治理論和業務知識。同時,通過學習理，《黨章》的那些先進典型,從焦裕祿、谷文昌、孔繁森、鄭培民、周國知、牛玉儒等一大批優秀共產黨員的身上汲取政治營養、理論營養和實踐營養,不斷加強黨性修養和黨性鍛煉。其次,自覺遵守《黨章》，信守《黨章》的各項規定 是共產黨員的天職。作為一名入黨積極份子,更要一以貫之，持之以恒。結合實際,對照《黨章》找問題,找差距,切實找準查透與《黨章》要求存在的差距,通過發現的問題，認識問題,解決問題的過程,使對自己的要求越來越高,使自己的黨性越來越強。第三,自覺踐行《黨章》規定,我們黨的宗旨是全心全意為人民服務。開展先進性教育活動的 最終落腳點，就是要求廣大黨員認真踐行《黨章》,全心全意為人民服務。每個黨員踐行黨章,必須把自己的日常工作,勞動,學習,日常工作匯入黨的整個為人民服務的崇高 事業之中,時時刻刻嚴格遵循黨員標準，時時,事事,處處發揮黨員的先鋒模范作用，樹立黨的形象。而做好自己的本職工作,在平凡的崗位上體現先進性，正是自覺踐行《黨章》的一種表現方式。

作為一名在校的大學生，我們感到自己身上肩負著國家和民族的歷史使命，黨的同志們激勵我們在學習中以一名合格的黨員的標準嚴格要求自己，不斷提高自己的思想覺悟，努力學習，將來為共產主義事業奮斗終身。中央、省委和地委相繼開展“創先爭優”活動，這是黨中央根據當前情況，在新形勢下加強黨的建設的一項重要措施，同時也是鞏固和拓展全黨深入學習實踐科學發展觀活動成果的重要舉措，也是在基層黨組織中廣泛開展并富有成效的一種活動形式。作為當今時代的大學生，我們應該深刻理會“創先爭優”的具體含義。“創先爭優”活動的建立，將利于我黨的進一步發展，促進我國科學發展的早日實現。然而，一個國家要謀發展，強有力的領導是不可或缺的。對我們而言，中國共產黨就是這樣一直發揮積極帶頭作用的集體。回首中國過去的點點滴滴，從抗戰到新中國成立，從“大躍進”的慘痛代價到改革開放的經濟復興，從汶川大地震到北京奧運會的成功舉辦，從舟曲的悲傷到世博會的舉世矚目 我們不是沉迷于哀痛，感嘆著我國發展的不順，而是越挫越勇，愈來愈強盛，這都離不開中國共產黨的正確領導。從根本上講，這都是先進集體的帶頭作用，這都是優秀團隊的引 導作用。但是，先進性不僅僅局限于優秀的共產黨的領導作用，即使大部分不是黨員的當代大學生的我們也應該盡自己的責任，發揮積極作用，推動社會的發展。我個人認為，發揮優秀帶頭作用，我們就需要不斷地學習中國共產黨的精華。當今的世界知識更新速度加快，學習是無處不在的，為了更好地向先進靠近，就必須具有廣泛的知識面，為此，我們應努力學習馬列主義、毛澤東思想、鄧小平理論和“三個代表”習馬列主義、毛澤東思想、鄧小平理論和“三個代表”重要 思想，學習黨的方針、政策，提高政策理論水平。這就更得 加強自身學習，結合實際，努力擴大知識面，搞好知識積累。學習，是持久的過程，是反復的過程，不要因為了解事情的 表面就得意了，我們需要更加深入地，更加詳細地，更加精確地學習。要持之以恒，還要結合于實際，將理論知識努力熟練地運用于實際生活與學習工作中，這樣，才能達到學習的目的，才不枉費花出的寶貴時間學習。

“創先爭優”活動是一項艱巨性與長期性并存的系統工作，我們要不斷地嚴格要求自己，不斷地完善自己，向優秀看齊，向先進看齊，才能提升自己的能力，做一名創先爭優活動中的排頭兵。我們的道路還很長，還需要向著先進永無止息地堅定地走下去，只要我們堅定信念，就一定會看見勝利的曙光。作為一名入黨積極分子，要時刻保持清醒的頭腦，在共產黨員先進性的爭創活動中，我們自愿響應黨中央的號召，以一個共產黨員的先進模范作用要求自己，因此，我們鄭重做出 如下承諾：

一、思想上重視，行動上及時。

1、每天廣泛收集訊息，通過報紙、電視、廣播、網絡等媒 體，學習十七大會議精神，與時俱進，增加對科學發展觀的 認識程度。

2、了解國際國內時事，勤于思考，勤于比較，努力探求深 層次的理念，把抽象的理論具體化，把無形的概念有形化。

3、在學習中找準自己的位子，勇于承擔責任，善于攻克難 題，發揚長處，更好地起到先鋒模范帶頭作用。

二、遵紀守法，做建設法治社會的堅定分子。

1、嚴格遵守國家各項法律法規，自覺遵守黨內的規章制度，模范執行黨組織的各項決議。

2、作為一名入黨積極分子，要求真務實，有意見擺在桌面 上，不搞兩面派，言行一致，表里如一。

三、進一步端正學習態度。

1、努力創造條件，抓緊一切機會學習，同時做好分類筆記，以備不時之需。

2、要找準自己的薄弱點，攻艱克難，通過學習增強自信心，增加追求事業的責任心。

四、努力學習，爭創佳績

1、處理好班級事務，帶領班級取得更好的成績。

2、積極參加社會實踐，加強理論聯系實際的能力。

3、積極學習各類知識，完成英語、計算機的過級任務。

五、服務群眾，全面提升個人素質。

1、服務師生，做好老師與群眾之間的橋梁工作。

2、及時了解同學們存在的疑惑，并努力解決。

3、加強自我修養，做事要有耐心、有恒心。

第二篇：第二次黨課討論

第二次黨課討論

問題：

1、共產黨員的基本條件

2、新時期保持共產黨員先進性的具體要求

共產黨員的基本條件

十五大黨章第一章第二條規定，共產黨員的基本條件包括三方面的內容：第一，中國共產黨黨員是中國工人階級的有共產主義覺悟的先鋒戰士；第二，中國共產黨員必須全心全意為人民服務，不惜犧牲個人的一切，為實現共產主義奮斗終身；第三，中國共產黨內的個人利益和工作職權以外，所有共產黨員都不得謳歌求任何私利和特權。這三方面內容互相聯系，是對黨員的完整要求，共產黨員必須全面實踐這些要求，具體的：

第一，共產黨員必須堅定共產主義信念。共產主義是一種科學的思想體系和理論體系，也是一種人類最合理的社會制度，又是一種現實的運動，我們今天所進行的社會主義現代化事業，就是實踐和通向共產主義的現實運動。只有樹立了堅定的共產主義信念，才能產生一種內在的巨大的精神力量，煥發出高度的積極性；才能有堅強的革命意志，能夠在任何情況下捍衛自己的信念和事業，堅貞不渝地為共產主義事業而奮斗爭；才能把個人的一生同共產主義事業有機結合起來，為黨和人民創造性地工作，為捍衛共產主義事業而奮斗。共產黨員要堅定共產主義信念，最重要的是要刻苦學習馬克思列寧主義、毛澤東思想和鄧小平理論，積極參加社會實踐，在社會性會主義改革開放和現代化事業的實踐中，不斷加深對共產主義基本主義原理的理解，不斷堅定對共產義的信念。

第二，共產黨員必須全心全意為人民服務。全心全意為人民服務是我們黨支部的根本宗旨，是我們黨全部工作和一切行動的根本出發點、立足點和最終歸宿，因而且也是對共產黨員根本要求。一方面，黨的性質決定了共產黨員必須全心全意為人民服務。黨是代表人民利益的，除了人民的利益，黨沒有自己的特殊利益。所以，黨要求自己的成員為了人民的利益而斗爭。另一方面，黨的切身利益也決定了共產黨員必須全心全意為人民服務。這種切身利益，就是黨要生存，要發展，要壯大，就離不開人民的支持。只有全心全意為人民服務，黨才能贏得人民的支持，人民才會和黨支部同心同德，而只有得到人民的支持，黨才能得到發展，才能取得勝利。

第三，共產黨員必須保持勞動人民的本色。共產黨員是工人階級和廣大勞動群眾中的先進分子，同時又是他們中的普通一員，這兩方面的要求是統一的。要求黨員永遠保持勞動人民的本色，同勞動人民同甘共苦，平等相處，真心實意地為勞動人民謀利益，絕不允許為自己去謀私利，搞特權，凌駕于勞動人民之上。另外，黨員與勞動人民群眾相比，總是少數，離開了人民群眾，黨的一切斗爭和理想不但會落空，而且會變得毫無意義。特別是在黨執政的條件下，要求黨員同人民緊密相聯，保持勞動人民本色，永做勞動人民中的普通一員，接受人民群從的監督，是一個關系到黨的命運和前途的重大問題。

新時期保持共產黨員先進性的具體要求

一、樹立堅定的理想信念

要真正用“三個代表”重要思想武裝自己的頭腦，堅持黨的基本路線，把學習同科教興國戰略以及全面建設小康社會緊密結合在一起，刻苦鉆研，奮發進取，自覺實踐黨的全心全意為人民服務的根本宗旨，真正樹立“先天下之憂而憂，后天下之樂而樂”的崇高思想。川農的黨員提出，面對自己選擇的專業，要“既來之，則安之，干一行，愛一行”，即使在最繁雜、最平凡的工作崗位上也要保持高度的熱情。

二、培養嚴謹求實的作風

必須堅持解放思想、實事求是，反對因循守舊、不思進取；堅持理論聯系實際，反對照抄照搬；堅持黨的紀律，反對自由主義；堅持艱苦奮斗，反對享樂主義；始終堅持正確開展批評與自我批評，敢于講真話，弘揚“愛國主義，愛崗敬業”主旋律與時代精神。

三、刻苦學習，提高素質

優秀的學業是大學生黨員創新能力和知識能力的綜合表現，是衡量大學生黨員先進性的顯著標志，如果學業上失去了表率，不僅失去了在學生中的先進地位，而且制約了將來在社會上全心全意為病人服務能力的發展，所以，作為黨員同學既要有嚴謹的學習態度，鍥而不舍的鉆研精神，還要永不自滿，永不懈怠，精益求精。在學習中要帶動周圍同學奮發向上，刻苦學習，爭取優異成績，營造求真務實，敏行慎言，良性競爭的學風。

四、嚴格遵守組織紀律

作為大學生黨員，在以身作則遵守校紀、校規和國家法律的同時，還要帶動和督促周圍同學共同遵紀守法。要勇于揭發違紀行為，敢于同不良現象和違紀行為作斗爭；帶動普通同學爭優創先，樹立良好的班風、學風。

五、踴躍參加社會實踐和校園文化建設

要本著“立志成才，報效祖國”的理想，積極參加各類“受教育，長才干，作貢獻”的社會實踐及校園文化建設活動：深入社會，深入社區，親身實踐，在實踐中增長見識，了解社會，增強社會適應能力和服務社會的責任感；在各類社團活動中開闊視野，錘煉實踐能力，鍛煉人際交往能力，提升人文素養，努力成為一個適應新時期的全面發展的人才。

第三篇：第二次討論發言稿

以“七一”講話精神為指導，不斷提高思想政治覺悟

一、回顧歷史

中共90年來的豐功偉績可濃縮為“三件大事”： 完成了新民主主義革命；完成了社會主義革命；進行了改革開放。這三件大事的完成驗證了“辦好關鍵的事情，關鍵在黨”這一“基本結論”。

二、珍惜成就（創造、積累、堅持、發展）

“三大成就”：開辟了中國特色社會主義道路，形成了中國特色社會主義理論體系，確立了中國特色社會主義制度。

三、分析形勢

“四個考驗”：執政考驗、改革開放考驗、市場經濟考驗和外部環境考驗；

“四個危險”：精神懈怠的危險、能力不足的危險、脫離群眾的危險和消極腐敗的危險。

四、面向未來（改革、發展、穩定）

“一條路”：改革開放是堅持和發展中國特色社會主義、實現中華民族偉大復興的必由之路；

“兩個硬”：發展是硬道理，穩定是硬任務；

“三個面向”：要堅持面向現代化、面向世界、面向未來，要形成與中國國際地位相對稱的文化軟實力。

五、總結

總結了90年來黨領導革命、建設和改革的寶貴經驗，提出了新的歷史條件下提高黨的建設科學化水平的目標任務，闡述了在新的歷史起點上把中國特色社會主義偉大事業全面推向前進的大政方針。總書記的講話高具有很強的理論性、戰略性、指導性，進一步豐富了中國特色社會主義理論體系。

總書記的講話，為黨未來的發展描繪出了一幅宏偉藍圖，作為備受總書記和全黨關愛的青年大學生，我們應該努力學習科學文化知識，提升個人修養，不斷提高思想政治覺悟，敢于創造，積極進取，為社會發展貢獻一份薄力。

————自動化10-4蔣銘

第四篇：第二次黨小組討論提綱

第二次黨小組討論提綱

這次討論我想從一個準軍人的角度來談談如何以自己的實際行動爭取做一個合格共產黨員。

3月11日上午，中共中央總書記、中共中央軍委主席習近平在出席十二屆全國人大一次會議解放軍代表團全體會議上，認真聽取了代表們的發言，并發表了重要講話。他指出，建設一支聽黨指揮、能打勝仗、作風優良的人民軍隊，是黨在新形勢下的強軍目標。這就給我提出了作為一名準軍人，如何踐行黨員職責，如何成為一名合格共產黨員做出了明確指示。

（一）聽黨指揮是我們這支人民軍隊永遠不變的軍魂，黨對軍隊的絕對領導不僅是我們黨的一個創造，也是我軍的一大特色和優勢。堅持黨對軍隊的絕對領導是我軍建軍的根本原則。我們黨在建黨初期，對軍隊的重要性認識不足，沒有很好地掌握自己的部隊，在1927年“四〃一二”反革命政變中，面對敵人的突然進攻束手無策，致使30多萬共產黨人和革命群眾慘遭殺害。血的教訓使我們黨徹底認清了掌握部隊的重要性，從此開始了建設軍隊的艱難實踐。從1927年8月1日起，相繼發動了南昌起義、秋收起義、廣州起義等100多次武裝起義。但由于缺乏黨的領導，大都失敗。1927年9月，毛澤東同志領導的秋收起義部隊失敗后到達江西永新縣三灣村時，為了鞏固這支新生的革命軍隊，他創造性地提出了“支部建在連上”的原則，規定部隊的一切重大事項均需經黨組織集體討論決定，將部隊牢牢掌握在黨的手中。這就是著名的“三灣改編”，它實際上也是我們黨對建軍原則的初步探索。現階段，西方敵對勢力極力推行的“和平演變”戰略，尤其是他們宣揚兜售的資產階級建軍理論和所謂經驗，具有很大的欺騙性和很強的滲透力，但是歷史經驗告訴我們，只要有黨的堅強正確領導，有強有力的思想政治工作，我軍就能夠經受住各種復雜環境和挑戰的考驗。

（二）就我個人理解，能打勝仗，就要求軍人要有血性。有人這樣描述軍人：軍人是為戰爭而生，為和平而死的人；是?拯黎民于水火，救國家于倒懸?的人；是?戰死疆場，馬革裹尸?的人；是?戰必用我，用我必勝?的人；是堅持信念，百折不撓的人；是堅守孤獨、無懼無悔的人！總之一句話，軍人應該是一個有血性的人。我覺得，軍人要有亮劍精神，也就是永不言敗的精神，是寧肯站著死絕不跪著生的氣節，是不畏強敵血戰到底的勇氣。面對強敵，即便要死，也要死得轟轟烈烈，氣壯山河！在和平年代，軍人血性就是面對困難，面對天災人禍敢于迎難而上，以身許國，何事不敢為，軍人，作為一個特殊職業，在祖國最需要的時候，總是義無反顧地沖在第一線。為了人民群眾的生命安全，作為軍人必須將個人的安危置之度外。

（三）作風優良就是嚴守紀律。紀律使我們的方隊在直線和方塊的旋律中顯示出一種整體的氣質，一種整體美，雄壯美，陽剛美。紀律是戰斗力的重要因素，是團結自己、戰勝敵人的有力保證。我軍的紀律除了具有階級性和強制性的一般特點外，還具有高度自覺性。遵守和維護革命紀律的自覺性，應當建立在對紀律和自由兩者關系深刻認識的基礎之上紀律是達到一切雄圖的階梯。“我們克敵制勝離不開紀律，我們實現理想離不開紀律，我們要成長進步也離不開紀律。我們要腳踏實地，人小事做起，從點滴做，養成守紀律的良好習慣，努力做一名遵守紀律的模范。

在以后的工作學習中，我會以習主席的的要求嚴格要求自己，努力成為一名合格軍人，同時成為一名合格黨員。

第五篇：第二次討論課總結報告

第二次討論課總結報告

知識點：

樹的概念: 樹是有根結點和若干顆子樹構成的。樹是由一個集合以及在該集合上定義的一種關系構成的。集合中的元素稱為樹的結點，所定義的關系稱為父子關系。父子關系在樹的結點之間建立了一個層次結構。在這種層次結構中有一個結點具有特殊的地位，這個結點稱為該樹的根結點，或稱為樹根。

二叉樹: 二叉樹是一個連通的無環圖，并且每一個頂點的度不大于3。有根二叉樹還要滿足根結點的度不大于2。有了根結點之后，每個頂點定義了唯一的根結點，和最多2個子結點。然而，沒有足夠的信息來區分左結點和右結點。如果不考慮連通性，允許圖中有多個連通分量，這樣的結構叫做森林。

完全二叉樹: 由滿二叉樹而引出來的。對于深度為K的，有N個結點的二叉樹，當且僅當其每一個結點都與深度為K的滿二叉樹中編號從1至n的結點一一對應時稱之為完全二叉樹。

滿二叉樹: 除最后一層無任何子節點外，每一層上的所有結點都有兩個子結點（最后一層上的無子結點的結點為葉子結點）。也可以這樣理解，除葉子結點外的所有結點均有兩個子結點。節點數達到最大值。所有葉子結點必須在同一層上。

討論問題：

Q1.二叉排序樹

它或者是一棵空樹；或者是具有下列性質的二叉樹：

若左子樹不空，則左子樹上所有結點的值均小于它的根結點的值 右子樹不空，則右子樹上所有結點的值均大于它的根結點的值 左、右子樹也分別為二叉排序樹 請思考：

（1）請給出一棵二叉排序樹；

答：二叉排序樹的生成是隨機的，也就是說給定的幾個數字節點是可以組成多個二叉排序樹的，一下隨便給出一個：

（2）如何利用該二叉排序樹得到一個遞升序列？

答：采用中序遍歷的方法遍歷二叉樹，直接就可以得到遞升序列。（3）如何利用該二叉排序樹得到一個遞減序列？

答：一般來講采用逆中序遍歷的方法遍歷二叉樹就可以了，但是這樣需要重新寫一個坑長子程序，在實際編程中可以直接調用中序遍歷，獲得一個遞升序列之后通過棧輸出的方式將其倒置成降序就好了。

Q2 樹形結構在文件管理中的應用

（1）怎樣利用樹形結構來管理文件目錄，并能夠將文件 和文件夾加以區分；

答：在樹的節點中加入一個辨識的布爾型變量來分別文件和文件夾，這樣就可以分辨出空的文件夾和文件了。

（2）如何統計一個節點下文件夾和文件的數目；

答：通過遍歷的方法，將數遍歷一遍，掃過每個節點的時候，通過判定節點的布爾型變量來確定其是文件或者文件夾，從而再進行統計。

（3）從目錄樹的管理上看，要實現文件夾或 文件的刪除、復制、移動，請描述算法實現的思路；

答：如果要實現文件的刪除、復雜、移動就必須先在樹中找到需要操作的節點，然后進行操作。而如果操作對象是文件夾的話，就必須將此文件夾的子樹完全遍歷一遍，再逐一操作，否則會造成操作不完全。（4）地址路徑和目錄樹結構怎么映射，給定一個地址路徑（例如： D:Program FilesMicrosoft OfficeOffice14），怎么實現定位。反之，給定一個節點，獲得相應路徑地址。請描述算法實現的思路。答：定位時，按string類讀入路徑地址，再從頭掃描此路徑，從一個“”到下一個“”之間的部分作為關鍵詞在當前根的兒子中遍歷查找，將找到的兒子作為根再重復之前的操作，直至找到目的文件。在給定一個節點時，從此節點往回查找其父親，找到后放入棧內，重復操作直至到root目錄。

3.字典樹應用

有一千萬條短信，有重復，以文本文件（ASCII）形式保存，一行一條，請找出重復出現最多的前10條。答：通過字典樹實現

搜索字典項目的方法為

(1)從根結點開始一次搜索；

(2)取得要查找關鍵詞的第一個字母，并根據該字母選擇對應的子樹并轉到該子樹繼續進行檢索；

(3)在相應的子樹上，取得要查找關鍵詞的第二個字母,并進一步選擇對應的子樹進行檢索。

(4)迭代過程……

(5)在某個結點處，關鍵詞的所有字母已被取出，則讀取附在該結點上的信息，即完成查找。

字典樹的搜索雖然快捷，但是會生成一個非常龐大的樹，會占據大量的空間，這就是經典的空間換時間的思路。

102435 電子3班

魯思瑜