原创 p72_電子郵件

一、電子郵件格式 信封 [email protected] 內容 2.1 首部(To, Subject)-> (From,To,Subject,Date) 2.2 主體 二、電子郵件組成結構 三、SMTP 負責發送郵件的SMTP進

原创 p40_數據交換方式

一、爲什麼要數據交換 數據鏈路發展史: 二、數據交換方式 電路交換 報文交換 分組交換【數據報方式,虛電路方式】 三、電路交換 eg:電話網絡(特點:**獨佔資源,**即使兩個人不說話,鏈接也不會被別人佔用) 過程: 建

原创 p41_數據報與虛電路

一、定義 數據報方式爲網絡層提供無連接服務。 無連接服務:不事先爲分組的傳輸確定傳輸路徑,每個分組獨立確定傳輸路徑,不同分組傳輸路徑可能不同。 虛電路方式爲網絡層提供連接服務 連接服務:首先爲分組的傳輸確定傳輸路徑(

原创 1.鏈路層概述

結點:主機、路由器 鏈路:網絡中兩個結點之間的物理通道,鏈路的傳輸介質主要有雙絞線、光纖和微波。分爲有線鏈路、無線鏈路 數據鏈路:網絡中兩個結點之間的邏輯通道,把實現控制數據傳輸協議的硬件和軟件加到鏈路上就構成數據鏈路 幀:鏈

原创 3.TCP協議

一、TCP協議特點和報文段格式 面向連接的傳輸層協議 每一條TCP連接只能有兩個端點 TCP提供可靠交付的服務,無差錯,不丟失,不重複,按序到達 全雙工通信 -> 發送緩衝:準備發送的數據&已發送但尚未收到確認的數據 接收緩存

原创 2. 線性表的順序結構

線性表是具有相同類型的n(n>=0)個元素的有限序列,其中n爲表長,當n=0時,該表爲空表 線性表的九種基本操作: 一、順序表的定義 我們採用數組動態分配的方法 #define MaxSize 50 #define Ele

原创 4.檢錯編碼

一、海明碼 海明碼:能發現雙比特錯,糾正單比特錯 工作原理:牽一髮而動全身 確定校驗碼位數r 海明不等式: 確定校驗碼和數據的位置 校驗碼全部放在2的幾次方的位置 求出校驗碼的值 檢錯並糾錯 令所有要校

原创 3.OSPF協議及鏈路狀態算法

OSPF的特點: 1.使用洪泛法向自治系統內所有路由器發送信息,即路由器通過輸出端口向所有相鄰的路由器發送信息,而每一個相鄰路由器又再次將此信息發往其所有的相鄰路由器。最終整個區域內所有路由器都得到了這個信息的一個副本。 2.

原创 p46_IPv4地址

IP地址:全世界唯一的32位/4字節標識符,標識路由器主機的接口。 IP地址::={<網絡號>,<主機號>} 圖中有6個子網 比如222.1.3.0是網絡號,3是主機號,222.1.3.3就是ip地址 一、分類的IP地址

原创 5.順序表和鏈表的最值,逆置和歸併有序表

文章目錄一、順序表和鏈表的數據結構。二、最值2.1 使用順序表2.2 使用鏈表三、逆置3.1 順序表的逆置3.2 鏈表的逆置四、歸併(前提:有序的表)4.1 順序表實現歸併有序表4.2 鏈表實現歸併有序表 一、順序表和鏈表的數據結

原创 3.差錯控制

差錯從何而來? 概括來說,傳輸中的差錯都是由於噪聲引起的。 全局性1.由於線路本身電氣特性所產生的隨機噪聲(熱噪聲),是信道固有的,隨機存在的。 解決辦法:提高信噪比來減少或避免干擾。(對傳感器下手) 局部性2.外界特定的短暫原

原创 7.王道考研數據結構-隊列

文章目錄一、隊列的基本操作二、隊列(順序隊)的實現2.1 隊列的初始化2.2 入隊和出隊三、循環隊列(順序隊)3.1 循環隊列的初始化3.2 判斷隊空3.3 入隊3.4 出隊四、鏈隊4.1 鏈隊的初始化4.2 判斷隊列是否爲空4.

原创 4.特殊鏈表

文章目錄一、雙鏈表二、循環鏈表 一、雙鏈表 雙鏈表需要注意的是插入和刪除操作 插入 S->next = p->next p->next->prior = S S->prior = p->next p->next = S(這

原创 3. 線性表的鏈式結構

一、鏈表的聲明 typedef struct { ElemType data; struct LNode *next; }LNode, *LinkList; 二、頭插法 s->next = L->next

原创 6.王道考研數據結構-棧

文章目錄一、棧的基本操作二、棧的順序存儲結構2.1 棧的初始化2.2 判斷棧空2.3 棧的進棧2.4 棧的出棧2.5 讀出棧頂元素2.6 共享棧三、棧的鏈式存儲結構 一、棧的基本操作 二、棧的順序存儲結構 #define Ma