Linked list adalah sekumpulan struktur referensi diri (disebut node) yang  linier, yang dihubungkan oleh pointer yang disebut dengan link . Struktur dinamis ini mempunyai beberapa keuntungan dibanding struktur array yang bersifat statis. Struktur ini lebih dinamis, karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya bersifat tetap. Disamping itu,  manipulasi terhadap setiap elemen seperti menyisipkan, menghapus, maupun menambah dapat dilakukan dengan lebih mudah.

Stack merupakan bentuk khusus  dari  suatu struktur data, dimana node yang ditambahkan  ke dalam list dan diambil dari list hanya pada ‘kepala’nya, atau dengan kata lain prinsip pengolahannya adalah last-in first-out (LIFO). Dengan demikian, pada stuktur ini hanya ada dua fungsi utama, yaitu  push (memasukkan node ke dalam stack), dan pop (mengambil node dari stack).

Untuk lebih memahami kedua konsep ini, silahkan download modul Algoritma dan Struktur Data Link List dan Stack.

Download : struktur-link-list-dan-stack.pdf