在開始我們數(shù)據(jù)結(jié)構(gòu)的教程之前，你需要具備以下數(shù)學基礎知識，這些知識可能不會馬上體現(xiàn)在計算機編程中，但是隨著學習的深入，這些知識愈發(fā)愈用的平凡，于其遇到了再的碎片化，不如我們單獨開出一節(jié)來單獨學習這些數(shù)學基礎知識

注意，我們這里只是簡單提及一些公式和原理，具體的內(nèi)容和深入學習請參考《高等數(shù)學》《離散數(shù)學》《數(shù)論》相關知識。

1.  指數(shù)

指數(shù)是冪運算a?(a≠0)中的一個參數(shù)，a為底數(shù)，n為指數(shù)，指數(shù)位于底數(shù)的右上角，冪運算表示指數(shù)個底數(shù)相乘。

如4³=4*4*4

一些基本的公式

2.  對數(shù)

在數(shù)學中，對數(shù)是對求冪的逆運算，正如除法是乘法的倒數(shù)，反之亦然。因此，對于公式，有且僅當

一些基本的公式

3.  級數(shù)

級數(shù)是指將數(shù)列的項依次用加號連接起來的函數(shù)。我們使用∑（希臘語：Sigma，漢語：西格瑪）符號進行表示，如

級數(shù)理論是分析學的一個分支；它與另一個分支微積分學一起作為基礎知識和工具出現(xiàn)在其余各分支中。二者共同以極限為基本工具，分別從離散與連續(xù)兩個方面，結(jié)合起來研究分析學的對象，即變量之間的依賴關系──函數(shù)。

這里介紹一寫簡單而基本的公式：

其他公式也都有一些相應得推導過程，這里只簡單介紹。

此外，對于級數(shù)，還有“幾何級數(shù)”的概念，其意思為N趨向于無窮，整個函數(shù)式會發(fā)生怎么樣的改變，幾何級數(shù)的使用，對于計算機計算程序的時空復雜度以及進行一些歸納方法非常有用。

4. Π運算

Π（希臘語：pi，漢語：派）運算與∑符號的運算法則類似，由∑的加法變成了乘法，其代表“求乘積”，如