01 緒論考點

2022-08-22 03:48:14 字數 1479 閱讀 4547

緒論

1、資料項是資料的最小單位;  

2、資料元素是資料的基本單位;

3、資料物件是資料元素的集合;

1、資料結構從邏輯上分為:線性結構和非線性結構;

注意:在儲存資料時,不僅要儲存各資料元素的值,還要儲存資料元素之間的關係。

順序儲存方法把邏輯上相鄰的結點儲存在物理位置相鄰的儲存單元裡,結點間的邏輯關係 由儲存單元的鄰接關係來體現。

鏈式儲存方法不要求邏輯上相鄰的結點在物理位置上亦相 鄰,結點間的邏輯關係由附加的指標表示。

1、資料型別:是乙個數值的集合和定義在這個值集合上的一組操作的總稱,資料型別本身不參加運算,只有其定義的變數才能參與運算;

2、抽象資料型別:是一種構造資料型別;

1、演算法的5大特性:可行性、確定性、有窮性、0個或者0個輸入、至少1個以上的輸出;  

2、演算法的評價標準:時間複雜度、空間複雜度;

3、演算法設計的要求:正確性、可讀性、健壯性、高效性、簡單性;

1、各演算法的時間複雜度求解過程:

1)以下語句的時間複雜度為 o(

01 資料結構緒論

資料 data 是客觀事物的符號表示。在電腦科學中指的是所有能輸入到計算機中並被電腦程式處理的符號的總稱。資料元素 data element 是資料的基本單位,在程式中通常作為乙個整體來進行考慮和處理。資料結構 data structure 是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。...

作業系統筆記0 1 緒論

分類 作業系統結構設計 程式介面 系統呼叫 定位 硬體基礎上的第一層擴充,是其它軟體和硬體的介面 功能要求 有效 合理 方便 可拓展性 特點 併發 共享 虛擬 隨機 共享 多個程序共享有限的計算機上的資源 虛擬 乙個物理實體對映為若干個對應的邏輯實體 分時或分空間 虛擬是作業系統管理系統資源的重要手...

緒論 資料結構和演算法01

什麼是資料結構?資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及它們之間的關係和操作等相關問題的學科。資料結構事實上就是這樣子 程式設計 資料結構 演算法 再簡單的來說資料結構就是關係,沒錯,就是資料元素相互之間存在的一種或多種特定關係的集合。傳統上,我們把資料結構分為邏輯結構和物理結構...