資料結構 1

2021-07-22 17:52:05 字數 761 閱讀 3683

1. 基本資料組織和資料處理方法

2. 資料結構的邏輯特性和儲存結構設計---->演算法設計

基本資料結構:線性表,陣列,棧,樹,佇列,二叉樹,串,圖

3. 資料如何表示(選擇合適的資料結構)/資料運算如何實現/資料運算如何高效實現

4. 資料結構基本概念,基本原理和基本方法-----> 練習------> 優化

5. 資料:所有能夠輸入到計算機中,且能被計算機處理的符號的集合------結構化資料

6. 資料的邏輯結構是面向使用者的,它有多種表示形式 圖形

7. 設計儲存結構的這種對映應滿足兩個要求:

鍊錶 索引儲存結構

雜湊儲存結構

8 資料運算是對資料的操作,分為兩個層次:運算描述和實現

9. 同乙個邏輯結構可以對應多種儲存結構,同樣的運算,在不同的儲存結構中,實現過程不同

10.邏輯結構(4)

線性結構

樹形結構

圖形結構

11. 資料型別(乙個值的集合和定義在此集合上的一組操作的總稱)

12. 抽象資料型別= 邏輯結構+抽象運算

資料結構 1

線性結構 線性表,棧,佇列,串。線性結構特點 結構中的資料元素之間存在一對一的線性關係。線性表 線性表 最簡單 最基本 最常用的資料結構。操作不受限定。順序表 用順序儲存方式的線性表叫順序表。線性表的順序儲存方式 在記憶體中用一塊位址連續的空間一次存放線性表的資料元素。特點 表中相鄰的資料元素在記憶...

資料結構 1

資料結構是研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作的一門課程。具體地說,資料結構指的是資料元素之間的邏輯結構 儲存結構以其資料的抽象運算,即按某種邏輯關係組織起來的一組資料,再按一定的儲存表示方式把它們儲存在計算機的儲存器中,並在這些資料上定義乙個運算的集合.資料結構 ...

資料結構 1

第二章 線性表 2.1線性表的基本概念 2.1.1線性表的定義 線性表 linear list 是n n 0 個 相同型別 的資料元素構成的 有限序列。其中,n為線性表的長度,n 0,即線性表為乙個空表。廣義表中不反對具有不同型別的資料元素,我們暫不予討論。1 乙個有n個資料元素的線性表常表示為 a...