Perkembangan platform streaming musik menuntut manajemen data yang efisien untuk fitur riwayat pemutaran (Recently Played) guna meningkatkan pengalaman pengguna. Penelitian ini bertujuan untuk mengimplementasikan struktur data stack berbasis prinsip LIFO (Last-In-First-Out) pada sistem Recently Played untuk menciptakan solusi pengelolaan data historis yang optimal. Menggunakan metode penelitian rancang bangun, sebuah prototipe aplikasi pemutar musik dikembangkan dengan arsitektur sisi klien, mengimplementasikan stack untuk fitur riwayat dan Doubly Linked List untuk daftar putar. Hasil penelitian menunjukkan keberhasilan implementasi sebuah aplikasi fungsional di mana fitur "Back to Last Played" yang berbasis stack bekerja secara responsif dan efisien. Kesimpulan dari penelitian ini menegaskan bahwa penerapan struktur data stack merupakan pendekatan yang superior untuk mengelola data historis dinamis, yang secara signifikan meningkatkan kinerja, efisiensi, dan pengalaman pengguna pada aplikasi streaming musik.