Struktur data diklasifikasikan baik sebagai suatu yang linear atau non linear. Struktur data disebut linear jika elemen-elemennya berbentuk urutan atau dengan kata lain merupakan daftar linear. Ada dua cara dasar untuk menggambarkan struktur linear dalam memory. Cara pertama adalah dengan memiliki hubungan linear antar elemen dengan menggunakan lokasi memory yang berurutan. Struktur linear ini disebut dengan Array. Cara lain adalah dengan membuat hubungan linear antar elemen dengan menggunakan pointer atau link. Struktur linear ini disebut dengan linked list.

Operasi yang biasanya diberlakukan pada struktur linear baik array maupun linked list adalah :

1. Traversal. Memproses tiap elemen dalam list.
2. Search. Mencari lokasi elemen atau record berdasarkan nilai tertentu.
3. Insertion. Menyisipkan elemen baru ke dalam list.
4. Deletion. Menghapus suatu elemen dari dalam list.
5. Sorting. Menyusun elemen berdasarkan urutan tertentu.
6. Merging. Menggabungkan dua list menjadi satu list.