資料結構學習筆記 一

2021-06-11 18:26:05 字數 610 閱讀 2338

資料結構研究非數值計算的程式設計問題中的操作物件,以及他們之間關係和操作;

程式設計=資料結構+演算法;

資料結構:資料 ,資料的構成方式;

資料,能夠由計算機操作的物件,能夠由計算機識別,並輸入給計算機處理的符號集合。兩個特徵:可以輸入到計算機中,能被電腦程式處理;

資料,資料元素,資料項,資料物件,資料結構;

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

資料結構=>;

邏輯結構=>;(資料元素之間的關係)。各個邏輯結構具體適用於不同的問題;

物理結構指設想的邏輯結構具體在計算機中儲存的形式;不一樣的實際儲存方式,對應於不同的資料邏輯結構;

資料結構分為了邏輯結構和物理結構,邏輯結構是面向問題的,物理結構面向計算機,基本目標就是要將資料及其邏輯關係儲存在實際的計算機中去;

資料型別,一組性質相同的值的集合及其定義在刺激和的一些操作。如c語言中的整型、字元型etc,這些是實際的儲存時候的資料型別;抽象資料型別的概念:由構造帶數學模型提煉出來的資料型別以及在此模型下的一組操作。抽象資料型別可以理解為物件導向而實際構造出來的邏輯型別,是與實際物理儲存的資料型別對應的定義;抽象資料型別正體現了程式設計中的問題分解、抽象和資訊隱藏的特性。

資料結構學習筆記 一

1 資料結構 眾所周知,電腦程式是對資訊進行的加工處理.在一般情況下,這些資訊並不是沒有組織,資訊之間往往具有重要的結構關係,這就是資料結構的內容.設有乙個 號碼薄,它記錄了n個人的名字和其相應的 號碼,假定按如下形式安排 a1,b1 a2,b2 an,bn 其中ai,bi i 1,2 n 分別表示...

資料結構學習筆記(一)

資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作的學科。通常有下列四類基本結構 1 集合 2 線性結構 3 樹形結構 4 圖狀結構或網狀結構 資料結構的形式定義為 data structure d,s 其中d是資料元素的有限集,s是d上關係的有限集。結構定義中的 ...

資料結構學習筆記一

一.線性表的順序儲存的結構 define maxsize 20 儲存空間初始分配量 typedef int elemtype 重新定義資料型別 typedef struct sqlist 資料元素的序號和存放它的陣列下標之間的對應關係,如下圖所示 用陣列儲存順序表意味著要分配固定長度的陣列空間,由於...