資料結構之概念初涉 1

2022-08-27 14:45:11 字數 1172 閱讀 1234

想必大家都聽說過:「程式設計=資料結構+演算法」,可見資料結構在程式設計中起到了關鍵性的作用,從今天起我們就來一起步入資料結構的天堂吧,不管我們從今以後從事什麼方向的程式語言,我相信學習資料結構都會對大家有所幫助的。

資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及它們之間的關係和操作相關問題的學科。

資料是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別的,並輸入給計算機處理的符號集合。

是組成資料的,有一定意義的基本單位,在計算機中通常作為整體處理。也被成為記錄。

乙個資料元素可以由若干個資料項組成。資料項是資料不可分割的最小單元。

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

是相互之間存在一種或者多種特定關係的元素的集合。

指資料物件中資料元素之間的相互關係。

·集合結構:集合中的資料元素除了同屬同一集合外,他們之間沒有其他任何的關係。

·線性結構:線性元素之間是一對一的關係。

·樹形結構:資料元素存在著一種一對多的層次關係。

·圖形結構:資料元素是多對多的關係。

指資料的邏輯結構在計算機中的儲存形式。

·順序儲存結構:把資料元素放在位址連續的儲存單元裡,其資料間的邏輯關係和物理關係是一致的。

·鏈式儲存結構:資料元素放在任意的儲存單元中,儲存單元可以是連續的,也可以是不連續的。

指一組形式相同的值的集合以及定義在此集合上的一些操作的總稱。

c語言中,按照取值的不同,可以分為:

·原子型別:不可再分的型別。包括整形,字元型等。

·結構型別:由若干型別組合而成的,是可以分解的。

抽象資料型別(abstract data type,adt):是指乙個數學模型以及定義在該模型上的一組操作。

抽象資料型別體現了程式設計中問題分解,抽象和資訊的隱藏的特性。

在此我們給出抽象資料型別的標準格式

pp]view

plain

copy

adt 抽象資料型別  

data  

資料元素之間邏輯關係的定義  

operation  

操作1  

初始條件  

操作結果描述  

操作2  

......  

操作3  

......  

endadt  

資料結構之基礎概念

資料結構是電腦科學中的一門綜合性的專業基礎課,它不僅是一般程式設計的基礎,而且是設計和實現編譯程式 作業系統 資料庫系統及其他系統程式和大型應用程式的重要基礎。資料結構的形式定義 資料結構的形式定義是乙個二元組 data structure d,s 其中d是資料元素的有限集,s是d上關係的有限集。抽...

初窺資料結構

初窺資料結構 由於今晚開會,偉傑師兄會說資料結構,所以今天下午就用了一點時間看了一下資料結構,談談今天的收穫吧!首先,知道了什麼是資料結構,資料結構是指資料以及相互之間的聯絡,可以看作是相互之間存在著某種特定關係的資料元素的集合,可以把資料結構看成是帶結構的資料元素的集合。然後了解了資料結構包括哪些...

資料結構作業1 資料結構基本概念

1 2 資料的邏輯結構是指資料的各資料項之間的邏輯關係。1分 f 解析 資料的邏輯關係指的是各資料元素之間的關係。資料項是指資料元素可由若干個資料項 data item 組成,資料項是資料的不可分割的最小單位。2 8資料結構是一門研究非數值計算的程式設計問題中計算機的 以及它們之間的關係和運算等的學...