[C語言] 數據結構概述

1.數據結構概述

    定義

        我們如何把現實中大量而複雜的問題以特定的數據類型和特定的存儲結構保存到主存儲器（記憶體）中，

        以及在此基礎上為實現某個功能（比如查找、刪除、查找、某個元素，對所有元素進行排序）而執行的相應操作

        這個相應的操作也叫演算法

        數據結構=個體+個體關係

        演算法=對存儲數據的操作

預備知識

2.模塊一：線性結構

    連續存儲[數組]（存班級的學生）

    離散存儲[鏈表]（存大學的所有學生）

    常見應用之一 棧

    常見應用之二 隊列

    專題：遞歸

        1.1+2+3+4+5+...100的和

        2.求階乘

        3.漢諾塔

        4.走迷宮

3.模塊二：非線性結構

    樹（存人事組織關係）

    圖（存多個站點互相牽連交通圖）

4.模塊三：查找和排序

    折半查找

    排序：

        冒泡

        插入

        選擇

        快速

        歸併

5.java中容器和數據結構相關知識

    Iterator介面

    Map

        哈希表