天天看點

【自考】資料結構【前言】

【前言】

    資料結構是計算機科學中的一個專業的基礎,要用計算機解決一個問題,首先要對實際問題進行資料模組化,描述資料的邏輯結構,将處理要求轉化成基本運算,然後建立對應的存儲結構,以便能被計算機存儲處理,設計出一個算法,最後編寫程式,由此來看,資料結構是一門非常重要的學科,他是計算機組織資料和存儲資料的方式,我們的程式離不開資料,而資料結構正是指一組互相之間存在一種或多種特定關系的資料的組織方式和他們在計算機内的存儲方式,以及定義在該資料上的一組操作,合理的資料結構可降低程式的複雜性,提高程式執行的效率。

 【全局導圖】

【自考】資料結構【前言】

 【詳細介紹】

     其實在資料結構這裡,主要的是幾種邏輯結構,以及這種結構如何在計算機裡存儲,最簡單的資料邏輯結構就是集合了,沒有規律。

      線性表是一種線性結構,是一個有窮序列,線性表中的結點具有一對一的關系,每個數元素的含義在不同的應用中各不相同,但同一個線性表中的所有結點具有相同的特性,表示同一類資訊。

【自考】資料結構【前言】

     線性表包括2種存儲方式,順序存儲和鍊式存儲,鍊式存儲又包括了單連結清單、循環連結清單、雙向循環連結清單這幾種存儲方式,各有千秋。

【自考】資料結構【前言】

     對于查找運算,順序表較優,插入和删除連結清單較優。

     線性結構中還有棧和隊列,他們可以看做特殊的線性表,表現在他們的基礎運算是線性表運算的子集,是運算受限的線性表,是2種非常廣泛的結構。

【自考】資料結構【前言】

     棧的特點是先進後出,類似洗盤子,隊列是的特點是先進先出,類似商場結賬排隊,同樣,他們也有順序存儲和鍊式存儲。

     樹和圖,他們是非線性結構,樹是具有層次結構的資料,包括二叉樹,樹和森林。

圖是更加廣泛的樹,樹的每一層節點隻能和上一層中的0個或1個節點相關,但可能和下一層多個結點相關,而圖确是任意兩個結點之間都有可能相關,結點之間的鄰接關系是任意的,應用較為廣泛。

     樹:

【自考】資料結構【前言】

   圖:

【自考】資料結構【前言】

      有了邏輯結構和存儲結構,就要對資料進行查找和運算了,下面看“查找”和“排序”。

【自考】資料結構【前言】

       對于排序算法,還請大家光顧我另外一篇部落格--排序算法

【小結】

      不管對資料結構來說,還是對自考來說,其實學習知識可以真的可以變得如此簡單,全局觀的概況和新舊知識的聯系,重複重複,再重複,知識就是這麼簡單而有趣!

繼續閱讀