1樓：
kmp這是我學資料結構時候看得首旅時間最長的乙個演算法，其他還有好多。
a二叉樹，鋒配 b二者基凳叉樹。
哈系表，這幾個都挺有名的。
其實我覺得結構的東西都是在演算法上支援起來的。
資料結構與演算法知識？
2樓：北大青鳥志遠科技
對於大多數的程式設計師來說，在學習資料分析等技術的時候需要先了解關於資料結構以及演算法等知識點，下面我們就給大家簡單介紹一下什麼是資料結構？什麼是演算法？
大部分資料結構和演算法教材，在開篇都會給這兩個概嫌唯亂念下乙個明確的定義。但是，這些定義都很抽象，對理解這兩個概念並沒有實質山旁性的幫助，反倒會讓你陷入死摳定義的誤區。畢竟，我們現在學習，並不是為了考試，所以，概念背得再牢，不會用也就沒什麼用。
雖然我們說沒必要深挖嚴格的定義，但是這並不等於不需要理解概念。下面我就從廣義和狹義兩個層面，來幫你理解資料結構與演算法這兩個概念。
從廣義上講，資料結構就是指一組資料的芹檔儲存結構。演算法就是運算元據的一組方法。
圖書館儲藏書籍你肯定見過吧？為了方便查詢，圖書管理員一般會將書籍分門別類進行「儲存」。按照一定規律編號，就是書籍這種「資料」的儲存結構。
那我們如何來查詢一本書呢？有很多種辦法，你當然可以一本一本地找，也可以先根據書籍類別的編號，是人文，還是科學、計算機，來定位書架，然後再依次查詢。籠統地說，這些查詢方法都是演算法。
從狹義上講，也就是我們專欄要講的，是指某些著名的資料結構和演算法，比如佇列、棧、堆、二分查詢、動態規劃等。這些都是前人智慧的結晶，我們可以直接拿來用。我們要講的這些資料結構和演算法，都是前人從很多實際操作場景中抽象出來的，經過非常多的求證和檢驗，可以高效地幫助我們解決很多實際的開發問題。
那資料結構和演算法有什麼關係呢？為什麼大部分書都把這兩個東西放到一塊兒來講呢？
這是因為，資料結構和演算法是相輔相成的。資料結構是為演算法服務的，演算法要作用在特定的資料結構之上。因此，我們無法孤立資料結構來講演算法，也無法孤立演算法來講資料結構。
比如，因為陣列具有隨機訪問的特點，常用的二分查詢演算法需要用陣列來儲存資料。但如果it培訓選擇連結串列這種資料結構，二分查詢演算法就無法工作了，因為連結串列並不支援隨機訪問。
資料結構是靜態的，它只是組織資料的一種方式。如果不在它的基礎上操作、構建演算法，孤立存在的資料結構就是沒用的。
資料結構與演算法基礎知識
3樓：新科技
1.資料結構的邏輯結構。
1)集合結構。
2)線性結構(存在唯一的第乙個元素與唯一的最後乙個元素)(eg: 線性表、佇列、棧、字串、陣列、連結串列)
3)樹形結構(一對多)
4)圖形結構(多對多)
2.資料結構的物理(儲存)結構。
1).順序儲存結構(插入與刪除低效因為要挪動其他元素的位置。但是遍歷簡單)
2).鏈式儲存結構(插入與刪除高效，但是遍歷低效)
3.大o表示法(注意大o表示法表達的是最壞的情況)
規則：(1)用常數1取代其他所有的常數(注意常數0也當1算)(3 ->1, o(1))
2) 只保留最高階項(n^3+2n^2+5 ->n^3, o(n^3))
3) 若存在最高階，省略與其想成的常數(2n^3 ->n^3, o(n^3))
4. 時間複雜度型別。
1)常數階。
2)線性階。
3)平方階。
4)對數階。
5)立方階。
6)nlog階。
7)指數階(o(2^n)或o(n!),往往會造成噩夢般的時間消耗)
5. 空間複雜度(用大o表示法求解改演算法的輔助空間即可，例如用於交換變數用的臨時變數的數量)
六。 順序儲存的線性表。
線性表結構特點：
1) 存在唯一乙個的被稱作」第乙個」的資料元素；
2) 存在唯一乙個的被稱作」第二個」的資料元素；
3) 除了第乙個元素以外，結構中的每個資料元素均有乙個前驅；
4) 除了最後乙個元素以外，結構中的每個資料元素均有乙個後繼。
七。 鏈式儲存的線性表(單連結串列)
首元結點是連結串列中第乙個值域不為空的結點。
頭結點是乙個值域為空且處於首位的結點。
首指標可指向首元結點也可指向頭結點，但是如果指向頭結點可以更加方便的處理單連結串列的插入和刪除問題，不用再對首位做額外判斷，並且指向頭節點的指標永遠不用變化。
注意一下單連結串列的前插法和尾插法。尾插法更符合邏輯。
資料結構與演算法，哪種語言描述好，資料結構和演算法用什麼語言來學習入手比較好
關於資料結構與演算法的描述問題，現在是使用 c 語言進行描述的為多。因為 c 語言是目內 前比較流行的一種高階程式設計容語言。現在市場上就有售賣 資料結構 c語言版 的教材。該教材中的所有演算法 例如 各種排序演算法 以及查詢演算法 都是使用 c 語言進行描述的。根據我個人的體會就是 至於是學習哪一...
資料結構考試題，資料結構試卷
void inorder bitree root else 這就是中序遍歷的演算法 include include define maxsize 64 typedef char datatype typedef struct node bitree bitree creatree r q r s i...
資料結構 單連結串列 倒序，資料結構 順序表和連結串列問題
其實就是單連結串列的逆置啊。include include define null struct node 定義結構體 int data struct node next struct node head struct node p struct node q void creat 建立單連結串列 int ...