程式設計的心得體會

2021-03-04 02:51:10 字數 1273 閱讀 8754

資料結構程式設計心得和體會

學號:1004011025

姓名:常新亞

資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。

資料結構往往同高效的檢索演算法和索引技術有關。

一般認為,乙個資料結構是由資料元素依據某種邏輯聯絡組織起來的。對資料元素間邏輯關係的描述稱為資料的邏輯結構;資料必須在計算機中儲存,資料的儲存結構是資料結構的實現形式,是其在計算機內的表示;此外討論乙個資料結構必須同時討論在該類資料結構上執行的運算才有意義。乙個邏輯資料結構可以有多種儲存結構,且各種儲存結構影響資料處理的效率。

在許多態別的程式的設計中,資料結構的選擇是乙個基本的設計考慮因素。許多大型系統的構造經驗表明,系統實現的困難程度和系統構造的質量都嚴重的依賴於是否選擇了最優的資料結構。許多時候,確定了資料結構後,演算法就容易得到了。

有些時候事情也會反過來,我們根據特定的演算法來選擇資料結構與之適應。不論哪種情況,選擇合適的資料結構都是非常重要的。

從上面我們了解到了資料結構的重要性,它是乙個程式的關鍵因素。拿到「陰風習習的大樓」這個題目時,一開始不知道從哪入手,以為可以把每個位置看成乙個圖的乙個節點,從而可以用鄰接表這種結構,通過遍歷鄰接表,每次選擇權值小的路徑走就可以得到最短的路徑了。我錯了,完全的錯了。

通過認真的分析後,我認識到,這能簡單的看成乙個圖,因為每個位置都只能到達它鄰接的位置而不是和其他各位置都有聯絡。而且如果每個位置轉化為圖的乙個節點,這樣要表示每個節點的關係就需要n*n節點和n^4大小的陣列來儲存各個點的關係。還有這個大樓結構想轉化為乙個圖也是不容易的。

根據書上有些類似的「老鼠迷宮問題」,讓我想打,不如就用n*n大小的陣列直接儲存大樓結構。通過類似走迷宮的方法來遍歷,當遍歷完所有路徑後就能得到乙個最小的路徑。那接下來怎樣遍歷呢?

我採用了深度優先遍歷的方法,這樣可以用遞迴的方法,簡化**。雖然理解上有一定困難,而且遞迴條件的控制要注意。

通過這次資料結構程式設計,不僅讓我對c語言的一些知識得到了回顧,加深了對c語言的掌握。同時也讓我對資料結構知識得到了一定的掌握。知道了怎麼去分析乙個題目,怎樣選擇比較好的資料結構。

讓我從怎麼樣實現乙個程式功能,轉變到怎麼用更少的空間,更短的時間完成程式設計。空間和時間上對程式的優化是評價乙個程式好壞的關鍵標準。

通過這次資料結構的程式設計也讓我懂得了怎麼樣去設計乙個程式。從問題分析中找出程式所要解決的關鍵問題和資料結構的選擇;在概要設計中完成程式的大體輪廓;在詳細設計中解決關鍵問題的演算法和設計;在除錯分析中完成程式最終的修補。這樣乙個比較好的程式就設計出來了。

心得體會 工作心得體會

我們常常困惑於智慧型到底從何處來,到何處去,如何才能捕捉智慧型的光芒,在成本與利潤的銜接點上找到我們需要的平衡。我們也常常困惑,人的力量從何處來,到何處去,我們為何常常在龐大的市場面前驚慌失措,無從觀察。能夠回答這些問題,我認為只有 學習。列夫 托爾斯泰曾經說過 沒有智慧型的頭腦,就象沒有蠟燭的燈籠...

心得體會六五普法心得體會

作為民主法制建設基礎性工程的法制宣傳教育工作,如何適應當今社會發展,培養符合時代要求的 知法 懂法 守法 新型公民,這是擺在我們廣大普法工作者面前的重要課題。回憶過去20多年的普法,對廣大公民的法制宣傳教育工作無疑取得明顯成效,但從現實和長遠角度來看,還有很多不相適應的地方。表現在確立工作思 路上,...

心得體會 感恩祖國心得體會

列寧曾經說過 忘記過去就意味著背叛!那就讓我們沿著時間的隧道逆向而行,重新感受那段平凡而又偉大的歷史吧。時光如流水般逝去,我們偉大的祖國也已經點燃了她的第59枝生日蠟燭。這59年的風雨中走過的路,淌過的河,已不計其數。這59年裡,我們有過輝煌,也有過失落,59年,對於乙個人來說可以完成好多事情,但對...