一、關於資料的幾個概念
1、資料。是對客觀事物的符號表示。在電腦科學是指所有能夠輸入到計算機中並能被
電腦程式處理的符號集合。包括數值、文字、影象、影象、音訊、**等形式。
2、資料項。所謂資料項就是資料中具有獨立含義的、不可再分割的最小資料單位。是客
觀實體一種特徵的資料表示。
3、資料元素。是多個相關資料項的集,是乙個客觀實體多種特徵的資料描述,是計算機
程式中加工處理的基本單位。
資料元素按其組成可分為簡單型資料元素和複雜型資料元素。簡單型資料元素由乙個
資料項組成,複雜型資料元素由多個資料項組成,它通常攜帶著乙個概念的多方面信
息。 二、資料結構的幾個概念。
1、資料結構,就是相互之間存在一種或多種特定關係的資料元素的集合。
可以簡單表示為:資料結構 = 資料 + 關係
同一資料元素集合,所定一的關係不同,構成不同的資料結構。
資料結構包括邏輯結構和儲存結構兩個方面。
2、資料的邏輯結構。是指對資料及其關係的抽象邏輯描述,對立與計算機,與機器
實現無關。
根據定義的關係不同,資料的邏輯結構分為四種:
集合結構。資料元素之間未定義任何關的鬆散集合。
線性結構。資料元素之間定義了次序關係的集合(全序集合),描述的是1對1關係。
樹形結構。資料元素之間定義了層次關係的集合(偏序集合),描述的是1對多關係。
圖狀結構。資料元素之間定義了網狀關係的集合,描述的是多對多關係。
3、資料的儲存結構(亦成物理結構)是指資料結構在計算機儲存器中的具體實現。
儲存結構與孤立的資料元素表示形式不同,資料結構中的資料元素不但要表示其本身
的實際內容,還要表示清楚資料元素之間的邏輯結構。
常見的儲存結構有:
順序儲存結構:特點是借助於資料元素的相對儲存位置來表示資料元素之間的邏輯結構;
鏈式儲存結構:特點是借助於指示資料元素位址的指標表示資料元素之間的邏輯結構。
雜湊儲存結構:順序+算列。
索引儲存結構:順序+索引。
資料元素相互之間的關係稱為結構。有四類基本結構:集合、線性結構、樹形結構、圖狀結構;
集合結構:除了同屬於一種型別外,別無其它關係
線性結構:元素之間存在一對一關係常見型別有: 陣列,鍊錶,佇列,棧,它們之間在操作上有所區別.
例如:鍊錶可在任意位置插入或刪除元素,而佇列在隊尾插入元素,隊頭刪除元素,棧只能在棧頂進行插
入,刪除操作.
樹形結構:元素之間存在一對多關係,常見型別有:樹(有許多特例:二叉樹、平衡二叉樹、查詢樹等)
圖形結構:元素之間存在多對多關係,圖形結構中每個結點的前驅結點數和後續結點多個數可以任意
複雜演算法都由最基本的組成,
最基本的自然用得最多:查詢、排序、二叉樹遍歷...
1 用的最多也是最簡單的資料結構是線性表
2 有前途的又難資料結構是圖
3 常用的80%演算法是排序和查詢
演算法與資料結構
演算法 是按部就班地解決某個問題的方法,是對特定問題求解步驟的一種描述。偽碼語言是一種包括高階程式語言的3種基本控制結構 順序 選擇和迴圈 和自然語言成分的 物件導向 的語言。演算法的特徵 1 可行性 一是演算法中的每個步驟必須是能實現的 二是演算法執行的結果要能達到預期的目的。2 確定性 演算法的...
資料結構與演算法
課程設計報告 目錄一 問題描述1 二 資料結構1 三 演算法設計思想及流程圖1 四 源程式2 五 測試情況6 參考文獻6 一 問題描述 計算表示式的值 問題描述 對於給定的乙個表示式,表示式中可以包括常數 算術執行符和括號,編寫程式計算表示式的值。基本要求 從鍵盤輸入乙個正確的中綴表示式,將中綴表示...
資料結構演算法排序總結
姓名 周燕學號 1204012032 班級 12計本 2 班 這個學期在老師的帶領下我們學習了資料結構與演算法這門課程。在本次資料結構與演算法的學習中最令我深刻的是關於幾種排序演算法的學習,所以在這裡我想對我本學期所學習的這幾種排序演算法做乙個比較詳細的總結。首先我們要對排序有乙個了解,排序是將乙個...