原创 《數據結構》C語言版——棧鏈學習筆記

順序棧是分配一段連續的內存空間,需要兩個指針,即指針top與指針base,指針top指向棧頂,指針base指向棧底,而鏈棧每個結點的地址是不連續的,所以只需要一個棧頂指針即可,相比於單鏈表,棧鏈的操作只能在棧頂進行。 入棧前,舊的

原创 C語言回顧——指針與數組

今天萌新博主來給大家介紹C語言指針中指針與數組部分,在這一塊也是非常難以理解的,閒言少敘,咱們開始吧! 大家都知道數組與指針有着緊密的聯繫,數組是由一組若干個元素構成,我們在訪問數組的時候,採用的是循環體的方式,就是把數組的下標逐

原创 《數據結構》C語言版——非遞歸遍歷二叉樹

接上篇文章,用非遞歸的方法遍歷如下二叉樹,話不多說,把代碼跑起來!!! 前提:我們需要用棧結構來實現非遞歸遍歷 前序遍歷與中序遍歷: //頭文件Stack.h #include <stdio.h> #include <mallo

原创 《數據結構》C語言版——順序表學習筆記

順序表是用一段物理地址連續的存儲單元依次存儲數據元素的線性結構,一般情況下采用數組存儲,即通過數據元素物理存儲的連續性來反應元素之間邏輯上的相鄰關係。 #include <stdio.h> #include <malloc.h>

原创 C語言回顧——認識數組

什麼是數組?數組可以說是目前爲止講到的第一個真正意義上存儲數據的結構。雖然前面學習的變量也能存儲數據,但變量所能存儲的數據很有限。那麼到底什麼是數組呢?顧名思義,數組就是很多數的組合。那麼這些數有沒有什麼要求呢,是不是不管什麼數組

原创 《數據結構》C語言版——單鏈表學習筆記

鏈表中的數據是以結點來表示的,每個結點的構成:元素(數據元素的映象) + 指針(指示後繼元素存儲位置),元素就是存儲數據的存儲單元,指針就是連接每個結點的地址數據。 ●頭結點是在鏈表的開始結點之前附加的一個結點(結點沒有有效的數據

原创 基於ARP內網滲透及防禦

協議欺騙是指通過對通信雙方使用協議弱點的利用,冒充其中一方與另一方進行通信的行爲。對於廣播式網絡,只要更改自己網卡的接收模式爲混雜模式,理論上就可以截獲所有內網上的通信。對於交換式網絡環境,如果要截獲網絡上不屬於自己的通信,可以通

原创 C語言回顧——頭疼的指針

小萌新打算寫幾篇關於C語言中指針方面的學習筆記,萌新博主也是一位在校大學生,專業課也涉及到C語言,在學習C語言指針的時候,相信也和大家一樣,在這塊知識面感覺晦澀難懂,很抽象,學不好。但是小萌新並沒有放棄,指針是C語言的靈魂,熱心的

原创 爲有源頭活水來——生成樹技術

萌新學有餘力,整理《路由與交換技術》中關於生成樹技術的一些學習筆記,鞏固自己知識儲備的同時並與大家一起分享,才疏學淺,還請大家多多批評指正,筆芯~ 中華文化,底蘊深厚,開篇借用一首來自宋代學問家朱熹先生的詩作正式開啓學習之路吧!

原创 《數據結構》C語言版——構造哈夫曼樹和生成哈夫曼編碼

什麼是哈夫曼編碼? 哈夫曼編碼(Huffman Coding),又稱霍夫曼編碼,是一種編碼方式,哈夫曼編碼是可變字長編碼(VLC)的一種。Huffman於1952年提出一種編碼方法,該方法完全依據字符出現概率來構造異字頭的平均長度

原创 路由技術——端口聚合

1.端口聚合概述 端口聚合也稱爲以太通道(Ethernet Channel),主要用於交換機間連接。由於兩個交換機之間有多條几餘鏈路的時候,STP會將其中的幾條鏈路關閉,只保留一條,這樣可以避免二層環路的產生。 但是,這樣失去了路

原创 和小萌新學習數據結構——樹和二叉樹(3)

上篇文章採用遞歸遍歷的方法遍歷如圖二叉樹,和小萌新一起再用非遞歸遍歷的方法,遍歷該二叉樹,來吧!把代碼跑起來! 我們需要用棧結構來實現非遞歸遍歷 前序遍歷與中序遍歷: //頭文件Stack.h #include <stdio.h

原创 和小萌新學習數據結構——樹和二叉樹(2)

紙上得來終覺淺,絕知此事要躬行,就和小萌新一起讀註釋,敲代碼,把代碼跑起來! 實現如下二叉樹各種基本運算的算法以及用遞歸遍歷二叉樹 //頭文件Bin Tree.h #pragma once //同一個文件不會被包含多次。注意這裏

原创 和小萌新學習數據結構——樹和二叉樹(1)

好久沒有更新了,話不多說,繼續和小萌新一起學習數據結構吧!今天和大家聊聊數據結構中樹和二叉樹的相關知識,溫故而知新,開始了喲! 一.樹的定義 從數據結構角度看,樹包含n(n≥0)個結點,當n=0時,稱爲空樹;非空樹的定義如下: T

原创 C語言知識回顧——數組

什麼是數組?數組可以說是目前爲止講到的第一個真正意義上存儲數據的結構。雖然前面學習的變量也能存儲數據,但變量所能存儲的數據很有限。那麼到底什麼是數組呢?顧名思義,數組就是很多數的組合。那麼這些數有沒有什麼要求呢,是不是不管什麼數組