資料結構第一章緒論

2021-06-25 19:08:58 字數 778 閱讀 7171

緒論主要是對計算機資料結構一書有大致了解,系統的講解資料結構在程式結構的應用,資料結構的相關概念,演算法在程式中的應用,從而從巨集觀上了解資料結構,更有利於以後學習。

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 資料的邏輯結構 ...

第一章 資料結構緒論

本文章作為學習筆記,大量參考了 大話資料結構 這本書,因為沒有用於商業活動,而且也算是為作者做了乙個小小的宣傳,作者應該不會告我侵權,哈。資料結構的概念 是相互之間存在的一種或多種特定關係的資料元素的集合。學了半天這個概念得知道吧!資料結構有什麼用?如果你想走程式設計師的道路,如果你不想一輩子搬磚,...