資料結構與演算法

資料結構與演算法

資料結構：資料在記憶體中如何儲存

目的：資料查詢快

資料結構型別：陣列，連結串列，棧，佇列，字串，樹，圖

java強資料型別語言 例如 int a=10； float=10.0；

陣列的特性：

1.資料的地址是連續的
2.一個數組當中只能去儲存相同型別的資料
3.陣列可以通過下標獲取資料，陣列的下標是從0開始的
4.陣列的定義必須提前定義好大小，定義好不能改變

等號前面指的是引用 等號後面是值

時間複雜度

快速判讀時間複雜度

1.確定問題的規模 n
2.迴圈減半logn
3.k層關於n的規模 n^k
4.複雜情況 根據演算法執行過程判斷

演算法的特性

1.演算法的執行時間和演算法的執行次數正相關
2.演算法的執行次數和時間的規模正相關

輸出結果是“第一”
記憶體情況

記憶體情況

引用型別：控制代碼=值的地址（堆中地址）
把等號右側值的地址交給等號左側的控制代碼
值的地址：堆中地址
引用地址：棧中地址

上面的name因為是 堆中的同一個name
下面的y1 y2是兩個

對堆中資料進行修改才能對其造成影響

等號左邊是控制代碼 右邊是值
基本型別控制代碼和值在一個地方 控制代碼和值都放棧裡
引用型別 控制代碼和值不在一個地方 控制代碼放棧裡 值放堆裡
因為基本型別所佔的空間是固定的 引用型別所佔的空間不是固定的

String型別不是基本型別 所以放到堆裡 當string內容改變時 地址也會改變 原來地址對應的內容將會被刪除
引用型別裡面的 基本型別 在原地方 string在堆裡申請地址