程式猿必修 資料結構(1基礎概念跟介紹)

2021-07-09 21:48:54 字數 839 閱讀 2538

作為乙個程式猴,一定要學習資料結構。

這句話是一年半之前我得乙個」引路人「說給我聽的。當時反正沒在意,畢竟入行了兩年了,而且工作比較順利所以沒有在意。

時至今日聽起來確實是用心良苦,很多培訓機構現在都不教資料結構了,讓我覺得還是比較坑人的(本人純自學所以情有可原吧。。

那就說下為啥他有用!資料結構是所有計算機的儲存形式。但凡需要儲存操作的東西都離不開他,可想而知他多麼的基礎。包括資料庫也離不開這些結構形式(當然也包括你寫的**)。雖然這個東西不直接的關係到你**的好壞。但是卻可以幫助你理解所有的程式語言。底層的實現幾乎都是這個。就跟你為啥要看tcp/ip一樣 好處不是直接的,是間接的。當然 你要一本書看個一兩年。。。。。這東西我也救不了 我覺得你還是換個行業比較實惠。

那麼什麼是資料結構?資料結構就是資料的儲存,演算法就是解決問題的辦法。因為計算機不能理解人類語言,所以程式設計師也有個高大上的名字叫「將人類語言翻譯成計算機語言的譯者」,那計算機的儲存跟演算法算得東西也就知道了吧? 就是人類解決起來複雜的問題給轉換成計算機能懂得東西 然後用計算機計算出來。

資料結構分成兩類,乙個是硬體的(物理的)乙個是邏輯的,硬體的就很明顯了,記憶體條硬碟。邏輯的呢?就是在系統或者程式之中的邏輯概念。

物理之中的結構只有兩種,順序、鍊錶。邏輯的就多一點,線性,集合,樹,圖(網狀)。

那麼我們解決問題的辦法叫什麼呢???嘿嘿。。。就叫程式!

所以我們幹什麼????就是吧乙個或者一堆問題抽象成數學問題,然後用演算法去解決他那麼就要用到:抽象資料型別(abstract data type 簡稱adt)資料+關係+操作。

下篇文章寫資料結構的基礎並且重要的型別,列表,棧和佇列。

有問題希望大家指正

by     areay

程式猿必修課之資料結構(十)樹1

樹是一對多的資料結構 樹 tree 是 n n 0 個結點的有限集。n 0 時,稱為空樹。在任意一棵非空樹中 其實樹的定義用到了遞迴的方法。樹的每乙個結點包含乙個資料元素和若干個指向其子樹的分支。結點的度 結點擁有的子樹的個數稱為結點的度 degree 度為 0 的結點稱為葉結點 leaf 或終端結...

程式猿必修課之資料結構(一)資料結構基本概念和術語

資料結構 是相互之間存在一種或多種特定關係的資料元素的集合。本文將 資料結構 分為 資料 和 結構 兩部分。程式設計 資料結構 演算法 資料 資料 是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。也就是說,我們這裡說的資料其實就是符號,而且這些符號必須...

程式猿必修課之資料結構(七)棧2

斐波那契 fibonacci 是乙個經典的遞迴例子。數字 1,1,2,3,5,8,13.構成乙個序列,它的特點是 前面相鄰兩項之和是後一項的值。用數學函式來定義是 斐波那契數列 用遞迴實現列印出前 40 位的斐波那契數列數的 如下 includeint fbi int int main return...