數據結構演算法總結

A. 數據結構中有哪些基本演算法

數據結構中最基本的演算法有：查找、排序、快速排序，堆排序，歸並排序，，二分搜索演算法
等等。

1、用的最多也是最簡單的數據結構是線性表。

2、有前途的又難數據結構是圖 。

3、常用的80％演算法是排序和查找。

B. 什麼是數據結構和演算法

本人乃一個數據痴迷者,在計算機的道路上,也是一個數據結構的痴迷者,現在大學裡面和同學搞開發也痴迷於資料庫,我就我個人的理解給你談一談:
首先,數據結構是一門計算機語言學的基礎學科，它不屬於任何一門語言，其體現的是幾乎所有標准語言的演算法的思想。
上面的概念有一些模糊，我們現在來具體說一說，相信你門的數據結構使用的是一門具體的語言比如C/C++語言來說明，那是為了輔助的學習數據結構，而數據結構本身不屬於任何語言（相信你把書上的程序敲到電腦裡面是不能通過的吧，其只是描述了過程，要調試程序，還需要修改和增加一些東西）。你們的書上開始應該在講究數據的物理存儲結構/邏輯存儲結構等概念，說明數據結構首先就是「數據的結構」，在內存上的存儲方式，就是物理的存儲結構，在程序使用人員的思想上它是邏輯的，比如：
你們在C/C++中學習到鏈表，那麼鏈表是什麼一個概念，你們使用指針制向下一個結點的首地址，讓他們串聯起來，形成一個接一個的結點，就像顯示生活中的火車一樣。而這只是對於程序員的概念，但是在內存中存儲的方式是怎樣的那？對於你程序員來說這是「透明」的，其內部分配空間在那裡，都是隨機的，而內存中也沒有一個又一根的線將他們串聯起來，所以，這是一個物理與邏輯的概念，對於我們程序員只需要知道這些就可以了，而我們主要要研究的是「邏輯結構」。
我可以給你一個我自己總結的一個概念：所有的演算法必須基於數據結構生存。也就是說，我們對於任何演算法的編寫，必須依賴一個已經存在的數據結構來對它進行操作，數據結構成為演算法的操作對象，這也是為什麼演算法和數據結構兩門分類不分家的概念，演算法在沒有數據結構的情況下，沒有任何存在的意義；而數據結構沒有演算法就等於是一個屍體而沒有靈魂。估計這個對於演算法的初學者可能有點暈，我們在具體的說一些東西吧：
我們在數據結構中最簡單的是什麼：我個人把書籍中線性表更加細化一層（這里是為了便於理解在這樣說的）：單個元素，比如：int i;這個i就是一個數據結構，它是一個什麼樣的數據結構，就是一個類型為int的變數，我們可以對它進行加法/減法/乘法/除法/自加等等一系列操作，當然對於單個元素我們對它的數據結構和演算法的研究沒有什麼意義，因為它本來就是原子的，某些具體運算上可能演算法存在比較小的差異；而提升一個層次：就是我們的線性表（一般包含有：順序表/鏈表）那麼我們研究這樣兩種數據結構主要就是要研究它的什麼東西那？一般我們主要研究他們以結構為單位（就是結點）的增加/刪除/修改/檢索（查詢）四個操作（為什麼有這樣的操作，我在下面說到），我們一般把「增加/刪除/修改」都把它稱為更新，對於一個結點，若要進行更新一類的操作比如：刪除，對於順序表來說是使用下標訪問方式，那麼我們在刪除了一個元素後需要將這個元素後的所有元素後的所有元素全部向前移動，這個時間是對於越長的順序表，時間越長的，而對於鏈表，沒有順序的概念，其刪除元素只需要將前一個結點的指針指向被刪除點的下一個結點，將空間使用free()函數進行釋放，還原給操作系統。當執行檢索操作的時候，由於順序表直接使用下標進行隨機訪問，而鏈表需要從頭開始訪問一一匹配才可以得到使用的元素，這個時間也是和鏈表的結點個數成正比的。所以我們每一種數據結構對於不同的演算法會產生不同的效果，各自沒有絕對的好，也沒有絕對的不好，他們都有自己的應用價值和方式；這樣我們就可以在實際的項目開發中，對於內部的演算法時間和空間以及項目所能提供的硬體能力進行綜合評估，以讓自己的演算法能夠更加好。
（在這里只提到了基於數據結構的一個方面就是：速度，其實演算法的要素還應該包括：穩定性、健壯性、正確性、有窮性、可理解性、有輸入和輸出等等）
為什麼要以結點方式進行這些亂七八糟的操作那？首先明確一個概念就是：對於過程化程序設計語言所提供的都是一些基礎第一信息，比如一些關鍵字/保留字/運算符/分界符。而我們需要用程序解決現實生活中的問題，比如我們要程序記錄某公司人員的情況變化，那麼人員這個數據類型，在程序設計語言中是沒有的，那麼我們需要對人員的內部信息定義（不可能完全，只是我們需要那些就定義那些），比如：年齡/性別/姓名/出生日期/民族/工作單位/職稱/職務/工資狀態等，那麼就可以用一些C/C++語言描述了，如年齡我們就可以進行如下定義:
int age;/*age變數，表示人員公司人員的年齡*/
同理進行其他的定義，我們用結構體或類把他們封裝成自定義數據類型或類的形式，這樣用他們定義的就是一個人的對象的了，它內部包含了很多的模板數據了。
我就我個人的經歷估計的代碼量應該10000以內的（我個人的經理：只是建議，從你的第一行代碼開始算，不論程序正確與否，不論那一門語言，作為一個標准程序員需要十萬行的代碼的功底（這個是我在大學二年級感覺有一定時候的大致數據，不一定適合其他人），而十萬行代碼功底一般需要四門基礎遠支撐，若老師沒有教，可以自學一些語言）。

C. 數據結構必須掌握的演算法有哪些

主要是樹的遍歷，查找，替換和刪除。圖的遍歷。（bfs，dfs）查找裡面的二叉樹查找
，平均數查找，harsh查找八大排序注意圖和樹的演算法因存儲結構不同而不同。其他的如表了什麼的，應該不是很難。是必須會的

D. 數據結構有哪些基本演算法

數據結構是一門研究非數值計算的程序設計問題中的操作對象，以及它們之間的關系和操作等相關問題的學科。

可以理解為：程序設計 = 數據結構 + 演算法

數據結構演算法具有五個基本特徵：輸入、輸出、有窮性、確定性和可行性。

1、輸入：一個演算法具有零個或者多個輸出。以刻畫運算對象的初始情況，所謂0個輸入是指演算法本身定出了初始條件。後面一句話翻譯過來就是，如果一個演算法本身給出了初始條件，那麼可以沒有輸出。比如，列印一句話：NSLog(@"你最牛逼！");

2、輸出：演算法至少有一個輸出。也就是說，演算法一定要有輸出。輸出的形式可以是列印，也可以使返回一個值或者多個值等。也可以是顯示某些提示。

3、有窮性：演算法的執行步驟是有限的，演算法的執行時間也是有限的。

4、確定性：演算法的每個步驟都有確定的含義，不會出現二義性。

5、可行性：演算法是可用的，也就是能夠解決當前問題。

數據結果的基本演算法有：

1、圖搜索（廣度優先、深度優先）深度優先特別重要

2、排序

3、動態規劃

4、匹配演算法和網路流演算法

5、正則表達式和字元串匹配

6、三路劃分-快速排序

7、合並排序（更具擴展性，復雜度類似快速排序）

8、DF/BF 搜索 （要知道使用場景）

9、Prim / Kruskal （最小生成樹）

10、Dijkstra （最短路徑演算法）

11、選擇演算法

E. 數據結構的演算法

http://blog.csdn.net/column/details/tengweitw.html 這裡面有你上面各個功能的實現

F. 數據結構演算法總結

網路文庫有免費的Word文檔，你可以下一個：
http://wenku..com/view/df14b4cdda38376baf1fae73.html

G. 數據結構演算法的相關知識有哪些

輸入：一個演算法具有零個或者多個輸出。以刻畫運算對象的初始情況，所謂0個輸入是指演算法本身定出了初始條件。後面一句話翻譯過來就是，如果一個演算法本身給出了初始條件，那麼可以沒有輸出。比如，列印一句話：NSLog。輸出：演算法至少有一個輸出。也就是說，演算法一定要有輸出。輸出的形式可以是列印，也可以使返回一個值或者多個值等。也可以是顯示某些提示。有窮性：演算法的執行步驟是有限的，演算法的執行時間也是有限的。確定性：演算法的每個步驟都有確定的含義，不會出現二義性。可行性：演算法是可用的，也就是能夠解決當前問題。演算法的設計取決於數據（邏輯）結構，而演算法的實現依賴於採用的存儲結構。數據的存儲結構實質上是它的邏輯結構在計算機存儲器中的實現，為了全面的反映一個數據的邏輯結構，它在存儲器中的映象包括兩方面內容，即數據元素之間的信息和數據元素之間的關系。不同數據結構有其相應的若干運算。數據的運算是在數據的邏輯結構上定義的操作演算法，如檢索、插入、刪除、更新和排序等。數據的運算是數據結構的一個重要方面，討論任一種數據結構時都離不開對該結構上的數據運算及其實現演算法的討論。數據結構不同於數據類型，也不同於數據對象，它不僅要描述數據類型的數據對象，而且要描述數據對象各元素之間的相互關系。

數據類型是一個值的集合和定義在這個值集上的一組操作的總稱。數據類型可分為兩類：原子類型、結構類型。在程序設計語言中，每一個數據都屬於某種數據類型。類型明顯或隱含地規定了數據的取值范圍、存儲方式以及允許進行的運算。可以認為，數據類型是在程序設計中已經實現了的數據結構。在程序設計過程中，當需要引入某種新的數據結構時，總是藉助編程語言所提供的數據類型來描述數據的存儲結構。基帶信號：指的是沒有經過調制（進行頻譜搬移和變換）的原始電信號。基帶通信（又稱基帶傳輸）：指傳輸基帶信號。進行基帶傳輸的系統稱為基帶傳輸系統。傳輸介質的整個信道被一個基帶信號佔用.基帶傳輸不需要數據機，設備化費小，具有速率高和誤碼率低等優點,.適合短距離的數據傳輸，傳輸距離在100米內，在音頻市話、計算機網路通信中被廣泛採用。

H. 數據結構與演算法的學習心得

數據結構與演算法是相輔相成的，每一種數據結構都有它對應的幾種常用演算法，數據結構與演算法必須同時學。
按照書上的順序學習，通常是鏈表→隊列→堆棧→樹→圖的順序，難度循序漸進。一定要自己上機實驗