數據結構與算法課程論文(完整版)

　　

【正文】 析，通過本章的學習，我掌握了散列結構和散列函數的相關概念，掌握散列結構的存儲（散列表）的相關概念，要求掌握散列沖突處理方法（散列法）的相關知識，并能靈活運用散列法解決應用問題。二叉樹是非線性數據結構，是樹形結構的一種特殊形式。通過本章的學習，要求掌握特殊矩陣的壓縮存儲結構，在該存儲結構下元素的定位方法，理解稀疏矩陣的計算和廣義表的存儲結構及其基本運算。通過本章的學習，要求掌握順序隊列（重點是循環隊列）及鏈隊列的概念、數據類型描述、數據結構、基本算法及其性能分析等知識。在此基礎上，了解堆棧的相關應用，掌握應用堆棧解決實際問題的思想及方法。第三章主要學習鏈表（單聊表、循環鏈表）的概念、數據結構、數據類型描述、基本算法以及鏈表相關應用。從這一章中我不僅學到了數據結構的基本概念和基礎知識，了解到什么是數據結構，我們為什么要學習數據結構這門課程。教學目的為：了解算法對于程序設計的重要性 ； 學習掌握基本數據結構的描述與實現方法，熟練掌握典型數據結構及其應用算法的設計。雖然講課的時間很緊，但是還是希望老師能在講述知識點的時候能運用實際的調試程序來給我們講解，這樣的話能讓我們對這些內容有更深刻的印象和理解。讀懂算法之后，自己再默寫算法，寫到不會的地方，看看課本想想自己為什么沒有想到。但是通過學習數據結構與算法，讓我對程序有了新的認識，也有了更深的理解。第六章的重點是相關數據結構的存儲結構及其基本運算算法。二、對各知識點的掌握情況我對各知識點的掌握情況總結如下：對于第一章對數據結構的概念理解頗深，大概是每次都要談論到吧。在此基礎上，介紹二叉樹的一些應用問題，包括哈夫曼編碼問題、（平衡）二叉排序樹問題和堆排序問題等。順序隊列(重點是循環隊列）和鏈隊列的概念、數據類型描述、數據結構和基本運算算法及其性能分析等。第三章主要介紹的是線性邏輯結構的數據在鏈接存儲方法下數據結構鏈表的相關知識。總的來說感觸還是比較深的，剛開始上的時候還蠻簡單的，越到后面感覺越難，算法也更復雜了，有時候甚至聽不懂，老師上課時講的也蠻快的，所以只能靠課下下功夫了。算法+數據結構=程序，求解一個給定的可計算或可解的問題，不同的人可以編寫出不同的程序，來解決同一個問題，這里存在兩個問題：一是與計算方法密切相關的算法問題；二是程序設計的技術問題。通常我們所說的堆的數據結構，是指二叉堆。每個結點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。因此按數組元素的類型不同，數組又可分為數值數組、字符數組、指針數組、結構數組等各種類別。該結構的數據元素之間存在著多對多的關系，也稱網狀結構。邏輯結構與數據元素本身的形式、內容、相對位置、所含結點個數都無關。順序存儲結構是一種最基本的存儲表示方法，通常借助于程序設計語言中的數組來實現。樹形結構和圖形結構全稱為非線性結構。數據結構往往同高效的檢索算法和索引技術有關。第一篇：數據結構與算法課程論文數據結構與算法課程小論文10計本一班 王曉龍 1004011026 一． 內容概要：如何合理地組織數據、高效地處理數據是擴大計算機領域、提高軟件效率的關鍵。在許多類型的程序的設計中，數據結構的選擇是一個基本的設計考慮因素。集合結構中的數據元素除了同屬于一種類型外，別無其它關系。鏈接存儲方法：它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針字段表示的。（2）.四類基本結構：⑴集合結構。從上面所介紹的數據結構的概念中可以知道，一個數據結構有兩個要素。：是只能在某一端插入和刪除的特殊線性表。：是包含n（n0）個結點的有窮集合K，且在K中定義了一個關系N，N滿足以下條件：（1）有且僅有一個結點 k0，他對于關系N來說沒有前驅，稱K0為樹的根結點。堆的特點是根結點的值最小（或最大），且根結點的兩個子樹也是一個堆。算法和程序之間存在密切的關系。下面是我對本學期學習這門課的總結。主要是單鏈表、循環鏈表的數據類型結構、數據結構、基本運算及其實現以及鏈表的相關應用問題，在此基礎上介紹了鏈串的相關知識。本章同堆棧有點類似，算法思想較為簡單，所以能較好掌握；但難點重在循環隊列隊空、隊滿的判斷條件問題。第八章說的是樹和森林，首先我們要知道樹與二叉樹是不同的概念。對算法的時間性能，空間性能基本了解。掌握了特殊矩陣的壓縮存儲結構，在該存儲結構下元素的定位方法，理解了稀疏矩陣的計算和廣義表的存儲結構。同時，也讓我認識到，不管學習什么，概念是基礎，所有的知識框架都是建立在基礎概念之上的，所以，第一遍看課本要將概念熟記于心，然后構建知識框架。對算法的應用上，學習算法的目的是利用算法解決實際問題。第三篇：數據結構與算法課程教學大綱教學大綱數據結構與算法（Data Structures）計算機技術已成為現代化發展的重要支柱和標志，并逐步滲透到人類生活的各個領域。了解算法分析方法。而且復習了大一下學期所學的C語言程序課程設計中的算基本法語句。需要掌握各種鏈表的概念、數據結構定義、基本算法實現以及算法的性能分析等知識，掌握鏈表的相關應用方法，在此基礎上掌握鏈串的相關知識。通過對這一章的學習，我了解了堆棧的概念，堆棧的原理、創建方法以及使用方式。在此基礎上，了解隊列的相關應用，掌握應用隊列來解決實際問題的思想及方法。了解矩陣與廣義表的相關應用。在現實生活有許多數據關系可抽象為樹或二叉樹的形式。散列結構是使用散列函數建立數據結點關鍵字與存儲地址之間的對應關系并提供多種當數據節點存儲地址發生“沖突”時的處理方法而建立的一種數據結構。“軟件開發好比寫作文，計算機語言提供了許多華麗的辭藻，而數據結構則考慮如何將這些辭藻組織成一篇優秀的文章來。今后我仍然會繼續學習，克服學習中遇到的難關，在打牢基礎的前提下向更深入的層面邁進！第五篇：數據結構與算法課程學習總結報告數據結構與算法課程學習總結報告數據結構與算法是計算機程序設計的重要理論技術基礎，它不僅是計算機科學的核心課程，而且也已經成為其他理工專業的熱門選修課。第三章主要介紹的是線性邏輯結構的數據在鏈接存儲方法下數據結構鏈表的相關知識。順序隊列(重點是循環隊列）和鏈隊列的概念、數據類型描述、數據結構和基本運算算法及其性能分析等。本章基本掌握樹和森林的概念和性質、數據結構、樹的基本算法及性能分析，樹和二叉樹間的轉換及其算法，并用應用B樹來實現數據元素的動態查找未能掌握好。第二章本章重點和難點在查找和排序問題的算法思想上，6種排序方法的性能比較。就是對二叉排序樹有點生疏，它的生成算法不是很會。對于一個算法，讀一遍可能能讀懂，但不可能完全領會其中的思想。所以希望老師能在授課中間能穿插一些活躍課堂氛圍的話題，可以是大家都非常關心的一些內容，這樣既讓大家能在思考之余有一個放松，也能夠提高學生的學習積極性和學習效率。所以希望老師能在這方面有所調整。我們需要的是耐心。第九章散列的一些知識，沒有深入學習，大概了解了散列存儲結構散列表，散列函數，沖突的處理方法。第三章，對鏈表掌握還好，對其數據結構進行了分析，有循環鏈表，掌握的不是很好，對其中一些用法不熟練。主要介紹散列函數的概念、散列結構的概念、散列