什麼是資料結構 資料結構學習筆記1 1(基本概念)

2021-07-29 11:58:49 字數 932 閱讀 7078

我們常常上網查詢學c以後學什麼,網山有很多回答,但是不管什麼回答,都會提到資料結構!

沒學透資料結構之前我認為就是一群老外為了提高逼格提出的乙個繞暈你的概念,後來聽到乙個笑話,就是關於乙個程式設計師要求寫乙個實時排隊系統,結果他不到十分鐘就寫完了,就是來乙個人插入資料庫,走乙個人從資料庫裡面刪除,然後他高興的給了老闆它的方案,然後他老闆大喊一聲「你資料結構怎麼學的」。

資料結構在計算機科學界至今沒有標準的定義。個人根據各自的理解的不同而有不同的表述方法,常見以下三種:

1、資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。

2、sartaj sahni在他的《資料結構、演算法與應用》一書中稱:「資料結構是資料物件,以及存在於該物件的例項合組成例項的資料元素之間的各種聯絡。這些聯絡可以通過定義相關的函式來給出。」他將資料物件(data object)定義為「乙個資料物件是例項或值的集合」。

3、lifford a.shaffer在《資料結構與演算法分析》一書中的定義是:「資料結構是 adt(抽象資料型別abstract data type) 的物理實現。

大型圖書館裡那麼多書,常常把書分成很多類別,每個類別下又按照abcd拼音首字母存放,如果我們想找到《資料結構》這本書只需要到計算機類的貨架的s編號區找到這本書,這個列子引申到計算機就是:解決問題的效率與資料的組織形式有關

邏輯結構:集合、線性、 樹、圖(多對多)

儲存結構:順序結構  鏈式儲存

儲存結構要能夠反映出邏輯結構

資料型別:資料物件集

資料集合相關聯的操作集

抽象:不依賴於具體的實現

1與儲存的機器無關

2與資料儲存的物理結構無關(我的理解:你可以用順序儲存 也可以用鏈式儲存)

3與實現操作的演算法和程式語言無關

(一)資料結構學習筆記《什麼是資料結構》

以下是資料結構基礎理論的小總結 什麼是資料結構 資料結構是在整個電腦科學與技術領域上廣泛被使用的術語。它用來反映乙個資料的內部構成,即乙個資料由那些成分資料構成,以什麼方式構成,呈什麼結構。資料結構有邏輯上的資料結構和物理上的資料結構之分。邏輯上的資料結構反映成分資料之間的邏輯關係,而物理上的資料結...

浙大資料結構學習筆記 1 3 什麼是資料結構

陳越老師分別介紹了四種演算法,複雜度逐步降低。由最初的nnn到n n再到nlog n,最後降為n。後面兩種演算法沒有理解,回顧時再看。nt maxsubseqsum1 int a int n return maxsum int maxsubseqsum2 int a int n return max...

資料結構學習筆記

資料結構概述 定義我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構 儲存到主儲存器 記憶體 中,以及在此基礎上為實現某個功能 比如查詢摸個 元素,刪除某個元素,對所有元素進行排序 而執行的相應操作,這個相應 的操作也叫演算法 資料結構 個體 個體的關係 演算法 對儲存資料的操作 演算...