【概述】

制作Felys時因為能力有限并沒有太多復(fù)雜的內(nèi)容，但在正式開始之前有必要先溫習(xí)一下一些兩種非常實用的數(shù)據(jù)結(jié)構(gòu)：棧和鏈表。

【棧和鏈表】

棧：由一個列表和棧頂索引值組成，標(biāo)準上我們只能對其進行兩種操作，即壓棧和彈棧。壓棧顧名思義就是將一個元素放在棧的頂端，索引值指向他，彈棧則是將頂端的數(shù)據(jù)拿出，索引值指向它下面一個數(shù)據(jù)。在此基礎(chǔ)上，我還添加了幾個額外操作：棧的初始化，僅查看棧頂?shù)臄?shù)據(jù)而不彈出（即不修改索引值）；將棧的全部元素全部加一或減一，不過后者僅在一個特殊的地方使用，不具有普遍適用性。如果你已經(jīng)看過我的源碼，你會注意到我使用了雙浮點型作為棧存儲的數(shù)據(jù)，這是因為只需要一些簡單的強制轉(zhuǎn)換，這個棧就也可以存儲指針變量（當(dāng)然也可以用于存放字符），這對解析的時候至關(guān)重要，這樣就不需要再額外開一種棧存放指針，保持代碼美觀和簡易。注意，不要直接修改棧中數(shù)據(jù)，這樣會破壞數(shù)據(jù)結(jié)構(gòu)的嚴謹性和可維護性。

鏈表：鏈表是由節(jié)點組成的，每個節(jié)點存放著其他節(jié)點的內(nèi)存地址和其自身的數(shù)據(jù)，如果存放的是下一個元素的節(jié)點就叫單鏈表，如果還額外存放了上一個元素的節(jié)點就叫雙鏈表。在Felys中我們會用到單鏈表和一種前文提到的特殊鏈表，由于其高度靈活性，這里我先按下不表，后面會再詳解。

【其他】

作為基礎(chǔ)的一部分，我還手寫幾個對字符串操作的函數(shù)而沒用使用字符串庫，主要是因為手寫這些很有意思，并且還給了我可定制化的空間，使用起來更加自在。

【總結(jié)】

到這里基礎(chǔ)概念的講解就結(jié)束了，如果到這里你都能理解，那么請繼續(xù)往后看，反之則建議先去補一下基礎(chǔ)概念。