1 資料結構 基本概念

2021-09-16 21:38:20 字數 990 閱讀 2323

目錄

1.1什麼是資料結構

1.2什麼是演算法

1.3應用例項:最大子列和問題

以資料使用為導向的資料目標的資料邏輯和物理結構表達。

不依賴語言的有限資料處理指令集合;

接受一些輸入;

產生輸出;在一定有限步驟之後終止;

每條指令有明確的目標,在計算機能處理的範圍內。

什麼是好的演算法:時間複雜度t(n)和空間複雜度s(n)。

例如:列印1-100萬,有for迴圈實現和遞迴實現。下面是遞迴實現**,你會發現程式非正常終止,原因在於遞迴函式多次呼叫占用大量資源,導致系統資源被吃光。而for迴圈程式中只有乙個n變數,不涉及程式呼叫問題。

演算法來自leecode**。對比兩種演算法的複雜度。演算法鏈結

class solution 

return res;}}

public int maxsubarray(int nums) 

//分治演算法

private int divide(int nums, int left, int right)

int mid = (left + right) >> 1;

int lsum = divide(nums, left, mid - 1);

int rsum = divide(nums, mid + 1, right);

int max = nums[mid];

int sum = max;

for(int i = mid - 1; i >= left; i--)

sum = max;

for(int j = mid + 1; j <= right; j++)

max = math.max(max, lsum);

max = math.max(max, rsum);

return max;

}

資料結構(1) 基本概念

1.資料 資料是資訊的載體,是描述客觀事物屬性的數 字元以及所有能夠輸入到計算機並被程式識別和處理的符號集合。2.資料元素 資料元素是資料的基本單位,通常作為乙個整體進行考慮和處理。乙個資料元素由若干個資料項組成,資料項是構成資料元素的不可分割的最小單位。3.資料物件 資料物件是具有相同性質的資料元...

資料結構 1基本概念

資料是資訊的載體,描述某個事物屬性的數字 字元以及能夠輸入到計算機被程式識別和處理的符號集合。資料的基本單位,乙個資料元素由若干個資料項組成,例 學生是乙個資料元素,由學號,姓名,性別等資料項組成。1 原子型別 值不可再分的資料型別 2 結構型別 值可在分解若干成分 3 抽象資料型別 adt 抽象出...

資料結構作業1 資料結構基本概念

1 2 資料的邏輯結構是指資料的各資料項之間的邏輯關係。1分 f 解析 資料的邏輯關係指的是各資料元素之間的關係。資料項是指資料元素可由若干個資料項 data item 組成,資料項是資料的不可分割的最小單位。2 8資料結構是一門研究非數值計算的程式設計問題中計算機的 以及它們之間的關係和運算等的學...