数据结构与算法 / 概念
生活随笔
收集整理的這篇文章主要介紹了
数据结构与算法 / 概念
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
?
@time 2019-07-15 @author Ruo_Xiao一、概念
1、數據結構:一組數據的存儲結構。
2、算法:? ? ? ?操作數據的一組方法。
3、二者的關系:
(1)數據結構是為算法服務的,算法是作用在特定的數據結構之上的。
(2)數據結構是靜態的,它只是組織數據的一種方式。如果不再其基礎上進行操作,構建算法,孤立存在的數據結構是沒有意義的。
4、拓展
數據結構分為線性表和非線性表,
(1)線性表
? ? ? ? 數據排成一條線一樣的結構,每個線性表上的數據只有前和后兩個方向。
? ? ? ? 栗子:鏈表、隊列?和?棧?等。
(2)非線性表
? ? ? ? 數據并不是簡單的前后關系。
? ? ? ? 栗子:二叉樹、堆 和 圖?等。
二、解決的問題
數據結構和算法是用來解決如何更省、更快的進行數據存儲和處理的問題。
三、目標
1、明白每個數據結構和算法的
來歷、自身特點、適合解決的問題 和 實際的應用場景?。
2、最基礎的數據結構:數組、鏈表、棧、隊列、散列表、二叉樹、堆、跳表、圖、Trie 樹 。
3、最基礎的算法:? ? ? ?遞歸、排序、二分查找、搜索、哈希算法、貪心算法、分治算法、回溯算法、動態規劃、字符串匹配算法。
?
(SAW:Game Over!)
總結
以上是生活随笔為你收集整理的数据结构与算法 / 概念的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Linux / 守护进程
- 下一篇: 数据结构与算法 / 数组(Array)