天天看點

發現資料結構與算法之美的第n次重新學習 ——— 初遇資料結構與算法(了解)

1.資料結構的定義

2.基本概念

3.存儲結構簡單分類概述

4.抽象資料類型

  你的資料結構怎麼學的?提起資料結構,計算機與軟體,it行業内無人不知,無人不曉。但是,當你真正的去通過資料結構與算法内容去實踐内容時,真的能聯系起來嗎?那肯定的

不管是考研還是做項目,資料結構都是必學的,基本所有人都學過資料結構,學過算法。說起資料結構,那不就是,代碼的結構安排嗎?說起算法,那不就是實作目标的最簡單的代碼實作嗎?好像所有人都學過二分查詢,遞歸,快排,說起來,好像懂得挺多的,可是實際用的時候,代碼不會敲,這個咳咳,可能不是很重要,但是提起來你了解,但是,一旦不說,你就根本想不起來用,那你的資料結構與算法就是這麼學習的?說起來你知道一個for循壞的時間複雜度為O(n),兩個就是O(n^2),一旦給你稍微複雜一點的,你會算時間複雜度嘛?嗯。。。我會。。你會你試試!然後帶來的就是這個。。。。。。是吧。。。。我也是n遍來學資料結構,可能後面不會,前面又忘,那今天就在來看看,了解一下資料結構與算法的最基本的内容!

發現資料結構與算法之美的第n次重新學習 ——— 初遇資料結構與算法(了解)

  

本次内容:

    第一節:了解資料結構(基本概念)

一:資料結構(基本概念)

    1.1  資料結構

    你說說,你說說?資料結構是什麼?哼,不就是資料結構,資料結構不就是 資料 的 結構,說的好像也沒錯。好像你問起來,好多人都不一定能回答的這麼順暢,可能等待的就是鴉雀無聲,那麼,在這就說一下資料結構是啥,用點很正的語言。資料結構:互相之間存在一種或多種特定關系的資料元素的集合。這下知道了什麼資料結構,小弟在這打賭,如果就看這一下,我賭明天早上你必忘!

    1.2  資料結構的起源

    怎麼說呢,我感覺當我學這門課到一定程度時,我才會有興趣了解它的起源,現在,我都不會這裡弟弟就不寫出來了,有興趣的哥哥姐姐自己查呗。

    1.3   基本概念等

    這裡呢,再說一些基本的概念什麼的,肯定不是我自己寫的,肯定根據了解寫出來的。

      1.3.1 資料

      資料是什麼?資料就是表述客觀事物的符号,是計算機中可以操作的對象,是能被計算機識别,并輸入給計算機處理的符号集合總結來說就是兩點把,一個是代表着實體事務,一個就是可以被計算機識别處理。

      1.3.2 資料元素

       資料元素就是組成資料的,有一定的意義的基本機關,在計算機中通常作為整體處理。也被稱為記錄。咋說呢,可能這種話聽不明白,換個簡單的,人類的資料元素,人。牲口呢,肯定就是雞鴨魚等了。

       1.3.3 資料項

      一個資料元素可以由多個資料項來組成,例如:人就是可由眼睛鼻子嘴等等組成;資料項是不可分割的最小機關。但是我們開始分析資料結構的時候,都是通過進行分析其資料元素,着眼于個體,而不是眼鼻嘴等器官

      1.3.4 資料對象

      資料對象就是:資料元素的集合,當然需要性質相同,是資料的子集。在平常我們都将資料對象簡稱為資料,不要問我為什麼,問就是我也不知道!

      1.3.5 資料結構

      終于到了最重要的一個了,資料結構,資料就是名額志着事務的符号,結構就是各個部分的互相組成,搭配,排列方式等,每個人與每個人都有聯系,都存在着特定的關系,而這種非獨立的關系,就被稱為結構。是以,資料結構就是:互相之間存在一種或者多種特定關系的資料元素的集合

        我畫的圖(自己的總結把):

       

發現資料結構與算法之美的第n次重新學習 ——— 初遇資料結構與算法(了解)

     1.4 邏輯結構與實體結構

      1.4.1 邏輯結構

        邏輯結構:是指資料元素之間的關系;可以分為以下的四種結構;

        1.集合結構:集合結構種的資料元素除了同屬于一個集合以外,其他沒什麼關系,各個元素之間平等。

        2.線性結構:線性結構中的元素為一對一

        3.樹形結構:存在一對多的關系

        4.圖形結構:存在多對多的關系

      

發現資料結構與算法之美的第n次重新學習 ——— 初遇資料結構與算法(了解)

      

      1.4.2 實體結構:指的是在計算機存儲的形式。(資料的存儲方式有:順序存儲與鍊式存儲)

        1.順序存儲

          順序存儲:就是把資料元素放在位址連續的存儲單元種,其邏輯結構與實體順序一樣,其實就是排隊存,一個接一個。

        2.鍊式存儲

          鍊式存儲:把資料放在任意的單元格記憶體儲,單元格可以連續,也可以不連續。

        

        鍊式存儲與順序存儲各有各自的優點,通過後面的學習,就可以清楚認知,後面我會寫更細的我自己了解,這裡先說一個簡單的定義。相比大部分都已經學習過了。

  

      1.5 抽象資料類型

        資料類型:是指一組性值相同的值的集合及定義在此集合上的一些操作的總稱。

        抽象:以實物的特征,抽取具有普遍性的本質,抽出問題特征,而并非一個具體的細節。

        抽象資料類型:是指一個數字模型及定義在該模型的一系列操作

        簡單而言就是虛拟操作,在非真實的電腦上,進行一系列的類似于真實的操作(本人了解)。

      

      

        總之内容也不多,也不算太難,第一章到此結束,你看,你知道多少?我估計大部分新手,确實學了資料結構,但是并不是能永久記憶,這個内容就是為了更好的利于我們學習知識,總結知識,内容有來自《大話資料結構》并非純粹我自己的語言,但是也有我自己的了解,我們一同學習!!加油!

        

        

發現資料結構與算法之美的第n次重新學習 ——— 初遇資料結構與算法(了解)