大一學(xué)生，軟件工程專業(yè)，目前學(xué)了c語言，數(shù)據(jù)結(jié)構(gòu)，我想接下來暑假期間，自己該自學(xué)一些什么課程？我也是軟件工程專業(yè)的學(xué)生。我已經(jīng)畢業(yè)了。學(xué)習(xí)C語言代表編程入門，并了解一些編程語言的相關(guān)知識。今后，你需要

大一學(xué)生，軟件工程專業(yè)，目前學(xué)了c語言，數(shù)據(jù)結(jié)構(gòu)，我想接下來暑假期間，自己該自學(xué)一些什么課程？

我也是軟件工程專業(yè)的學(xué)生。我已經(jīng)畢業(yè)了。學(xué)習(xí)C語言代表編程入門，并了解一些編程語言的相關(guān)知識。今后，你需要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)、算法、計(jì)算機(jī)網(wǎng)絡(luò)和操作系統(tǒng)數(shù)據(jù)庫（concept和SQL）這些理論課程，這些都是科學(xué)的知識結(jié)構(gòu)，不用擔(dān)心，比較枯燥。學(xué)校也應(yīng)該安排學(xué)習(xí)，但大多數(shù)人不使用這門課程。

您學(xué)習(xí)C編程語言，建議深入學(xué)習(xí)，然后選擇面向?qū)ο缶幊陶Z言Java和C++中的一種，個(gè)人建議是Java！C++也需要理解。掌握最重要的理論學(xué)科，編程語言一定不能多學(xué)，需要學(xué)得更快。學(xué)點(diǎn)技能就夠了。Java可以做很多，Android、服務(wù)器、web后端都可以。如果你想學(xué)好JavaScript，你應(yīng)該對htmlweb的前端感興趣。不過，這些學(xué)科的本科課程會(huì)有安排。

大一現(xiàn)在時(shí)間比較多，建議不要把時(shí)間放在蘭花肥皂俱樂部學(xué)生會(huì)這種地方。在編程語言的基礎(chǔ)上，你可以去LeEcDe碼查看簡單的主題并培養(yǎng)編程思維。

編程是一個(gè)長期的過程，不要走得太遠(yuǎn)，不要急得太慢。特別是不要被大數(shù)據(jù)、人工智能數(shù)據(jù)挖掘和所謂的高樓大廈所迷惑。

最后，數(shù)據(jù)結(jié)構(gòu)+算法=程序設(shè)計(jì)。

在鄰接表中如何建立單鏈表呢？

鄰接表是圖的一種鏈接存儲結(jié)構(gòu)。在鄰接表中，為圖中的每個(gè)頂點(diǎn)建立一個(gè)前導(dǎo)節(jié)點(diǎn)的鏈表。所有前導(dǎo)節(jié)點(diǎn)組成一個(gè)數(shù)組，第i個(gè)單鏈表中的節(jié)點(diǎn)代表附著在頂點(diǎn)VI上的邊，也就是說，它指的是點(diǎn)，代表的是邊，因?yàn)閮牲c(diǎn)決定一條邊。下圖是一個(gè)示例：

有兩條邊與點(diǎn)0連接，一條邊與點(diǎn)1連接，另一條邊與點(diǎn)3連接。因此，V0后面有兩個(gè)節(jié)點(diǎn)，前面的序列號分別為1和3，后面的序列號為空；

有三條邊與點(diǎn)1相連，分別與點(diǎn)0、2和3相連。因此，在V0之后有三個(gè)節(jié)點(diǎn)，它們前面的序列號分別是0、2和3。3之后沒有節(jié)點(diǎn)，這是空的；

有一條邊與點(diǎn)2相連，這條邊與點(diǎn)1相連。所以在V0后面有一個(gè)節(jié)點(diǎn)，它前面的序列號是1。1之后沒有節(jié)點(diǎn)，且為空。

很好的理解圖表，你應(yīng)該能夠理解。

以領(lǐng)接表為存儲結(jié)構(gòu)，編寫一個(gè)算法求有向圖中每個(gè)頂點(diǎn)的入度？

鄰接表還是逆鄰接表？如果是逆鄰接列表，則從鄰接列表開始的每個(gè)頂點(diǎn)的鏈表中的節(jié)點(diǎn)數(shù)以度為單位。如果是鄰接列表，則過程如下：有輔助數(shù)組，大小為頂點(diǎn)數(shù)，所有元素的初始值為0。從鄰接表開始到結(jié)束遍歷每個(gè)頂點(diǎn)的節(jié)點(diǎn)，只要當(dāng)前節(jié)點(diǎn)的數(shù)據(jù)是少數(shù)（即節(jié)點(diǎn)數(shù)是由有向弧輸入的），這不是真的每個(gè)下標(biāo)輔助數(shù)組元素加1。遍歷鄰接表中的所有小鏈表后，輔助數(shù)組中的下標(biāo)數(shù)就是頂點(diǎn)的度數(shù)