從上面所介紹的數據結構的概念中可以知道一個數據結構有兩個要素一個是數據元素的集合另一個是關系的集合在形式上數據結構通常可以采用一個二元組來表示
數據結構的形式定義為數據結構是一個二元組
Data_Structure =(DR)
其中D是數據元素的有限集R是D上關系的有限集
數據結構包括數據的邏輯結構和數據的物理結構數據的邏輯結構可以看作是從具體問題抽象出來的數學模型它與數據的存儲無關我們研究數據結構的目的是為了在計算機中實現對它的操作為此還需要研究如何在計算機中表示一個數據結構數據結構在計算機中的標識(又稱映像)稱為數據的物理結構或稱存儲結構它所研究的是數據結構在計算機中的實現方法包括數據結構中元素的表示及元素間關系的表示
數據的存儲結構可采用順序存儲或鏈式存儲的方法
順序存儲方法是把邏輯上相鄰的元素存儲在物理位置相鄰的存儲單元中由此得到的存儲表示稱為順序存儲結構順序存儲結構是一種最基本的存儲表示方法通常借助於程序設計語言中的數組來實現
鏈式存儲方法對邏輯上相鄰的元素不要求其物理位置相鄰元素間的邏輯關系通過附設的指針字段來表示由此得到的存儲表示稱為鏈式存儲結構鏈式存儲結構通常借助於程序設計語言中的指針類型來實現
除了通常采用的順序存儲方法和鏈式存儲方法外有時為了查找的方便還采用索引存儲方法和散列存儲方法
數據結構課程的內容
數據結構與數學計算機硬件和軟件有十分密切的關系數據結構是介於數學計算機硬件和計算機軟件之間的一門計算機科學與技術專業的核心課程是高級程序設計語言編譯原理操作系統數據庫人工智能等課程的基礎同時數據結構技術也廣泛應用於信息科學系統工程應用數學以及各種工程技術領域
[] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23957.html
