再接觸 資料結構和編譯原理

2021-08-25 09:28:01 字數 609 閱讀 8521

青山常在,綠水長流。

對於我們資訊與計算科學專業的同學來說呢,這兩部分知識基本上就是在複習知識。針對我們專業的特殊性,系裡安排我們在大一的時候(那個對計算機懵懂的時候)就對樹、圖、鍊錶、佇列,這些資料結構與演算法的重要知識點進行了第一次「普及掃盲」。

資料結構,程式中變數宣告、應用,資料組成等都是所謂的資料結構。其實說程式中資料就是血與肉,三大結構倒也算是支撐骨架了。其重要性可想而知。

但是,就目前我所積攢的開發經驗來說,將這些資料結構的眾多知識點應用、對映到程式原始碼中,還是有點困難的,真能建立起抽象概念與具體事務之間的關聯,那麼真才是通透理解了資料結構預演算法部分。

簡要說過資料結構,剩下的便是文法與自動機了(或稱編譯原理)。這部分知識更可謂抽象難懂,基本上就是闡述圖靈機最初狀態的工作原理了。

文法、正規式、有(無)窮自動機、語法推導樹、算符優先,這些都是軟考中相關編譯原理的重要考點。

說到這部分知識,確實抽象的很,但細算起來倒還比我們大二的時候學的少了好大一部分。搞不懂,弄不明白,現在這些接近骨灰級概念它們的存在價值還有多大,不過根基還是要打牢的,畢竟咱追求的是高發展。

RoaringBitmap資料結構及原理

每個roaringbitmap github鏈結 中都包含乙個roaringarray,名字叫highlowcontainer。highlowcontainer儲存了roaringbitmap中的全部資料。roaringarray highlowcontainer 這個名字意味著,會將32位的整形 ...

Java的資料結構原理

1.線性表 一種邏輯結構,相同資料型別的n個資料元素的有限序列,除第乙個元素外,每個元素有且僅有乙個直接前驅,除最後乙個元素外,每個元素有且僅有乙個直接後繼。1 元素個數有限 2 邏輯上元素有先後次序 3 資料型別相同 4 僅討論元素間的邏輯關係 2.佇列 佇列是一種操作受限的線性表 只允許在表的一...

RoaringBitmap資料結構及原理

首先 每個roaringbitmap github鏈結 中都包含乙個roaringarray,名字叫highlowcontainer。highlowcontainer儲存了roaringbitmap中的全部資料。roaringarray highlowcontainer 這個名字意味著,會將32位的...