A struktur data yang tidak bersebelahan adalah metode menyimpan data di sektor memori yang tidak berdampingan. Intinya, elemen atau node tidak disimpan di lokasi memori yang berdekatan. Akibatnya, mungkin ada celah atau ruang yang tidak terpakai di antara elemen-elemen tersebut. Namun, dengan metode ini, lubang memori ini dapat digunakan sehingga lebih sedikit memori yang terbuang.
Contoh struktur data yang tidak bersebelahan termasuk daftar tertaut, pohon, dan grafik. Struktur data yang tidak bersebelahan digunakan ketika ukuran data dinamis dan tidak dapat diprediksi atau ketika data perlu sering diatur ulang. Mereka juga bisa berguna saat data terlalu besar untuk masuk ke dalam blok memori yang berdekatan.
Struktur data yang berdekatan, Istilah memori, Istilah pemrograman