資料結構(c )第一章 緒論

2021-06-25 12:36:31 字數 498 閱讀 5513

資料處理:乙個實際問題的求解必須滿足各項處理要求,這項任務成為資料處理。

計算機不能分析問題並產生問題的解決方案,必須由人類分析問題,確定問題的解決方案,編寫程式,然後讓計算機執行程式獲得問題的解。

資料結構問題起源於程式設計。

資料表示:將資料儲存在計算機(記憶體)中

資料處理:處理資料設計方案(演算法)

資料結構分為四類:集合,線性集合,樹結構,圖結構。樹結構和圖結構也成為非線性結構。

演算法:乙個好的演算法滿足五大特性;

正確性。魯棒性,簡單性,抽象分級,高效性。

演算法的描述方法:自然語言;流程圖;程式語言設計。

一般來說,一種資料的邏輯結構可以用多種儲蓄結構來儲蓄,而採用不同的儲蓄結構,其資料處理的效率往往是不同的。

資料結構第一章緒論

緒論主要是對計算機資料結構一書有大致了解,系統的講解資料結構在程式結構的應用,資料結構的相關概念,演算法在程式中的應用,從而從巨集觀上了解資料結構,更有利於以後學習。1 資料結構在程式中的應用 其實乙個公式就可以了解程式和演算法還有資料,即資料結構 演算法 程式,由公式可知資料結構是程式的一部分。2...

資料結構 第一章 緒論

用計算機求解任何問題都離不開程式設計,程式設計的實質是資料表示和資料處理。一,資料結構基本概念 1.資料是資訊的載體,是電腦程式處理的原料。可以將資料分為兩大類 一類是整數實數等數值資料,一類是文字,影象聲音,圖形等非數值資料。資料元素是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。構...

資料結構 第一章 緒論

程式設計的實質是資料表示和資料處理。資料要能被計算機處理,首先必須能夠儲存在計算機的記憶體中,這項任務稱為資料表示,其核心是資料結構 乙個實際問題的求解必須滿足各項處理要求,這項任務稱為資料處理,其核心是演算法。資料結構課程主要是討論資料表示和資料處理的基本方法。1.1 1.2 1 資料的邏輯結構 ...