初識演算法之資料結構與演算法的關係

2021-10-02 22:35:03 字數 452 閱讀 7135

資料結構與演算法有什麼關係?

1.概念

資料結構:可以容納資料的結構被稱為資料結構

演算法:演算法是用來對資料結構進行處理的方法

簡單理解:

資料結構就是把資料給把包起來,組裝起來,拼接起來,或者是放到乙個容器裡面,變成一種資料結構,等待被處理。

演算法就是對這些資料結構進行處理

2.區別:

資料結構是靜態的

演算法是動態的

以搬家為例子來解釋資料結構與演算法:

家裡有很多東西:冰箱,很多鞋子,衣服,被子,杯子,書籍…,這些就是我們的資料

搬家的時候,我們要對這些東西進行打包,把一些東西給裝進箱子或者是袋子中,這個箱子或者袋子等的容器就是我們的資料結構

打包好東西後,就是搬運了,對這些箱子或者是袋子的操作處理過程(比如把箱子都堆起來等)就是演算法

資料結構與演算法初識

目錄首先明確的一點就是電腦科學不僅僅是對計算機的研究,雖然計算機在科學發展的過程中發揮了重大的作用,但是它只是乙個工具,乙個沒有靈魂的工具而已。所謂的電腦科學實際上是對問題 解決問題以及解決問題的 過程中產生產生的解決方案的研究。例如給定乙個問題,計算機科學家的目標是開發乙個演算法來處理該問題,最終...

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

1.乙個問題的解可以分解為幾個子問題的解 2.這個問題與分解之後的子問題,除了資料規模不同,求解思路完全一樣 3.存在遞迴終止條件 假如這裡有 n 個台階,每次你可以跨 1 個台階或者 2 個台階,請問走這 n 個台階有多少種 走法?如果有 7 個台階,你可以 2,2,2,1 這樣子上去,也可以 1...

初識演算法 資料結構

需求驅動 what why how 所有的學習從需求開始,學習任何知識要想事半功倍,一定要先搞清楚它存在的意義和價值 目錄 1 什麼是演算法?2 演算法好壞的評判標準 2.1 時間複雜度 流程決定 2.2 額外空間複雜度 流程決定 2.3 常數項時間 實現細節決定 what 總而言之 演算法就是解決...