資料結構1

資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。

資料結構分為儲存結構和邏輯結構。

儲存結構（又叫物理結構）是資料元素在計算機中的儲存形式，有順序儲存和鏈式儲存。

邏輯結構指的是資料元素之間的關係，有4種基本資料結構，集合，線性表，樹，圖。（實現方法有順序、鏈結、索引、雜湊等多種）

1.集合，元素之間除了「同屬乙個集合」 ，相互間沒有其他關係；順序

2.線性結構，元素是一對一的相互關係；

3.樹形結構，元素是一對多的相互關係；

4.圖形結構，元素是多對多的相互關係。

演算法的時間複雜度就是演算法執行時間隨規模增長而增長的趨勢。

資料結構 1

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

資料結構 1

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

資料結構 1

1.基本資料組織和資料處理方法 2.資料結構的邏輯特性和儲存結構設計 演算法設計 基本資料結構 線性表，陣列，棧，樹，佇列，二叉樹，串，圖 3.資料如何表示 選擇合適的資料結構 資料運算如何實現 資料運算如何高效實現 4.資料結構基本概念，基本原理和基本方法 練習 優化 5.資料 所有能夠輸入到計算...