緒論主要是對計算機資料結構一書有大致了解,系統的講解資料結構在程式結構的應用,資料結構的相關概念,演算法在程式中的應用,從而從巨集觀上了解資料結構,更有利於以後學習。
1、資料結構在程式中的應用
其實乙個公式就可以了解程式和演算法還有資料,即資料結構+演算法=程式,由公式可知資料結構是程式的一部分。
2、資料結構的應用
可以對資料進行管理,例如學籍管理。
人機對弈,計算機與人的互動。
還有對相關計畫的安排都可以用資料結構來實現。
3、資料結構的相關概念
資料分兩類1:數值資料(整數,實數)
2:非數值資料(文字,影象等)
資料基本單位是資料元素
資料項資料元素不可分割的最小單位。
資料結構
關於資料結構其實它是相互存在關係的資料元素的集合。
資料結構分兩類1:邏輯結構(集合、線性結構、樹結構、圖結構)
2:儲存結構(順序結構、鏈結構)
4、演算法是程式的一部分,它是解決問題的一種方法,因此必須了解演算法的特性,知道演算法的描述方法,還有學會合理的選擇和設計演算法
演算法的特性 1、輸入 2、輸出3、 有窮性 4、確定性5、可行性
演算法的描述方法 1、自然語言2、流程圖3、程式語言 4、偽**(演算法語言、第一語言)
對於相同的程式會有不同的描述,因此對演算法進行分析,選擇最有效的方法特別重要
1、度量演算法效率的方法1)事後統計法 2)事前分析估算法
2、演算法的時間複雜度
3、最好最快和平均情況
4、演算法的空間複雜度
資料結構 第一章 緒論
用計算機求解任何問題都離不開程式設計,程式設計的實質是資料表示和資料處理。一,資料結構基本概念 1.資料是資訊的載體,是電腦程式處理的原料。可以將資料分為兩大類 一類是整數實數等數值資料,一類是文字,影象聲音,圖形等非數值資料。資料元素是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。構...
資料結構 第一章 緒論
程式設計的實質是資料表示和資料處理。資料要能被計算機處理,首先必須能夠儲存在計算機的記憶體中,這項任務稱為資料表示,其核心是資料結構 乙個實際問題的求解必須滿足各項處理要求,這項任務稱為資料處理,其核心是演算法。資料結構課程主要是討論資料表示和資料處理的基本方法。1.1 1.2 1 資料的邏輯結構 ...
第一章 資料結構緒論
本文章作為學習筆記,大量參考了 大話資料結構 這本書,因為沒有用於商業活動,而且也算是為作者做了乙個小小的宣傳,作者應該不會告我侵權,哈。資料結構的概念 是相互之間存在的一種或多種特定關係的資料元素的集合。學了半天這個概念得知道吧!資料結構有什麼用?如果你想走程式設計師的道路,如果你不想一輩子搬磚,...