資料結構第一章
1.1廣播方式傳送檔案
傳送機傳送一次，所有都可接收。
優：程式設計容易、傳送速度快
卻：容易丟包
1.2單播方式傳送
一次乙個
1.3改進方式
多級單播傳輸、類傳銷方式
順序儲存（陣列）
鏈式（鍊錶）
雜湊儲存：資料元素的儲存位置由值確定。資料元素之間的關係通過指標表達。
查詢（如果i==某值，返回該位址）
插入（尾部插入，或像鍊錶插入）
刪除修改
遍歷：不重複的訪問所有資料元素
排序運算效率：
順序儲存查詢效率高，插入、刪除效率低
鏈式儲存查詢低，插入刪除、效率高
2.5資料結構表示方法：二元組、圖形
二元組（d,r）d是元素集合，r是d上關係集合
例子：用d1,d2,d3,d4表示學號01,02,03,04，學生資訊表二元組表示其中d=,r=。
圖形
3.1演算法的概念
計算機演算法是指解題步驟的精確描述。
通過編寫電腦程式在計算機中執行，所以演算法應該有5個特徵：
有窮性，不能出現有限迴圈；
確定性，每一步驟確切含義，不能使用歧義描述，確切執行路徑；
可行性，
輸入輸出
3.2演算法描述方法
自然語言、流程圖、n-s圖、程式語言
3.3演算法分析
同一問題可以設計出不同演算法，演算法有差別。有些可讀性強，有些效率高。需要對演算法分析和評價，選出較好演算法，從以下方面對演算法進行評價：
正確性，給定一組輸入，在有限的時間內得出預定結果。需要測試執行演算法檢驗正確。
可讀性，易於閱讀理解，方便交流
健壯性，乙個健壯的演算法能對輸入資料的合法性檢查，非法輸入能適當處理和告知。
效率，，，包括時間效率和空間效率，時間複雜度低和空間複雜度低平衡
3.4總結的演算法設計方法（沒心得以後再說）
窮舉法分治法
回溯貪心
動態規劃
資料結構第一章
1.程式設計的實質 資料表示和資料處理。資料表示的核心是資料結構，資料處理的核心是演算法。資料結構 演算法 程式 2.資料是資訊的載體，在電腦科學中是指所以所有能 輸入到計算機中並能被識別電腦程式和處理的符號集合。資料的分類 一是整體，實數等數值資料 二是文字，聲音，圖形和影象等非數值資料。資料元素...
資料結構第一章
1.1 計算 計算才是最終的目標 繩索計算器 尺規計算器 通用步驟,給外面的一點做平行線 1.a4 演算法 a5 有窮性 u運算後加到序列中 因為64之後,一直除2都可以.演算法必須是有窮的,但是27這個,是無窮的,序列 是有窮的 但是也是很多 而42只有8個序列 好演算法有人說好演算法是 最重要的...
資料結構 第一章
一.資料結構的定義 資料結構是 一門 研究 非數值計算 的 程式設計問題中 計算機的操作物件以及他們之間的關係和操作等的學科 二.基本概念和術語 資料 是對客觀物件的符號表示,在電腦科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱 資料元素 資料的基本單位,在電腦程式中通常作為乙個整體進行...