第一講資料結構(2)

2021-07-11 21:48:12 字數 644 閱讀 9282

他的概念包括如下三個方面:

資料物件在計算機中的組織方式。包括邏輯組織方式和物理組織方式。物理組織方式就是實際的資料物件以何種方式儲存在物理記憶體中;邏輯組織方式是指資料物件之間的邏輯關係。比如,以書為例子。線性結構下,乙個id代表一本書,是一對一的關係。圖的結構,則乙個類別對應了很多書。

只有資料物件還不行,我們還要可以對資料物件進行操作。那麼這些操作也應當資料資料結構的一部分。

那麼,操作是乙個抽象的概念。比如,我們對書可以新增,查詢等操作。但是還要具體的方法來實現這些操作。具體的方法就會使用某些演算法來實現。演算法也屬於資料結構中的內容。

資料結構描述可以用抽象資料型別來說。資料型別和資料的操作繫結在一起,用以表示一種資料型別。抽象只描述資料型別集合和對之的操作集合都是什麼,而不說的具體實現。

在課程中老師以矩陣來深入理解這個概念。矩陣中每個元素用(a,x,y);a表示值,x,y可以確定這個值的位置。但是這個值到底是乙個整形數還是乙個浮點數等等。我們沒有限制,不關心。這就是抽象。

那麼對其的操作,包括取值,插入乙個元素等等。也是不關心具體的資料型別的。

在抽象資料型別中也不關心他的儲存方式,到底是陣列還是鍊錶都不關心。

抽象的方式,讓我們關注到問題的本質,進行概括。同時也可能極大的方便我們的實現。可能在實現時一套**就能應對各種實際情形。

資料結構 第一講

資料元素在計算機中的儲存表示方式稱為資料的儲存結構,也稱為物理結構。順序儲存結構 順序儲存結構是把資料元素儲存在一塊連續位址空間的記憶體中,其特點是邏輯上相鄰的資料元素在物理上也相鄰,資料間的邏輯關係表現在資料元素的儲存位置關係上。鏈式儲存結構 指標是指向物理儲存單元位址的變數。由資料元素域和指標域...

第一講演算法(2)

有限的指令集。一堆指令集合來做一些事情。演算法一定是在有限步驟之後,要終止。可以有輸入或者無輸入,但是必須有輸出。每一條指令都是明確的 選擇排序演算法的偽碼描述 void selectionsort int list,int n 上述中就有抽象的概念。比如list是什麼型別,我們不關心。如何找到最小...

浙江大學資料結構第一講 1 1什麼是資料結構

第一講 基本概念 1.1 什麼是資料結構?1.1.1 圖書擺放問題 討論 對中等規模 大規模的圖書擺放,你有什麼更好的建議 一 把圖書分類 把書分為科技類 藝術類 雜誌等等種類 二 每一類對應著乙個字元或者漢字索引 三 利用計算機建立索引目錄,對所有的書按類別,按時間出版時間 按按類別等方式進行編號...