沙發(fā)
圖的存儲(chǔ)結(jié)構(gòu)——鄰接矩陣與鄰接表1 概述# 簡(jiǎn)單的說(shuō)，圖由表示數(shù)據(jù)元素的集合V和表示數(shù)據(jù)之間關(guān)系的集合E組成，記為G=<V,E>。圖又分為有向圖與無(wú)向圖。下面是圖的一些基本元素： 邊(edge)：頂點(diǎn)的序偶...
發(fā)簡(jiǎn)信
IP屬地：湖北
-
-
圖的存儲(chǔ)結(jié)構(gòu)——鄰接矩陣與鄰接表1 概述# 簡(jiǎn)單的說(shuō)，圖由表示數(shù)據(jù)元素的集合V和表示數(shù)據(jù)之間關(guān)系的集合E組成，記為G=<V,E>。圖又分為有向圖與無(wú)向圖。下面是圖的一些基本元素： 邊(edge)：頂點(diǎn)的序偶...
-
基礎(chǔ)-8：尋找強(qiáng)連通子圖1 概述 所謂強(qiáng)連通子圖（一般是有向圖），就是在圖中存在某個(gè)子圖SG，對(duì)于SG中的任意兩個(gè)節(jié)點(diǎn)u,v，存在u -> ... -> v的路徑，也存在v-> ... -> u的路...
-
-
二叉樹(shù)與二叉搜索樹(shù)概述# 二叉樹(shù)是一種特殊的樹(shù)型結(jié)構(gòu)，它由結(jié)點(diǎn)的有限集合構(gòu)成。 二叉樹(shù)是由唯一的起始結(jié)點(diǎn)引出的結(jié)點(diǎn)集合。這個(gè)起始節(jié)點(diǎn)稱為根（root）。二叉樹(shù)中的任何非根節(jié)點(diǎn)都有且僅有一個(gè)前去...
-
-
高校計(jì)算機(jī)教師，除了教學(xué)科研之外，也做IT類的創(chuàng)業(yè)，希望通過(guò)這個(gè)平臺(tái)能認(rèn)識(shí)更多的朋友<br><br>個(gè)人愛(ài)好：足球、羽毛球、臺(tái)球、斗地主...
-
-
棧的應(yīng)用——判斷字符是否為逆串要求 寫(xiě)一算法，識(shí)別一次讀入的一個(gè)以@為結(jié)束符的字符序列是否為形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不包含字符‘&’且序列2時(shí)序列1的逆序列。例如，‘a(chǎn)...
-
數(shù)據(jù)結(jié)構(gòu)與算法<br>學(xué)習(xí)者
-
棧與隊(duì)列
棧與隊(duì)列 棧 棧是一種限定僅在一端進(jìn)行插入和刪除的 線性表 ，無(wú)論是往棧中插入元素還是刪除棧中的元素，或者讀取棧中的元素，都只能固定在線性表的一端進(jìn)行。通常，棧的這一端被稱為...
-
順序棧的創(chuàng)建與基本操作概述 棧是一種限定僅在一端進(jìn)行插入和刪除的線性表。這一端被稱為棧頂（top），棧的另一端叫做棧底（bottom）。通常，最先被壓入棧中的元素會(huì)被放在棧底，后被壓入的元素處于棧...
-
順序棧的創(chuàng)建與基本操作
概述 棧是一種限定僅在一端進(jìn)行插入和刪除的線性表。這一端被稱為棧頂（top），棧的另一端叫做棧底（bottom）。通常，最先被壓入棧中的元素會(huì)被放在棧底，后被壓入的元素處于棧...
