資料結構與演算法教程彙總

2021-09-07 03:27:48 字數 574 閱讀 2951

一、演算法

1.二分法

2.遞推演算法:分為順推法(又叫 斐波那契數列) 和倒推法 兩種 演算法思想:

3.列舉(窮舉)演算法:

4.遞迴演算法

5.分治演算法:演算法思想:把大問題分解成n個小問題

6.貪婪演算法:

7.試探法演算法:

8.模擬演算法:

二、資料結構

1.線性結構:資料元素之間是一對一的關係;線性表的兩種形式:順序線性表和鏈式線性表。

佇列結構:先進先出 fifo(first in first out)

棧(zhan) 結構:後進先出 lifo(last in first out)

2.樹形結構:資料元素之間是一對多的關係;二叉樹

3.網狀結構:資料元素之間是多對多的關係;圖

三、常用演算法-排序

內部排序:插入排序(直接插入排序,希爾排序),選擇排序(直接選擇排序,堆排序),交換排序(氣泡排序,快速排序),合併排序。

外部排序:多路歸併排序

四、查詢 搜尋演算法 順序查詢, 二分法查詢(資料必須是有序的,可以是有小到大的順序)

索引 搜尋

雜湊表

資料結構經典演算法彙總

迴圈佇列 除錯成功 include iostream.h class ssqueue ssqueue int insert const int item if isfull int out int getsize int isempty empty retrun 1 int isfull full ...

資料結構與演算法 演算法 演算法和資料結構

資料結構與演算法 演算法 好吧,在這裡,您被優秀或優秀的軟體開發人員所隔開。在這種情況下,我會告訴您一開始或至少在我的情況下,並且我知道大多數時候,對於我認識的大多數人,您會覺得自己是乙個無能的人或白痴。基本上,我怎麼可能不理解這一點,然後您會感到沮喪。在這種情況下,我會告訴您情況並不像您想的那麼糟...

資料結構之排序演算法 彙總

排序演算法應該是最基礎的演算法了,博主面試至今沒有面試官單就乙個排序演算法讓寫個 什麼的。本篇小博先對常見的排序演算法進行一下總結,方便日後檢視吧。主要內容包括 氣泡排序 快速排序 選擇排序 堆排序 插入排序 希爾排序 歸併排序。一 氣泡排序 如下 public static int bubbles...