典型資料結構

集合：其資料元素之間沒有需要關注的明確關係，之是把一組資料元素包裝成為一個整體。

序列：其資料元素之間有一種明確的先後關係(是有順序的)。序列結構及其變形如下，其特點是每個元素最多隻有一個後繼元素。

層次結構：其元素分屬於不同的層次，一個上層元素可以關聯一個或者下層元素，只從上層到下層，允許跨層。

樹形結構：屬於層次結構，其特點是在一個樹形結構中只有一個嘴上層資料元素，稱為根。

圖：表示資料元素之間的相互聯絡。

功能性資料結構：棧、佇列、字典等

計算機記憶體物件表示

記憶體單元和地址

記憶體是CPU可以直接訪問的資料儲存裝置，程式中直接使用的資料就儲存在記憶體中。而儲存在外存（如磁碟、光碟、磁帶）的資料必須先載入到記憶體，然後CPU才能使用它們。

記憶體的基本結構是線性排列的一批儲存單元；記憶體是有無數個記憶體單元構成，一般一個記憶體單元可以儲存一個位元組的資料，並且記憶體單元具有唯一編號，這個編號被稱為單元地址，通常情況下，單元地址是從0開始連續排列的。

物件儲存和管理

程式執行中建立的物件，計算機會根據實際情況，在當時空閒的記憶體中確定一塊或幾塊區域中給其安排位置，另外，當一個物件不再有用時，儲存管理系統也會設法回收其佔用的儲存，留給其他物件。

在記憶體中建立的物件都有一個確定的唯一標識，用於標識和使用這個物件，在一個物件的存續期間，其標識保持不變，這是物件使用的一個基本原則。一般用記憶體地址來表示這個唯一標識。