資料結構的基本概念,資料結構基本概念

來源:互聯網
上載者:User

資料結構的基本概念,資料結構基本概念

資料元素:是組成資料的、有一定意義的基本單位,在電腦中通常作為整體處理,也被稱為記錄。


資料項目:一個資料元素可以有若干個資料項目組成。 資料項目是資料不可分割的最小單位。


資料對象:是性質相同的資料元素的集合,是資料的子集。


結構:結構是指各個組成部分相互搭配的排列的方式。不容資料元素之間不是獨立的,而是存在特定關係,我們將這些特定關係的稱為結構。


資料結構:是相互之間存在一種或多種特定關係的資料元素的集合。


邏輯結構:是指資料對象中資料元素之間的相互關係。
分為以下四種:
1、集合結構: 集合結構的資料元素除了通資料一個集合外,它們之間沒有其他關係。各個資料元素是“平等”的,他們的共同屬性是“同屬於一個集合”。資料結構中的集合關係就類似數學中的集合。
2、線性結構:線性結構中的資料元素之間的一對一的關係。
3、樹形結構:樹形結構中的資料元素之間存在一種一對多的層次關係
4、圖形結構:圖形結構的資料元素是多對多的關係。




物理結構:(儲存結構)指資料的邏輯結構在電腦中的儲存形式。儲存空間主要是針對記憶體而言,像硬碟、磁碟片、光碟片等外部儲存空間的資料群組織通熱門檔案結構描述。
資料的儲存元素直接按的邏輯關係,是實現物理結構的重點和痛點。
資料元素的儲存結構形式有兩種:順序儲存和鏈式儲存。
1、順序儲存結構:是把資料元素存放在地址連續的儲存單元裡,其資料間的邏輯關係和物理關係是一致的。
這種儲存結構其實很簡單,排隊佔位。
2、鏈式儲存結構:是白資料元素存放在任意的儲存單元裡,這組儲存單元可以示連續的,也可以是不連續的。


資料類型:是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。


在C語言中,資料類型可以分為兩種類型:
原子類型:是不可以再分解的基本類型,包括整型、實型、字元型等。
結構類型:有若干個類型組合而成,是可以再分解的。例如,整型數組是由若干整型資料群組成的。


抽象是抽出事務具有普遍的本質


抽象資料類型(Abstract Data Type,ADT):是指一個數學模型及定義在該模型上的一組操作。
抽象資料類型體現了程式設計中問題分解、抽象和資訊隱藏的特性


抽象資料類型的標準格式:
ADT 抽象資料類型名
Data
資料元素之間邏輯關係的定義
Operation
操作1
初始條件
操作結果描述
操作2
.......
操作n
........
endADT














問個資料結構基本概念問題

A。
除最前和最後兩個結點之外,表中所有其它的結點都有且僅有一個和它相鄰位於它之前的一個結點,也有且僅有一個和它相鄰位於它之後的一個結點,這些就是使用者資訊表的邏輯結構。這是資料在電腦內的邏輯表示,不能獨立於電腦。A錯。
將表中的所有結點存入電腦時,就必須考慮儲存結構,使用C語言進行設計時,常見的方式是用一個結構數組來儲存整個使用者資訊表,每一個數組元素是一個結構,它對應於使用者資訊表中的一個結點。資料在電腦的儲存方式稱為儲存結構。不僅包括資料的機內表示形式,還包括資料之間的連絡方式,是順序儲存還是鏈式儲存。B對。
順序儲存時邏輯結構序列和儲存結構序列相同的儲存結構,是用記憶體區一段連續的儲存區儲存的。C對。
運算在資料結構的定義,是一個廣義的概念,不僅有處理功能 還包括規定處理問題的方式等。D對。
 
資料結構基本概念

在有向圖中,通常將邊稱作弧,含箭頭的一端稱為弧頭,另一端稱為弧尾,記作<vi,vj>,它表示從頂點vi到頂點vj有一條邊。
 

相關文章

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.