數據結構和算法概覽(一)

         軟考視頻第一章講的就是數據結構。這部分的內容在自考書中學習過,曾經也接觸過,總之,就是有一種熟悉的感受。猛然間的看上去好像有很是多的數據結構,但是當把它們梳理好總結好之後,你會發現數據結構是如此的整齊。算法

         計算機在解決不論什麼實際問題都離不開數據表示和處理,而數據表示和處理核心的問題之中的一個就是數據結構。數據結構

數據結構就是計算機在組織數據和存儲數據的方式。數據結構是計算機底層的知識,足夠引發咱們的重視,因此咱們首先要從這樣一個定位去學習它。學習

           第一章可以分紅兩塊內容。一是數據結構(包含邏輯結構和存儲結構),二是算法(包含查找的排序)。不一樣的數據結構決定了它的算法運行的快慢。spa

這兩塊是緊密相關了視頻


(一)數據結構排序

            數據結構。無非就是數據是以一個什麼樣的結構被組織在計算機內部的。咱們經常據說或者使用的線性表、二叉樹、圖等它們可以分爲兩種分類:邏輯和存儲。所謂邏輯就是人們可以主觀想象出來的一種結構。而存儲就是物理上的存儲方式。索引

數據的邏輯結構又是以一種或可以是幾種方式存儲結構存儲在計算機中的。it




(二)算法class

      當數據存儲到計算機中時,咱們需要對其進行改動。比方插入和刪除或者查找讀取數據。這是就涉及到了算法,即對某一數據結構下的數據進行查找和操做。主要介紹排序和查找,查找就是在數據結構中查找到當中某一個數據所在的位置。排序就是對數據的大小進行又一次排序。二叉樹



       我的認爲仍是排序算法比較複雜一點。主要緣由是種類比較多。查找就是僅僅有三種,順序查找和二分查找可對線性的存儲數據進行查找。分塊查找涉及到索引。評價一個算法的好壞就是看它的時間複雜度和空間複雜度。對於算法當時看的時候很是明確,但是事後哪怕是總結的時間就不會了,忘的就是這麼的快,因此要經常回想曾經學到的東西作比較。對於算法的具體解釋(主要是小編自編的)請待下篇分解。


軟考小感覺:

          我忘的真快。我老是很是快的就懂了一個東西又很是快的忘記了。

          我很是急躁。

前兩天視頻看完了,作了一套題,真是完全傷心了。感受視頻和沒看過同樣(有點太誇張),但是認爲本身不會的那麼的多。瞬間不淡定了,找同組的人交流了一下,她們說咱們會學好幾遍的。誰也不能一遍就學會所有的知識,要否則也不會準備三個月了。

是個人問題,又犯了曾經的毛病,老是想一口吃個胖子。

事實上並無想着一遍就學的怎麼樣,僅僅是照本身預期的差的很是遠。

          繪圖很是重要。

一直說要總結,事實上在繪圖的過程當中咱們就是在總結了。

相關文章
相關標籤/搜索