數據結構是一種“組織信息（集合）”的方式，以提供訪問和操縱信息或信息集合的機制。組織信息，是一個從簡單到複雜、從初級表示到高級抽象，權衡具體適用性和通用性的過程。不同層次的數據結構（“struct”）的構造，也是一個從簡單到抽象的過程。選擇算法和數據結構是緊密交織在一起的。對於某一個應用，選擇合適的數據結構需要考慮相應結構的數據佔用空間、操作與高效與否。
數據結構和在其上的操作，以數據類型這個概念表示。在計算機上處理的所有數據都分解爲單個位（bit），類型允許我們指定如何利用特定位的集合，函數允許我們指定在數據上所進行的操作。利用C的Struct類型把各種不同類型的信息集成在一起，並利用“指針”間接引用這些信息。
數據類型=數據結構+在結構上的操作