人的記憶力會隨著歲月的流逝而衰退,，寫作可以彌補記憶的不足，將曾經(jīng)的人生經(jīng)歷和感悟記錄下來,，也便于保存一份美好的回憶,。范文書寫有哪些要求呢？我們怎樣才能寫好一篇范文呢,？接下來小編就給大家介紹一下優(yōu)秀的范文該怎么寫,，我們一起來看一看吧。

數(shù)據(jù)結構算法設計與分析論文篇一

070401301507計本（3）班張浩

本學期開設的《數(shù)據(jù)結構與算法》課程已經(jīng)告一段落,，現(xiàn)就其知識點及其掌握情況,、學習體會以及對該門課程的教學建議等方面進行學習總結。

一,、《數(shù)據(jù)結構與算法》知識點

在課本的第一章便交代了該學科的相關概念,，如數(shù)據(jù)、數(shù)據(jù)元素,、數(shù)據(jù)類型以及數(shù)據(jù)結構的定義,。其中，數(shù)據(jù)結構包括邏輯結構,、存儲結構和運算集合,。邏輯結構分為四類：集合型,、線性,、樹形和圖形結構，數(shù)據(jù)元素的存儲結構分為：順序存儲,、鏈接存儲,、索引存儲和散列存儲四類。緊接著介紹了一些常用的數(shù)據(jù)運算,。最后著重介紹算法性能分析,，包括算法的時間性能分析以及算法的空間性能分析。

第二章具體地介紹了順序表的概念,、基本運算及其應用,。基本運算有：初始化表,、求表長,、排序、元素的查找,、插入及刪除等,。元素查找方法有：簡單順序查找、二分查找和分塊查找,。排序方法有：直接插入排序,、希爾排序,、冒泡排序、快速排序,、直接選擇排序及歸并排序等,。最后介紹了順序串的概念，重點在于串的模式匹配,。

鏈表中數(shù)據(jù)元素的存儲不一定是連續(xù)的,，還可以占用任意的、不連續(xù)的物理存儲區(qū)域,。與順序表相比,，鏈表的插入、刪除不需要移動元素,，給算法的效率帶來較大的提高,。鏈表這一章中介紹了鏈表的節(jié)點結構、靜態(tài)與動態(tài)鏈表的概念,、鏈表的基本運算（如求表長,、插入、查找,、刪除等）,、單鏈表的建立（頭插法和尾插法）以及雙向循環(huán)鏈表的定義、結構,、功能和基本算法,。

堆棧與隊列是兩種運算受限制的線性結構。其基本運算方法與順序表和鏈表運算方法基本相同,，不同的是堆棧須遵循“先進后出”的規(guī)則,，對堆棧的操作只能在棧頂進行；而隊列要遵循“先進先出”的規(guī)則,，教材中列出了兩種結構的相應算法,，如入棧、出棧,、入隊,、出隊等。在介紹隊列時,，提出了循環(huán)隊列的概念,，以避免“假溢出”的現(xiàn)象。

第六章介紹了特殊矩陣和廣義表的概念與應用,。其中,，特殊矩陣包括對稱矩陣、三角矩陣、對角矩陣和稀疏矩陣,，書中分別詳細介紹了它們的存儲結構,。稀疏矩陣的應用包括轉置和加法運算等。最后介紹了廣義表的相關概念及存儲結構,，關于它的應用,，課本中舉了m元多項式的表示問題。

第七章二叉樹的知識是重點內(nèi)容,。在介紹有關概念時,，提到了二叉樹的性質以及兩種特殊的二叉樹：完全二叉樹和滿二叉樹。接著介紹二叉樹的順序存儲和鏈接存儲以及生成算法,。重點介紹二叉樹的遍歷算法（遞歸算法,、先序、中序和后序遍歷非遞歸算法）和線索二叉樹,。二叉樹的應用：基本算法,、哈弗曼樹、二叉排序樹和堆排序,。

樹與二叉樹是不同的概念,。教材介紹了樹和森林的概念、遍歷和存儲結構,，還有樹,、森林和二叉樹的相互關系，樹或森林怎樣轉化成二叉樹,，二叉樹又如何轉換為樹和森林等算法,。散列結構是一種查找效率很高的一種數(shù)據(jù)結構。本章的主要知識點有：散列結構的概念及其存儲結構,、散列函數(shù),、兩種沖突處理方法、線性探測散列和鏈地址散列的基本算法以及散列結構的查找性能分析,。

最后一章介紹了圖的概念及其應用，是本書的難點,。圖的存儲結構的知識點有：鄰接矩陣,、鄰接表、逆鄰接表,、十字鏈表和鄰接多重表,。圖的遍歷包括圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷。其余知識點有：有向圖,、連通圖,、生成樹和森林、最短路徑問題和有向無環(huán)圖及其應用。有向無環(huán)圖重點理解aov網(wǎng)和拓撲排序及其算法,。

二,、對各知識點的掌握情況

總體來看，對教材中的知識點理解較為完善,，但各個章節(jié)均出現(xiàn)有個別知識點較為陌生的現(xiàn)象?，F(xiàn)將各個章節(jié)出現(xiàn)的知識點理解情況列舉如下。

第一章中我對數(shù)據(jù)和數(shù)據(jù)結構的概念理解較為透徹,，熟悉數(shù)據(jù)結構的邏輯結構和存儲結構,。而對算法的時間、空間性能分析較為模糊,，尤其是空間性能分析需要加強,。

第二章，順序表的概念,、生成算法理解較為清晰,，并且熟悉簡單順序查找和二分查找，對分塊查找較為含糊,；排序問題中,，由于冒泡排序在大一c語言課上已經(jīng)學習過，再來學習感覺很輕松,。對插入排序和選擇排序理解良好,，但是，在實際運用中仍然出現(xiàn)明顯不熟練的現(xiàn)象,。由于在歸并排序學習中感覺較吃力,，現(xiàn)在對這種排序方法仍然非常模糊，所以需要花較多的時間來補習,。此外串的模式匹配也是較難理解的一個地方,。

鏈表這一章中，除對雙向循環(huán)鏈表這一知識點理解困難之外,，其他的知識點像單鏈表的建立和基本算法等都較為熟悉,。

接下來的有關堆棧以及隊列的知識點比較少，除有關算法較為特殊以外,，其余算法都是先前學過的順序表和鏈表的知識,，加上思想上較為重視，因此這部分內(nèi)容是我對全書掌握最好的一部分,。不足之處仍然表現(xiàn)在算法的性能分析上,。

在學習第六章時感覺較為吃力的部分在于矩陣的應用上，尤其對矩陣轉置算法的c語言描述不太理解,。稀疏矩陣相加算法中,，用三元組表實現(xiàn)比較容易理解，對十字鏈表進行矩陣相加的方法較為陌生。

第七章是全書的重點,，卻也有一些內(nèi)容沒有完全理解,。在第一節(jié)基本概念中，二叉樹的性質容易懂卻很難記憶,。對二叉樹的存儲結構和遍歷算法這部分內(nèi)容掌握較好,，能夠熟練運用，而對于二叉樹應用中的哈弗曼樹卻比較陌生,。

第八章內(nèi)容較少,，牽涉到所學的隊列的有關內(nèi)容，總體來說理解上沒有什么困難,，問題依舊出現(xiàn)在算法的性能分析上,。

散列結構這一章理解比較完善的知識點有：基本概念和存儲結構。散列函數(shù)中直接定址法和除留余數(shù)法學得比較扎實,，對數(shù)字分析法等方法則感覺較為陌生,。對兩種沖突處理的算法思想的理解良好，問題在于用c語言描述上,。

最后一章,，圖及其應用中，圖的定義,、基本運算如圖的生成等起初理解有困難,，但隨著學習深入，對它的概念也逐步明朗起來,。鄰接矩陣,、鄰接表和逆鄰接表掌握較好，而對十字鏈表和鄰接多重表則較為陌生,。感覺理解較為吃力的內(nèi)容還有圖的遍歷（包括深度和廣度優(yōu)先遍歷）,，最小生成樹問題也是比較陌生的知識點。最短路徑和aov網(wǎng)學習起來感覺比較輕松,，而對于c語言描述卻又不大明白,。

三、學習體會

接觸這門課程以前,，我對該課程所學的內(nèi)容有許多疑點,，例如：這門課是否是在介紹一種新的計算機語言？如果不是,，那么學習這門課程的用途是什么？為什么市面上各種介紹數(shù)據(jù)結構的資料采用了不同的計算機語言,，如c,、c++還有java？我的c語言學得不好，對學習這門課是否有影響??

在學習伊始,，老師就明確提出它不是一種計算機語言,，不會介紹新的關鍵詞，而是通過學習可以設計出良好的算法,，高效地組織數(shù)據(jù),。一個程序無論采用何種語言，其基本算法思想不會改變,。聯(lián)系到在大一和大二上學期學習的c和c++語言,，我深刻認識到了這一點?！败浖_發(fā)好比寫作文,，計算機語言提供了許多華麗的辭藻，而數(shù)據(jù)結構則考慮如何將這些辭藻組織成一篇優(yōu)秀的文章來,?！痹趯W習這門課中，要熟悉對算法思想的一些描述手段,，包括文字描述,、圖形描述和計算機語言描述等。因此,，計算機語言基礎是必須的,，因為它提供了一種重要的算法思想描述手段——機器可識別的描述。

這門課結束之后,，我總結了學習中遇到的一些問題,，最為突出的，書本上的知識與老師的講解都比較容易理解,，但是當自己采用剛學的知識點編寫程序時卻感到十分棘手,，有時表現(xiàn)在想不到適合題意的算法，有時表現(xiàn)在算法想出來后,，只能將書本上原有的程序段謄寫到

自己的程序中再加以必要的連接以完成程序的編寫,。針對這一情況，我會嚴格要求自己,，熟練掌握算法思想,，盡量獨立完成程序的編寫與修改工作，只有這樣,，才能夠提高運用知識,，解決問題的能力。

四,、對《數(shù)據(jù)結構與算法》課程教學的建議

1,、建議在上課過程中加大隨堂練習的分量,，以便學生能當堂消化課堂上學習的知識，也便于及時了解學生對知識點的掌握情況,，同時有助于學生保持良好的精神狀態(tài),。

2、建議在課時允許的情況下,，增加習題課的分量,，通過課堂的習題講解，加深對知識點的掌握,，同時對各知識點的運用有一個更為直觀和具體的認識,。

以上便是我對《數(shù)據(jù)結構與算法》這門課的學習總結，我會抓緊時間將沒有吃透的知識點補齊,。今后我仍然會繼續(xù)學習,，克服學習中遇到的難關，在打牢基礎的前提下向更深入的層面邁進,！

數(shù)據(jù)結構算法設計與分析論文篇二

《數(shù)據(jù)結構與算法》課程學習總結報告

100401200510計本（4）班章興春

本學期所學習的《數(shù)據(jù)結構與算法》課程已經(jīng)告一段落,，就其知識點及其掌握情況、學習體會以及對該門課程的教學建議等方面進行學習總結,。以便在所學習知識有更深刻的認識,。

一、《數(shù)據(jù)結構與算法》知識點：

學習數(shù)據(jù)結構之前,、一直以為數(shù)據(jù)結構是一門新的語言,、后來才知道學習數(shù)據(jù)結構是為了更加高效的的組織數(shù)據(jù),、設計出良好的算法,，而算法則是一個程序的靈魂。經(jīng)過了一學期的數(shù)據(jù)結構了,，在期末之際對其進行總結,。首先,，學完數(shù)據(jù)結構我們應該知道數(shù)據(jù)結構講的是什么，數(shù)據(jù)結構課程主要是研究非數(shù)值計算的研究的程序設計問題中所出現(xiàn)的計算機處理對象以及它們之間關系和操作的學科,。

第一章主要介紹了相關概念,，如數(shù)據(jù)、數(shù)據(jù)元素,、數(shù)據(jù)類型以及數(shù)據(jù)結構的定義,。其中，數(shù)據(jù)結構包括邏輯結構,、存儲結構和運算集合,。邏輯結構分為四類：集合型、線性,、樹形和圖形結構,，數(shù)據(jù)元素的存儲結構分為：順序存儲,、鏈接存儲,、索引存儲和散列存儲四類,。最后著重介紹算法性能分析，包括算法的時間性能分析以及算法的空間性能分析,。

第二章具體地介紹了順序表的定義,、特點及其主要操作，如查找,、插入和刪除的實現(xiàn),。需要掌握對它們的性能估計。包括查找算法的平均查找長度,，插入與刪除算法中的對象平均移動次數(shù),。

鏈表中數(shù)據(jù)元素的存儲不一定是連續(xù)的，還可以占用任意的,、不連續(xù)的物理存儲區(qū)域,。與順序表相比，鏈表的插入,、刪除不需要移動元素,，給算法的效率帶來較大的提高。鏈表這一章中介紹了鏈表的節(jié)點結構,、靜態(tài)與動態(tài)鏈表的概念,、鏈表的基本運算（如求表長、插入,、查找,、刪除等）、單鏈表的建立（頭插法和尾插法）以及雙向循環(huán)鏈表的定義,、結構,、功能和基本算法。

第三章介紹了堆棧與隊列這兩種運算受限制的線性結構,。其基本運算方法與順序表和鏈表運算方法基本相同,，不同的是堆棧須遵循“先進后出”的規(guī)則，對堆棧的操作只能在棧頂進行,；而隊列要遵循“先進先出”的規(guī)則,，教材中列出了兩種結構的相應算法，如入棧,、出棧,、入隊、出隊等,。在介紹隊列時,，提出了循環(huán)隊列的概念,，以避免“假溢出”的現(xiàn)象。算法上要求掌握進棧,、退棧,、取棧頂元素、判?？蘸兄每諚５任宸N操作及掌握使用元素個數(shù)計數(shù)器及少用一個元素空間來區(qū)分隊列空,、隊列滿的方法。

第四章串和數(shù)組中,，我們知道串是一種特殊的線性表,，是由零個或多個任意字符組成的字符序列。串的儲存結構分為緊縮模式和非緊縮模式,。

基本運算需掌握求串長,、串賦值、連接操作,、求子串,、串比較、串定位,、串插入,、串刪除、串替換等,。

第五章二叉樹的知識是重點內(nèi)容,。在介紹有關概念時，提到了二叉樹的性質以及兩種特殊的二叉樹：完全二叉樹和滿二叉樹,。接著介紹二叉樹的順序存儲和鏈接存儲以及生成算法,。重點介紹二叉樹的遍歷算法（遞歸算法、先序,、中序和后序遍歷非遞歸算法）和線索二叉樹,。二叉樹的應用：基本算法、哈弗曼樹,、二叉排序樹和堆排序,。

樹與二叉樹是不同的概念。教材介紹了樹和森林的概念,、遍歷和存儲結構,，還有樹、森林和二叉樹的相互關系,，樹或森林怎樣轉化成二叉樹,，二叉樹又如何轉換為樹和森林等算法。

第六章介紹了圖的概念及其應用,，圖的存儲結構的知識點有：鄰接矩陣,、鄰接表,、逆鄰接表、十字鏈表和鄰接多重表,。圖的遍歷包括圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷,。其余知識點有：有向圖、連通圖,、生成樹和森林,、最短路徑問題和有向無環(huán)圖及其應用。有向無環(huán)圖重點理解aov網(wǎng)和拓撲排序及其算法,。

最后兩章集體說明了查找和排序算法，查找教材上介紹了靜態(tài)查找表和哈希查找表,，靜態(tài)查找表中介紹了順序查找,、折半查找以及分塊查找。哈希法中,，學習要點包括哈希函數(shù)的比較,；解決地址沖突的線性探查法的運用，平均探查次數(shù),；解決地址沖突的二次哈希法的運用,。

排序是使用最頻繁的一類算法，可分為內(nèi)部排序和外部排序,。主要需要理解排序的基本概念,，在算法上、需要掌握插入排序（包括直接插入排序算法,、折半插入排序算法）,，交換排序（包括冒泡排序算法、快速排序遞歸算法）,選擇排序（包括直接選擇排序算法,、堆排序算法）等,。

二、對各知識點的掌握情況

總體來看,，對教材中的知識點理解較為完善,，但各個章節(jié)均出現(xiàn)有個別知識點較為陌生的現(xiàn)象。現(xiàn)將各個章節(jié)出現(xiàn)的知識點理解情況列舉如下,。

第一章中我對數(shù)據(jù)和數(shù)據(jù)結構的概念理解較為透徹,，熟悉數(shù)據(jù)結構的邏輯結構和存儲結構。而對算法的時間,、空間性能分析較為模糊,，尤其是空間性能分析需要加強。

第二章,，順序表的概念,、生成算法理解較為清晰,，并且熟悉簡單順序查找和二分查找，對分塊查找較為含糊,；排序問題中,，由于冒泡排序在大一c語言課上已經(jīng)學習過，再來學習感覺很輕松,。對插入排序和選擇排序理解良好,，但是，在實際運用中仍然出現(xiàn)明顯不熟練的現(xiàn)象,。由于在歸并排序學習中感覺較吃力,，現(xiàn)在對這種排序方法仍然非常模糊，所以需要花較多的時間來補習,。此外串的模式匹配也是較難理解的一個地方,。

鏈表這一章中，除對雙向循環(huán)鏈表這一知識點理解困難之外,，其他的知識點像單鏈表的建立和基本算法等都較為熟悉,。

接下來的有關堆棧以及隊列的知識點比較少，除有關算法較為特殊以外,，其余算法都是先前學過的順序表和鏈表的知識,，加上思想上較為重視，因此這部分內(nèi)容是我對全書掌握最好的一部分,。不足之處仍然表現(xiàn)在算法的性能分析上,。

在學習第六章時感覺較為吃力的部分在于矩陣的應用上，尤其對矩陣轉置算法的c語言描述不太理解,。稀疏矩陣相加算法中,，用三元組表實現(xiàn)比較容易理解，對十字鏈表進行矩陣相加的方法較為陌生,。

第七章是全書的重點,，卻也有一些內(nèi)容沒有完全理解。在第一節(jié)基本概念中,，二叉樹的性質容易懂卻很難記憶,。對二叉樹的存儲結構和遍歷算法這部分內(nèi)容掌握較好，能夠熟練運用,，而對于二叉樹應用中的哈弗曼樹卻比較陌生,。

第八章內(nèi)容較少，牽涉到所學的隊列的有關內(nèi)容,，總體來說理解上沒有什么困難,，問題依舊出現(xiàn)在算法的性能分析上。

散列結構這一章理解比較完善的知識點有：基本概念和存儲結構。散列函數(shù)中直接定址法和除留余數(shù)法學得比較扎實,，對數(shù)字分析法等方法則感覺較為陌生,。對兩種沖突處理的算法思想的理解良好，問題在于用c語言描述上,。

最后一章,，圖及其應用中，圖的定義,、基本運算如圖的生成等起初理解有困難,，但隨著學習深入，對它的概念也逐步明朗起來,。鄰接矩陣,、鄰接表和逆鄰接表掌握較好，而對十字鏈表和鄰接多重表則較為陌生,。感覺理解較為吃力的內(nèi)容還有圖的遍歷（包括深度和廣度優(yōu)先遍歷）,，最小生成樹問題也是比較陌生的知識點。最短路徑和aov網(wǎng)學習起來感覺比較輕松,，而對于c語言描述卻又不大明白。

由于平時上機練習的少,，對于教材中很多算法都掌握的不是很熟悉,、不過這些都是可以彌補的，我會在剩下的時間中不斷練習書上給出的算法和練習,，正如教材上說的,，學習數(shù)據(jù)結構，僅從書本上學習是不夠的,，必須經(jīng)過大量的程序設計實踐,，在實踐中體會構造性思維方法，掌握數(shù)據(jù)組織與程序設計技術,。

三,、學習體會：

多做實驗！這個就沒有太多理由了,，我一直覺得編程是一門熟練科學,，多編程，水平肯定會提高,，最重要的是能夠養(yǎng)成一種感覺,，就是對程序對算法的敏感，為什么那些牛人看一個算法一下子就看懂了,？而自己要看很久才能弄懂,，而且弄懂了過了一陣子又忘記了？其實這個是因為牛人們以前看的程序很多，編得也很多,，所以他們有了那種感覺,，所以我覺得大家應該多看程序，多寫程序,，培養(yǎng)自己的感覺,。

復習和考試的技巧，我想大家應該都有這樣的感覺,，就是覺得自己什么都掌握了,，但是在考試的時候就是會犯暈，有時候一出考場就知道錯在哪個了,，然后考完以后一對答案,，發(fā)現(xiàn)其實考得很簡單，應該都是自己會做的,，這個就是與自己的復習和考試的技巧有關系了,。

首先就是復習，前面已經(jīng)說過其實我們學的算法也就是幾十個,，那么我們的任務也就是理解這幾十個算法,，復習也就是要加深你的理解。如何理解算法,，然后理解到什么程度呢,？ 是能默出整個算法嗎？其實不是這樣的,，數(shù)據(jù)結構的考試有它的特點,，考過程考試了，大家應該都發(fā)現(xiàn)數(shù)據(jù)結構其實不要求你把整個算法背出來,，它注重考察你的理解,，那么怎么考察呢？其實也就是兩種方式吧,，一種就是用實例,，就是給你一個例子，要你用某個算法運行出結果,，我想這個期末考試的時候仍然會有很多這樣的題目,，比如排序那塊就很好出這樣的題目，要復習這種題目我覺得很簡單,，就是每個算法都自己用例子去實踐一下,，以不變應萬變，我期中復習的時候就是這樣去做的,，而且考試之前我就覺得那個并查集的題目就很有可能會考,，于是就自己出了幾個例子,，做了一下。另外一種考察方式就是算法填空和算法改錯,，可能有一些同學覺得這種題目很難,，其實我們首先可以確定這兩種題目肯定是與書上算法有關系的，只要理解了書上的算法就可以了,，有人覺得看完書以后什么都懂了,，而且要默也默得出來，其實不是這樣的,，算法改錯和填空主要是考察的細微處,，雖然你覺得你默得出來，那是能夠默出算法的主體部分,，很多細微的地方你就會很容易忽略,。我想大家考過期中考以后應該都有這種感覺吧？那要怎樣解決這種問題呢,？ 我覺得有兩種方法,，一種就是自己去編程實現(xiàn)，這種方法比較有意義,，還能夠提高編程水平,，另外一種就是用實例分析算法的每句話，我認為這種方法是最有效的,。

然后還有一種題目,，就是最后的寫算法的題目，我覺得這種題目還是很好解決的,，只要是能夠自己做出作業(yè)的，基本上都會很容易做出來,，這也是為什么我前面覺得平時做作業(yè)應該自己獨立思考的原因,，同時做這種題目千萬要小心，尤其是題目簡單的時候,，那肯定會有一些小地方要考慮清楚,，一不小心就會被扣掉很多分，這樣很不值,。

我覺得考試的時候沒有太多要講的,，只要復習好了，考試的時候細心一點就可以了,，然后就是做一個題目開始就要盡量保證正確,，如果覺得留在那里等后面做完了再來檢查，這樣錯誤還是很有可能檢查不出來,，我期中考試的時候就基本上沒有檢查,，因為我做每個題目都是確保正確，用的時間也挺多的，然后也覺得沒有檢查的必要了,。

三,、對《數(shù)據(jù)結構與算法》課程教學的建議

1、建議在上課過程中加大隨堂練習的分量,，以便學生能當堂消化課堂上學習的知識,，也便于及時了解學生對知識點的掌握情況，同時有助于學生保持良好的精神狀態(tài),。

2,、建議在課時允許的情況下，增加習題課的分量,，通過課堂的習題講解,，加深對知識點的掌握，同時對各知識點的運用有一個更為直觀和具體的認識,。

3,、要更加重視實驗的重要性。

以上便是我對《數(shù)據(jù)結構與算法》這門課的學習總結,，我會抓緊時間將沒有吃透的知識點補齊,。今后我仍然會繼續(xù)學習，克服學習中遇到的難關,，在打牢基礎的前提下向更深入的層面邁進,！

數(shù)據(jù)結構算法設計與分析論文篇三

數(shù)據(jù)結構和算法設計與分析

談到計算機方面的專業(yè)課程，我覺得數(shù)據(jù)結構算是一門必不可少的課了,，它是計算機從業(yè)和研究人員了解,、開發(fā)及最大程度的利用計算機硬件的一種工具。數(shù)據(jù)結構與算法分析是兩門緊密聯(lián)系的課程,算法要靠好的數(shù)據(jù)結構來實現(xiàn),二者的關系是密不可分的,談到算法不得不講數(shù)據(jù)結構,談數(shù)據(jù)結構也不可避免的要了解算法,好的算法一定有一個好的數(shù)據(jù)結構,，很多算法實際上是對某種數(shù)據(jù)結構實行的一種變換,研究算法也就是研究在實行變換過程中數(shù)據(jù)的動態(tài)性質,。這兩門課程分別是我在大二和研一的時候學的，因為它們密切的聯(lián)系,，這里將其放在一起總結如下,。

什么是數(shù)據(jù)結構呢？研究數(shù)據(jù)的邏輯結構和存儲結構（物理結構）以及它們之間的關系,，且為該結構定義相應的運算設計相應的算法,。這里的數(shù)據(jù)是指可輸入到計算機能被程序處理的符號的集合。其中,，數(shù)據(jù)的邏輯結構是指數(shù)據(jù)之間邏輯關系的描述,，邏輯結構的分類有線性結構、樹形結構和圖結構,。數(shù)據(jù)的存儲結構是指數(shù)據(jù)在計算機中存儲結構,，也稱為物理結構,，它有4類基本的存儲映射方法：1.順序的方法；2.鏈接的方法,；3.索引的方法,；4.散列的方法。在程序設計語言中,，數(shù)據(jù)結構直接反映在數(shù)據(jù)類型上,，比如一個整型變量就是一個節(jié)點，根據(jù)類型給他分配內(nèi)存單元,。抽象數(shù)據(jù)類型：一組值以及在這些值上定義的操作集合,，它是描述數(shù)據(jù)結構的一種理論工具，其特點是把數(shù)據(jù)結構作為獨立于應用程序的一種抽象代數(shù)結構,。

線性表結構：由一系列元素組成的有序的序列,，除了第一個元素和最后一個元素外，每個元素都只有一個直接前趨和直接后繼,，元素的個數(shù)稱為線性表的長度,。它的存儲方式有順序存儲和鏈式存儲。順序存儲方式它的優(yōu)點是存儲單元是連續(xù)的,，適合快速訪問元素內(nèi)容,，鏈表的特點是動態(tài)申請內(nèi)存空間，并通過指針來鏈接結點,，按照線性表的前驅關系把一個個結點鏈接起來,，這樣可以動態(tài)地根據(jù)需要分配內(nèi)存空間，經(jīng)常用于插入新結點或刪除節(jié)點的需要,，鏈表還可以根據(jù)結點中指針個數(shù)分為單鏈表,、雙鏈表、循環(huán)鏈表等,。在線性表結構中有兩類特別的線性表：棧和隊列,。棧是一種限制訪問端口的線性表，常稱為后進先出表,。正是這種特殊的性質使得棧的用途非常廣泛，比如在計算表達式的值時處理運算符的先后次序,，另外一個大的用處就是遞歸了,，hanoi 塔就是最典型的用了遞歸的思想，在算法中,，也有很多運用遞歸思想的例子,。隊列也屬于限制訪問點的線性表，它的特點就是加入和刪除元素都只能在隊列的一端進行,，即隊列首出,，隊列尾進,，最大的特點是先來先服務，先進先出,。因為這個特點,，隊列常被用作消息緩沖器。

在算法設計中,，順序表主要用于檢索,，而利用棧中的遞歸思想在算法中則應用非常廣泛，如遞歸排序,，分治算法等,。

樹結構：是一種非常重要的非線性數(shù)據(jù)結構，它是由一個根結點和若干葉結點組成的樹狀結構,，除了根結點每個結點只能有一個父節(jié)點,，可以有若干子結點，若干個樹結構還可以構成森林,，樹的存儲結構也分為順序存儲和鏈式存儲,，最典型的是左孩子右兄弟法。在樹結構中比較重要的算法就是周游（遍歷）樹,，有先根次序,、后根次序以及中根次序。樹結構中有幾類非常重要的特殊樹結構,，如二叉樹,，b樹，b+樹等,，其中,，二叉樹應用最為廣泛。

二叉樹：是指每個結點最多有兩個子結點的樹結構,，具體細分,，根據(jù)葉子結點的特性可分為滿二叉樹、完全二叉樹等,。二叉樹的遍歷也分為深度優(yōu)先和廣度優(yōu)先,。另外，二叉樹有幾條非常重要的性質,，這也使得它的應用非常廣泛,。

在算法設計中，典型的利用樹的深度優(yōu)先遍歷的算法是回溯法,，而典型的廣度優(yōu)先搜索算法是分枝定界法,。

圖：是一種較線性表和樹更為復雜的數(shù)據(jù)結構。一般來講,，數(shù)據(jù)的邏輯結構可表示為結點的有窮集合k和k上的一個關系r,如果對k中結點相對于r的前驅,、后繼個數(shù)加以限制,，則可以分別定義線性結構、樹形結構和圖結構,，即：

線性結構：惟一前驅,，惟一后繼，反映一種線性關系,； 樹形結構：惟一前驅,，多個后繼，反映一種層次關系,；

圖結構：不限制前驅的個數(shù),，亦不限制后繼的個數(shù)，反映一種網(wǎng)狀關系,。

通常用g=(v,e)代表一個圖,，其中v是頂點集，e是邊集,。圖分為有向圖和無向圖,，圖的存儲方式有鄰接表和鄰接矩陣法。和樹類似的,，圖中也需要周游,，同樣有深度優(yōu)先搜索和廣度優(yōu)先搜索，而比樹的周游要更復雜,，也更重要,。在這一塊中，有兩種比較典型的求最短路徑和最小支撐樹的算法需要注意,，它們分別是dijkstra算法和prim算法,。另外需要注意的是圖的連通性。

在算法設計中,，典型的用到圖論的算法有貪心算法和動態(tài)規(guī)劃算法,。

對于計算機科學來說，算法的概念至關重要,。通俗的講,，算法是指解決問題的一種方法或一個過程，或者嚴格來講,，是由若干條指令組成的有窮序列,，且滿足以下4條性質；

（1）輸入：有零個或多個由外部提供的量作為算法的輸入,。（2）輸出：算法產(chǎn)生至少一個量作為輸出。

（3）確定性：組成算法的每條指令是清晰的,，無歧義的,。（4）有限性：算法中每條指令的執(zhí)行次數(shù)是有限的,，執(zhí)行每條指令的時間也是有限的。

我們研究一個算法或者評價一個算法主要是通過估計該算法的復雜性,，包括時間復雜性和空間復雜性,。空間復雜性是指使用該算法的程序在運行時需要占用多少內(nèi)存空間,，具體包括指令空間,、數(shù)據(jù)空間和環(huán)境棧空間,。時間復雜性是指執(zhí)行該程序所需要的時間量級,，通常是估算的時間，包括編譯時間和運行時間,。同時評價一個算法的好壞還要看其時間復雜性和空間復雜性隨著輸入規(guī)模的增長趨勢,，一般能接受的最好是線性增長。在算法設計這本書中,，每介紹一個算法都會分析其算法復雜度,，由此可看出它的重要性。

首先,，從遞歸的分治算法開始,。分治算法的基本思想是將一個規(guī)模為n的問題分解為k個規(guī)模較小的子問題，這些子問題互相獨立且與原問題相同,。遞歸的解這些子問題,，然后將各個子問題的解合并得到原問題的解。該算法的主要應用有大整數(shù)乘法,，矩陣乘法,、合并排序等?？梢源蟠蠼档退惴ǖ臅r間復雜度,，但使用遞歸棧可能增加程序的空間規(guī)模,。

動態(tài)規(guī)劃算法和貪心算法：與分治算法類似,，動態(tài)規(guī)劃的基本思想也是將待求解問題分解成若干子問題，先求解子問題,，然后從這些子問題的解得到原問題的解,。與分治算法不同的是，適合于用動態(tài)規(guī)劃法求解的問題,，經(jīng)分解得到的子問題往往不是相互獨立的,。動態(tài)規(guī)劃算法適用于解最優(yōu)化問題。通?？砂匆韵?個步驟：

（1）找出最優(yōu)解的性質,，并刻畫其結構特征,。（2）遞歸的定義最優(yōu)值。

（3）以自底向上的方式計算出最優(yōu)值,。

（4）根據(jù)計算最優(yōu)值時得到的信息,，構造最優(yōu)解。

動態(tài)規(guī)劃算法的基本要素是最優(yōu)子結構性質和子問題重疊性質,。

最優(yōu)子結構性質,。如果問題的最優(yōu)解所包含的子問題的解也是最優(yōu)的，我們就稱該問題具有最優(yōu)子結構性質（即滿足最優(yōu)化原理）,。最優(yōu)子結構性質為動態(tài)規(guī)劃算法解決問題提供了重要線索,。

子問題重疊性質。子問題重疊性質是指在用遞歸演算法自頂向下對問題進行求解時,，每次產(chǎn)生的子問題并不總是新問題,，有些子問題會被重復計算多次。動態(tài)規(guī)劃算法正是利用了這種子問題的重疊性質,，對每一個子問題只計算一次,，然后將其計算結果保存在一個表格中，當再次需要計算已經(jīng)計算過的子問題時,，只是在表格中簡單地查看一下結果,，從而獲得較高的效率。

另外一點要素是備忘錄方法,，它作為動態(tài)規(guī)劃算法的變形,，用表格保存已解決問題的答案，在下次需要解此子問題時,，只要簡單查看子問題的解答,，而不必重新計算。與動態(tài)規(guī)劃不同的是備忘錄方法的遞歸是自頂向下的,，而動態(tài)規(guī)劃則是自底向上的,。

動態(tài)規(guī)劃算法設計策略典型的應用案例有：矩陣連乘、最大字段和,、流水作業(yè)調度等,。有時滿足動態(tài)規(guī)劃條件的問題可以有更好的算法，比如貪心算法,。貪心算法即總是做出在當前看來是最好的選擇,。也就是說貪心算法并不從整體最優(yōu)上加以考慮，它所做的總是做出的選擇只是在某種意義上的局部最優(yōu),。這種啟發(fā)式的策略并不能總是奏效,，然而對某些特定的問題確能達到預期目的。比如活動安排的例子。

貪心算法的基本要素主要有貪心選擇性質和最優(yōu)子結構性質,。所謂貪心選擇性質是指所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇,，即貪心選擇來達到。這是貪心算法與動態(tài)規(guī)劃的主要區(qū)別,，它們的共同點是都要求問題具有最優(yōu)子結構性質。

貪心算法的典型案列是：活動安排,、最優(yōu)裝載問題,、最短路徑和最優(yōu)生成樹問題?；厮莘ê头种Χń绶ǎ夯厮莘ㄓ小巴ㄓ玫慕忸}法”之稱,。用它可以系統(tǒng)的搜索一個問題的所有解或任一解。它在問題的解空間樹中,，按深度優(yōu)先策略,，從根節(jié)點出發(fā)搜索解空間樹。其算法框架包含遞歸回溯和迭代回溯,，兩個特別的解空間樹為子集樹和排列樹,。典型的回溯法的案例有：批處理作業(yè)調度、圖的m著色,、旅行售貨員問題,、0-1背包問題等。

分枝定界法類似于回溯法,，也是在問題的解空間上搜索問題解的算法,。一般情況下，分治定界法與回溯法的求解目標不同,?；厮莘ǖ那蠼饽繕耸钦页鼋饪臻g中滿足約束條件的所有 的解，而分枝定界法的求解目標則是找出滿足約束條件的一個解,，或是滿足約束條件的解中找出使某一目標函數(shù)值達到極大或極小的解,，即在某種意義下的最優(yōu)解。由于求解目標不同,，導致分支定界法與回溯法對解空間的搜索方式也不相同,。回溯法以深度優(yōu)先的方式搜索解空間,，而分枝定界法則以廣度優(yōu)先或以最小耗費優(yōu)先的方式搜索解空間,。

另外，在算法分析中一定要提的是np問題,。首先需要介紹p(polynomial,多項式)問題.p問題是可以在多項式時間內(nèi)被確定機(通常意義的計算機)解決的問題,。np(non-deterministic polynomial, 非確定多項式)問題,是指可以在多項式時間內(nèi)被非確定機(他可以猜,他總是能猜到最能滿足你需要的那種選擇,如果你讓他解決n皇后問題,他只要猜n次就能完成----每次都是那么幸運)解決的問題.這里有一個著名的問題----千禧難題之首,是說p問題是否等于np問題,也即是否所有在非確定機上多項式可解的問題都能在確定機上用多項式時間求解。

np完全(np complete,npc)問題是指這樣一類np問題,所有的np問題都可以用多項式時間劃歸到他們中的一個。所以顯然np完全的問題具有如下性質:它可以在多項式時間內(nèi)求解,，當且僅當所有的其他的np－完全問題也可以在多項式時間內(nèi)求解,。這樣一來,只要我們找到一個npc問題的多項式解,所有的np問題都可以多項式時間內(nèi)劃歸成這個npc問題,再用多項式時間解決,這樣np就等于p了。

小結一下,，在算法設計這么課中學了這么幾大類典型的算法,，里面也涉及到具體的應用案例，但我覺得學算法的目的遠不是學會這幾種固定的特殊問題的解法而已,，事實上領會這些巧妙算法背后的思想然后學會遷移到其他新的問題中去才是領會了算法設計的精髓,。

數(shù)據(jù)結構算法設計與分析論文篇四

金陵科技學院實驗報告

學 生 實 驗 報 告 冊

課程名稱：

學生學號：

所屬院部：計算機工程學院

（理工類）

算法與數(shù)據(jù)結構 專業(yè)班級： 計算機統(tǒng)招(1)班

1413101006 學生姓名： 邢亦波

指導教師： 徐永華 15 ——20 16 學年 第 2 學期

金陵科技學院教務處制

金陵科技學院實驗報告

實驗報告書寫要求

實驗報告原則上要求學生手寫，要求書寫工整,。若因課程特點需打印的,，要遵照以下字體、字號,、間距等的具體要求,。紙張一律采用a4的紙張。

實驗報告書寫說明

實驗報告中一至四項內(nèi)容為必填項,，包括實驗目的和要求,；實驗儀器和設備；實驗內(nèi)容與過程,；實驗結果與分析,。各院部可根據(jù)學科特點和實驗具體要求增加項目。

填寫注意事項

（1）細致觀察,，及時,、準確、如實記錄,。（2）準確說明,，層次清晰。

（3）盡量采用專用術語來說明事物,。

（4）外文,、符號、公式要準確,，應使用統(tǒng)一規(guī)定的名詞和符號,。（5）應獨立完成實驗報告的書寫，嚴禁抄襲,、復印,，一經(jīng)發(fā)現(xiàn)，以零分論處,。

實驗報告批改說明

實驗報告的批改要及時,、認真,、仔細，一律用紅色筆批改,。實驗報告的批改成績采用百分制,，具體評分標準由各院部自行制定。

實驗報告裝訂要求

實驗批改完畢后,，任課老師將每門課程的每個實驗項目的實驗報告以自然班為單位,、按學號升序排列，裝訂成冊,，并附上一份該門課程的實驗大綱,。

金陵科技學院實驗報告

實驗項目名稱： 順序表 實驗學時： 2 同組學生姓名： 無 實驗地點： 實驗日期： 04.05 實驗成績： 批改教師： 徐永華 批改時間：

金陵科技學院實驗報告

實驗1 順序表

一、實驗目的和要求

掌握順序表的定位,、插入、刪除等操作,。

二,、實驗儀器和設備

turbo c 2.0

三、實驗內(nèi)容與過程（含程序清單及流程圖）

1,、必做題

（1）編寫程序建立一個順序表,，并逐個輸出順序表中所有數(shù)據(jù)元素的值。編寫主函數(shù)測試結果,。

（2）編寫順序表定位操作子函數(shù),，在順序表中查找是否存在數(shù)據(jù)元素x。如果存在,，返回順序表中和x值相等的第1個數(shù)據(jù)元素的序號（序號從0開始編號）,；如果不存在，返回－1,。編寫主函數(shù)測試結果,。（3）在遞增有序的順序表中插入一個新結點x，保持順序表的有序性,。

解題思路：首先查找插入的位置,，再移位，最后進行插入操作,；從第一個元素開始找到第一個大于該新結點值x的元素位置i即為插入位置,；然后將從表尾開始依次將元素后移一個位置直至元素i；最后將新結點x插入到i位置,。

（4）刪除順序表中所有等于x的數(shù)據(jù)元素,。

2、選做題

（5）已知兩個順序表a和b按元素值遞增有序排列,，要求寫一算法實現(xiàn)將a和b歸并成一個按元素值遞減有序排列的順序表（允許表中含有值相同的元素）,。

金陵科技學院實驗報告

程序清單： 1.（1）

#include

#define maxsize 100 #define datatype int typedef struct shun { datatype a[maxsize];int length;}shun;shun s;void init(shun *s){ } void setup(shun *s){

} main()int i;if(s->length==0)printf(“沒有數(shù)據(jù)n”);else for(i=0;i

length;i++){ } printf(“%-5d”,s->a[i]);int i,j;printf(“需要幾個數(shù)n”);scanf(“%d”,&s->length);while(s->length>=maxsize){ printf(“需要幾個數(shù)n”);scanf(“%d”,&s->length);} for(i=0;i

length;i++){ } scanf(“%d”,&s->a[i]);s->length=0;printf(“溢出n”);

{

} init(&s);setup(&s);display(&s);

1.（2）

#include

#define maxsize 100 #define datatype int typedef struct shun { datatype a[maxsize];int length;}shun;shun s;void init(shun *s){ } void setup(shun *s){

length;i++){ int i,j;printf(“需要幾個數(shù)n”);scanf(“%d”,&s->length);while(s->length>=maxsize){ printf(“需要幾個數(shù)n”);scanf(“%d”,&s->length);} for(i=0;i

length;i++){ } scanf(“%d”,&s->a[i]);s->length=0;printf(“溢出n”);

if(s->a[i]==x)return i;} return 0;} void display(shun *s){

} main(){

} int x;init(&s);setup(&s);display(&s);printf(“輸入xn”);scanf(“%d”,&x);if(find(&s,x))printf(“找到位置是%dn”, find(&s,x));printf(“-1n”);else int i;if(s->length==0)printf(“沒有數(shù)據(jù)n”);else for(i=0;i

length;i++){ } printf(“%-5d”,s->a[i]);

#define maxsize 100 #define datatype int typedef struct shun { datatype a[maxsize];int length;}shun;shun s;void init(shun *s){ s->length=0;

} void setup(shun *s){

} void insert(shun *s,int x){ int i,j;if((s->length+1)>=maxsize){ printf(“溢出n”);exit(0);int i,j;printf(“需要幾個數(shù)n”);scanf(“%d”,&s->length);while(s->length>=maxsize){ printf(“需要幾個數(shù)n”);scanf(“%d”,&s->length);} for(i=0;i

length;i++){ } scanf(“%d”,&s->a[i]);printf(“溢出n”);} for(i=0;i

length;i++){ if(s->a[i]>=x)break;} for(j=s->length-1;j>=i;j--){ s->a[j+1]=s->a[j];} s->a[i]=x;s->length++;} void display(shun *s){

length;i++)

} main(){

} int x;init(&s);setup(&s);printf(“輸入xn”);scanf(“%d”,&x);insert(&s,x);display(&s);{ } printf(“%-5d”,s->a[i]);

1.（4）#include

#define maxsize 100 #define datatype int typedef struct shun { datatype a[maxsize];int length;}shun;shun s;void init(shun *s){ } void setup(shun *s){

金陵科技學院實驗報告

} void delet(shun *s,int x){ int i,j;for(i=0;i

length;i++){

} main(){

} int x;init(&s);setup(&s);printf(“輸入xn”);scanf(“%d”,&x);delet(&s,x);display(&s);int i;if(s->length==0)printf(“沒有數(shù)據(jù)n”);else for(i=0;i

length;i++){ } printf(“%-5d”,s->a[i]);if(s->a[i]==x){

length;j++){ s->a[j]=s->a[j+1];} s->length--;i--;} for(i=0;i

length;i++){ } scanf(“%d”,&s->a[i]);} }

2.#include

#define maxsize 100 #define datatype int typedef struct shun { datatype a[maxsize];int length;}shun;shun a,b,c;void init(shun *s){ } void setup(shun *s){

length;i++){ } for(i=0;i

length;i++){

length;j++){

a[j]){

金陵科技學院實驗報告

void cat(shun *a,shun *b){ int i,j=0,t;if((a->length+b->length)>=maxsize){

} for(i=0;ilength;i++){ } for(j=0;j

length;j++){

} void display(shun *s){

} int i;if(s->length==0)printf(“沒有數(shù)據(jù)n”);else for(i=0;i

length;i++){ } printf(“%-5d”,s->a[i]);} for(i=0;i

for(j=i+1;j

} if(c.a[i]

} t=c.a[i];c.a[j]=t;c.a[i]=c.a[j];c.a[i]=b->a[j];i++;c.a[i]=a->a[i];printf(“溢出n”);exit(0);

金陵科技學院實驗報告

main(){

} init(&a);printf(“a初始化n”);setup(&a);init(&b);setup(&b);cat(&a,&b);display(&c);printf(“b初始化n”);

金陵科技學院實驗報告

四,、實驗結果與分析（程序運行結果及其分析）1.（1）

1.（2）

金陵科技學院實驗報告

1．（3）

1.（4）

金陵科技學院實驗報告

2.金陵科技學院實驗報告

五、實驗體會（遇到問題及解決辦法,，編程后的心得體會）

我覺得編程不能只要完成其主要功能就行了,，還要考慮到邊界值，考慮是否會出錯等等,。有時候一種方法編不通,，不如換種方法編。我覺得編程挺考慮耐心的,，恩,，就這么多感悟了。

金陵科技學院實驗報告

實驗項目名稱： 單鏈表 實驗學時： 2 同組學生姓名： 實驗地點： 實驗日期： 實驗成績： 批改教師： 批改時間：

金陵科技學院實驗報告

實驗2 單鏈表

一,、實驗目的和要求

1,、實驗目的

掌握單鏈表的定位、插入,、刪除等操作,。

2、實驗要求

（1）注意鏈表的空間是動態(tài)分配的,，某結點不用之后要及時進行物理刪除,，以便釋放其內(nèi)存空間。

（2）鏈表不能實現(xiàn)直接定位,，一定注意指針的保存,，防止丟失。

二,、實驗儀器和設備

turbo c 2.0

三,、實驗內(nèi)容與過程（含程序清單及流程圖）

1、必做題

（1）編寫程序建立一個單鏈表,，并逐個輸出單鏈表中所有數(shù)據(jù)元素,。（2）在遞增有序的單鏈表中插入一個新結點x，保持單鏈表的有序性,。

解題思路：首先查找插入的位置然后進行插入操作,；從第一個結點開始找到第一個大于該新結點值的結點即為插入位置；然后在找到的此結點之前插入新結點,；注意保留插入位置之前結點的指針才能完成插入操作,。

（3）編寫實現(xiàn)帶頭結點單鏈表就地逆置的子函數(shù)，并編寫主函數(shù)測試結果,。

2,、選做題

已知指針la和lb分別指向兩個無頭結點單鏈表的首元結點。要求編一算法實現(xiàn),，從表la中刪除自第i個元素起共len個元素后,，將它們插入到表lb中第j個元素之前,。程序清單：

1.（1）

#include

#define datatype char typedef struct lnklist { datatype a;struct lnklist *next;}list;list *s;list *setup(list *s)

{

} void display(list *head){ list *rear;if(head==null){

} } main(){

list *head;head=setup(s);display(head);free(s);rear=head;printf(“%c”,rear->a);while(rear->next!=null){

} rear=rear->next;printf(“%c”,rear->a);printf(“沒有數(shù)據(jù)n”);else list *head=null;list *rear=null;

char c;printf(“請輸入c直到$n”);c=getchar();while(c!='$'){

} if(rear!=null)rear->next=null;return head;s=malloc(sizeof(list));s->a=c;if(head==null){ } else rear->next=s;rear=s;c=getchar();head=s;

金陵科技學院實驗報告

} free(head);1.(2)#include

#define datatype char typedef struct lnklist { datatype a;struct lnklist *next;}list;list *s;list *setup(list *s){

list *rear;list *p;datatype min;if(head==null){ list *head=null;list *rear=null;

char c;printf(“請輸入c直到$n”);c=getchar();while(c!='$'){

} if(rear!=null)rear->next=null;return head;s=malloc(sizeof(list));s->a=c;if(head==null){ } else rear->next=s;rear=s;c=getchar();head=s;

金陵科技學院實驗報告

} void insert(list *head,datatype x){

list *p;list *q;list *r;if(head==null)printf(“空表n”);p=head;q=head;r=malloc(sizeof(list));r->a=x;while(p->next!=null){

} while(q->next!=p)q=q->next;r->next=p;q->next=r;if(p->next==null)if(x

a){ } p=p->next;break;} p=head;

while(p->next!=null){

do {

rear=rear->next;if(min>rear->a){

} min=rear->a;rear->a=p->a;p->a=min;

min=p->a;rear=p;printf(“空表！n”);exit(0);} while(rear->next!=null);p=p->next;}

金陵科技學院實驗報告

} void display(list *head){ list *rear;if(head==null){

} } main(){

} datatype x,c;list *head;head=setup(s);paixu(head);printf(“請輸入xn”);c=getchar();x=getchar();insert(head,x);display(head);free(s);free(head);rear=head;printf(“%c”,rear->a);while(rear->next!=null){

} rear=rear->next;printf(“%c”,rear->a);printf(“沒有數(shù)據(jù)n”);else p->next=r;1.(3)#include

#define datatype char typedef struct lnklist { datatype a;struct lnklist *next;}list;list *s;

list *setup(list *s){

} list *nizhi(list *head){

list *h;list *rear;int i=0;char b[100];h=malloc(sizeof(list));h->next=head;rear=head;do {

b[i]=rear->a;rear=rear->next;i++;list *head=null;list *rear=null;

char c;printf(“請輸入c直到$n”);c=getchar();while(c!='$'){

} if(rear!=null)rear->next=null;return head;s=malloc(sizeof(list));s->a=c;if(head==null){ } else rear->next=s;rear=s;c=getchar();head=s;}while(rear->next!=null);b[i]=rear->a;rear=head;for(;i>=0;i--){

} rear->a=b[i];rear=rear->next;

金陵科技學院實驗報告

} void display(list *head){ list *rear;if(head==null){

} } main(){

} list *head;head=setup(s);head=nizhi(head);display(head);free(s);free(head);rear=head;printf(“%c”,rear->a);while(rear->next!=null){

} rear=rear->next;printf(“%c”,rear->a);printf(“沒有數(shù)據(jù)n”);else return head;2.#include

#define datatype char typedef struct lnklist { datatype a;struct lnklist *next;}list;list *s1;list *s2;list *setup(list *s){

char c;printf(“請輸入c直到$n”);c=getchar();while(c!='$')

金陵科技學院實驗報告

} void dein(list *la,list *lb,int i,int len,int j){

int k;list *rear;list *t;list *h;list *r;list *q;h=null;rear=la;q=la;for(k=1;k!=i;k++){

} while(q->next!=rear){

t=malloc(sizeof(list));t->a=rear->a;if(h==null)h=t;q=q->next;for(k=1;k<=len;k++)rear=rear->next;if(rear->next==null&&k!=i){

} printf(“沒找到i的位置n”);exit(0);

{

} if(rear!=null)rear->next=null;return head;s=malloc(sizeof(list));s->a=c;if(head==null){ } else rear->next=s;rear=s;c=getchar();head=s;

金陵科技學院實驗報告

} void display(list *head){ list *rear;if(head==null){

rear=head;printf(“%c”,rear->a);while(rear->next!=null){

} printf(“n”);rear=rear->next;printf(“%c”,rear->a);printf(“沒有數(shù)據(jù)n”);else

} q->next=rear;if(r!=null)r->next=null;rear=lb;for(k=1;k!=j;k++){

} q=lb;while(q->next!=rear)q=q->next;r->next=rear;q->next=h;rear=rear->next;if(rear->next==null&&k!=j){

} printf(“沒找到j的位置n”);exit(0);else r->next=t;r=t;rear=rear->next;if(rear->next==null&&k

} printf(“l(fā)en太長n”);exit(0);

金陵科技學院實驗報告

} } main(){ char c;

} list *la;list *lb;int i,len,j;printf(“建立單鏈表lan”);la=setup(s1);printf(“建立單鏈表lbn”);lb=setup(s2);printf(“請輸入要刪的位置in”);scanf(“%d”,&i);printf(“請輸入要刪減的數(shù)據(jù)長度lenn”);scanf(“%d”,&len);printf(“請輸入要插入的位置jn”);scanf(“%d”,&j);dein(la,lb,i,len,j);printf(“顯示lan”);display(la);printf(“顯示lbn”);display(lb);free(la);free(lb);c=getchar();

金陵科技學院實驗報告

四,、實驗結果與分析（程序運行結果及其分析）1.（1）

金陵科技學院實驗報告

1.（2）

1.（3）

金陵科技學院實驗報告

2.金陵科技學院實驗報告

五,、實驗體會（遇到問題及解決辦法，編程后的心得體會）

單鏈表以前沒怎么編過,，所以現(xiàn)在編有點陌生,，要編譯好幾次才能運行。我覺得還是不能光看書,，還要多編幾道題比較有手感,。

金陵科技學院實驗報告

實驗項目名稱： 堆棧和隊列 實驗學時： 2 同組學生姓名： 實驗地點： 實驗日期： 實驗成績： 批改教師： 批改時間：

金陵科技學院實驗報告

實驗3 堆棧和隊列

一、實驗目的和要求

（1）掌握應用棧解決問題的方法,。（2）掌握利用棧進行表達式求和的算法,。

（3）掌握隊列的存儲結構及基本操作實現(xiàn)，并能在相應的應用問題中正確選用它們,。

二,、實驗儀器和設備

turbo c 2.0

三、實驗內(nèi)容與過程（含程序清單及流程圖）

1,、必做題

（1）判斷一個算術表達式中開括號和閉括號是否配對。（2）測試“漢諾塔”問題,。

（3）假設稱正讀和反讀都相同的字符序列為”回文”,，試寫一個算法判別讀入的一個以’@’為結束符的字符序列是否是“回文”。

2,、選做題

在順序存儲結構上實現(xiàn)輸出受限的雙端循環(huán)隊列的入列和出列算法,。設每個元素表示一個待處理的作業(yè)，元素值表示作業(yè)的預計時間,。入隊列采取簡化的短作業(yè)優(yōu)先原則,，若一個新提交的作業(yè)的預計執(zhí)行時間小于隊頭和隊尾作業(yè)的平均時間，則插入在隊頭,，否則插入在隊尾,。程序清單：

1.（1）

#include

#include

char a[100];int panduan(char *a){

count1++;for(k=i+1;a[k]!='';k++){ if(a[k]==')')if(a[i]=='(')

金陵科技學院實驗報告

} main(){

} printf(“請輸入算式n”);gets(a);if(panduan(a)==1){ } else printf(“算式（）不配對n”);printf(“算式（）配對n”);

break;} if(a[k]=='')return 0;} if(a[i]==')')} if(count1!=count2)return 0;return 1;count2++;1.（2）

#include

int i;void move(int n,char a,char c){ printf(“第%d步：將%d號盤子%c--->%cn”,i++,n,a,c);} void hanno(int n,char a,char b,char c){

} hanno(n-1,a,c,b);move(n,a,c);hanno(n-1,b,a,c);move(1,a,c);else

金陵科技學院實驗報告

} int n;char a,b,c;printf(“請輸入要移動的盤子數(shù)n”);scanf(“%d”,&n);a='a';b='b';c='c';hanno(n,a,b,c);1.（3）

#include

#include

char s[100];int huiwen(char s[]){

while(1){ printf(“請輸入字符直到@n”);gets(s);if(huiwen(s))

} printf(“是回文n”);printf(“不是回文n”);else int i,j=0;char b[100];for(i=0;s[i]!='@';i++);for(i=i-1;i>=0;i--){

} j=0;for(i=0;s[i]!='@';i++){ } return 1;return 0;b[j]=s[i];j++;if(s[i]!=b[j])j++;

金陵科技學院實驗報告

}

2.#include

#define maxsize 100 typedef struct duilie {

} void setup(dui *s,int x){

if(x<((s->a[s->head]+s->a[s->rear])/2)){

} else { s->rear=(s->rear++)%maxsize;s->head=(s->head--)%maxsize;s->a[s->head]=x;s->head=maxsize-1;s->rear=maxsize-1;s->a[s->head]=0;s->a[s->rear]=0;

金陵科技學院實驗報告

} } s->a[s->rear]=x;void display(dui *s){

printf(“s隊為：”);while(s->head==s->rear){ printf(“%-3d”,s->a[s->head]);

} main(){

} int x;while(1){ printf(“請輸入x直到0n”);scanf(“%d”,&x);setup(s,x);if(x==0)} if(s->head!=(s->rear+1)%maxsize)printf(“隊滿n”);display(s);break;} s->head=(s->head++)%maxsize;

金陵科技學院實驗報告

四、實驗結果與分析（程序運行結果及其分析）1.（1）

金陵科技學院實驗報告

1.（2）

1.（3）

金陵科技學院實驗報告

五,、實驗體會（遇到問題及解決辦法,，編程后的心得體會）

金陵科技學院實驗報告

實驗項目名稱： 串 實驗學時： 2 同組學生姓名： 實驗地點： 實驗日期： 實驗成績： 批改教師： 批改時間：

金陵科技學院實驗報告

實驗4 串

一、實驗目的和要求

掌握串的存儲及應用,。

二,、實驗儀器和設備

turbo c 2.0

三、實驗內(nèi)容與過程（含程序清單及流程圖）

1,、必做題

（1）編寫輸出字符串s中值等于字符ch的第一個字符的函數(shù),，并用主函數(shù)測試結果,。

（2）編寫輸出字符串s中值等于字符ch的所有字符的函數(shù)，并用主函數(shù)測試結果,。

解題思路：可以將第一題程序改進成一個子函數(shù),，在本題中循環(huán)調用。（3）設字符串采用單字符的鏈式存儲結構,，編程刪除串s從位置i開始長度為k的子串,。

2、選做題

假設以鏈結構表示串,，編寫算法實現(xiàn)將串s插入到串t中某個字符之后,，若串t中不存在這個字符，則將串s聯(lián)接在串t的末尾,。

提示：為提高程序的通用性,，插入位置字符應設計為從鍵盤輸入。程序清單：

1.（1）

#include

#include

void fun(char s[],char ch){

} printf(“沒找到n”);if(ch==s[i]){

} printf(“找到字符%c在位置%dn”,s[i],i+1);exit(0);

金陵科技學院實驗報告

} main(){

} char s[100],ch;printf(“請輸入字符串sn”);gets(s);printf(“請輸入要查找的字符chn”);scanf(“%c”,&ch);fun(s,ch);1.（2）

#include

#include

char s[100];void fun(char s[],char ch){ int i;if(strcmp(s,“")==0){ printf(”字符串s為空n“);exit(0);} for(i=0;s[i]!='';i++){

金陵科技學院實驗報告

#include

#include

typedef struct chuanlian { char c;struct chuanlian *next;}chuan;chuan *s;chuan *setup(chuan *s){

int j;chuan *p;chuan *t;if(chu==null){

} p=chu;for(j=1;j

c=ch;if(head==null){ } else

金陵科技學院實驗報告

}

void display(chuan *chu){ chuan *p;

} main(){

int i,k;chuan *head;head=setup(s);printf(”請輸入要刪除字符的位置in“);scanf(”%d“,&i);p=chu;if(chu==null){

} printf(”%c“,p->c);while(p->next!=null){

} p=p->next;printf(”%c“,p->c);printf(”空串n“);exit(0);{

} t=p->next;for(j=1;j

} p->next=t;if(p->next==null&&j

} t=t->next;printf(”串長度太小,，無法刪除%d個元素n“,k);exit(0);if(p->next==null&&j

} p=p->next;printf(”無法找到第%d位置n“,i);exit(0);

金陵科技學院實驗報告

printf(”請輸入要刪除字符的個數(shù)kn“);scanf(”%d“,&k);delet(head,i,k);display(head);free(head);free(s);} 2.#include

#include

typedef struct chuanlian { char c;struct chuanlian *next;}chuan;chuan *s,*t;chuan *setup(chuan *chu){

chu->c=ch;if(head==null){ head=chu;

金陵科技學院實驗報告

} } else rear->next=chu;rear=chu;ch=getchar();} if(rear!=null)rear->next=null;return head;

void insert(chuan *s1,chuan *s2,char x){

chuan *p;chuan *q;p=s1;if(s1==null){

} {

} while(p->next!=null){ if(p->c==x)break;printf(”s是空串n“);exit(0);if(s2==null)printf(”t是空串n“);exit(0);

金陵科技學院實驗報告

} } p=p->next;if(p->next==null)p->next=s2;else {

} q=s2;while(q->next!=null)q=q->next;q->next=p->next;p->next=s2;void display(chuan *chu){ chuan *p;

} p=chu;if(chu==null){

} printf(”%c“,p->c);while(p->next!=null){

} p=p->next;printf(”%c“,p->c);printf(”空串n“);exit(0);

金陵科技學院實驗報告

main(){

char x,c;printf(”建立單鏈串tn“);t=setup(t);c=getchar();printf(”建立單鏈串sn“);s=setup(s);c=getchar();printf(”請輸入要在什么字符后插入n");x=getchar();

}

insert(t,s,x);display(t);