Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

2026-08-23T04:04:46Z

Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

← Revisi sebelumnya		Revisi per 23 Agustus 2026 04.04
Baris 1:		Baris 1:
	Dalam [[ilmu komputer]], '''tumpukan''' () adalah [[struktur data linear]] yang mengikuti prinsip '''LIFO''' (''Last In, First Out''), yang berarti elemen yang terakhir dimasukkan akan menjadi elemen pertama yang dikeluarkan. Konsep ini dapat diibaratkan seperti tumpukan piring di sebuah kafetaria: piring terakhir yang diletakkan di atas tumpukan adalah piring pertama yang akan diambil untuk digunakan.		Dalam [[ilmu komputer]], '''tumpukan''' () adalah [[struktur data linear]] yang mengikuti prinsip '''LIFO''' (''Last In, First Out''), yang berarti elemen yang terakhir dimasukkan akan menjadi elemen pertama yang dikeluarkan. Konsep ini dapat diibaratkan seperti tumpukan piring di sebuah kafetaria: piring terakhir yang diletakkan di atas tumpukan adalah piring pertama yang akan diambil untuk digunakan.<ref>Thomas H. Cormen. ''Introduction to Algorithms''. MIT Press. 2009. ISBN 978-0-262-03384-8.</ref>

	Sebagai [[tipe data abstrak]], tumpukan membatasi akses datanya hanya pada satu ujung struktur, yang biasa disebut sebagai puncak (''top''). Tumpukan tidak mengizinkan akses acak (''random access'') ke elemen yang berada di tengah atau di dasar tumpukan. Untuk menjangkau elemen di bawah puncak, seluruh elemen di atasnya harus dikeluarkan terlebih dahulu.		Sebagai [[tipe data abstrak]], tumpukan membatasi akses datanya hanya pada satu ujung struktur, yang biasa disebut sebagai puncak (''top''). Tumpukan tidak mengizinkan akses acak (''random access'') ke elemen yang berada di tengah atau di dasar tumpukan. Untuk menjangkau elemen di bawah puncak, seluruh elemen di atasnya harus dikeluarkan terlebih dahulu.<ref>Paul E. Black. [https://xlinux.nist.gov/dads/HTML/stack.html stack]. ''Dictionary of Algorithms and Data Structures''. National Institute of Standards and Technology.</ref>

	== Operasi dasar ==		== Operasi dasar ==
Baris 22:		Baris 22:

	== Kompleksitas waktu ==		== Kompleksitas waktu ==
	Pada implementasi yang baik (baik menggunakan larik maupun senarai berantai), operasi-operasi dasar pada tumpukan sangat cepat karena tidak memerlukan perulangan atau pergeseran elemen lain.		Pada implementasi yang baik (baik menggunakan larik maupun senarai berantai), operasi-operasi dasar pada tumpukan sangat cepat karena tidak memerlukan perulangan atau pergeseran elemen lain.<ref>Thomas H. Cormen. ''Introduction to Algorithms''. MIT Press. 2009. ISBN 978-0-262-03384-8.</ref>


			{\| class="wikitable"
			\|-
			! Operasi !! Kompleksitas waktu
			\|-
			\| <code>Push</code> \|\| <math>O(1)</math>
			\|-
			\| <code>Pop</code> \|\| <math>O(1)</math>
			\|-
			\| <code>Peek</code> / <code>Top</code> \|\| <math>O(1)</math>
			\|-
			\| <code>IsEmpty</code> \|\| <math>O(1)</math>
			\|}
	(Catatan: Pada larik dinamis, operasi <code>push</code> terkadang memakan waktu <math>O(n)</math> jika larik harus diperbesar, tetapi secara rata-rata teramortisasi tetap memakan waktu <math>O(1)</math>).		(Catatan: Pada larik dinamis, operasi <code>push</code> terkadang memakan waktu <math>O(n)</math> jika larik harus diperbesar, tetapi secara rata-rata teramortisasi tetap memakan waktu <math>O(1)</math>).

Baris 47:		Baris 58:
	* [[Larik]]		* [[Larik]]
	* [[Senarai berantai]]		* [[Senarai berantai]]

	~~== Referensi ==~~


	== Pranala luar ==		== Pranala luar ==
	* [https://xlinux.nist.gov/dads/HTML/stack.html ''stack'' dalam ''Dictionary of Algorithms and Data Structures'' NIST]		* [https://xlinux.nist.gov/dads/HTML/stack.html ''stack'' dalam ''Dictionary of Algorithms and Data Structures'' NIST]

			== Referensi ==
			<references />

	== Sumber dan atribusi ==		== Sumber dan atribusi ==

	Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Tumpukan+%28struktur+data%29&oldid=29306743 Wikipedia bahasa Indonesia], revisi 29306743 (2026-06-02T11:22:28Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.		Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Tumpukan+%28struktur+data%29&oldid=29306743 Wikipedia bahasa Indonesia], revisi 29306743 (2026-06-02T11:22:28Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

			<!-- WIKI_UNISSULA_PRESENTATION_V4 -->

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29306743; atribusi sumber disertakan.

2026-08-23T03:25:08Z

Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29306743; atribusi sumber disertakan.

Halaman baru

Dalam [[ilmu komputer]], '''tumpukan''' () adalah [[struktur data linear]] yang mengikuti prinsip '''LIFO''' (''Last In, First Out''), yang berarti elemen yang terakhir dimasukkan akan menjadi elemen pertama yang dikeluarkan. Konsep ini dapat diibaratkan seperti tumpukan piring di sebuah kafetaria: piring terakhir yang diletakkan di atas tumpukan adalah piring pertama yang akan diambil untuk digunakan.

Sebagai [[tipe data abstrak]], tumpukan membatasi akses datanya hanya pada satu ujung struktur, yang biasa disebut sebagai puncak (''top''). Tumpukan tidak mengizinkan akses acak (''random access'') ke elemen yang berada di tengah atau di dasar tumpukan. Untuk menjangkau elemen di bawah puncak, seluruh elemen di atasnya harus dikeluarkan terlebih dahulu.

== Operasi dasar ==
Sebuah tumpukan umumnya mendukung dua operasi utama dan beberapa operasi pendukung untuk mengelola data di dalamnya:

* '''<code>Push</code>''' (dorong/masukkan): Menambahkan sebuah elemen ke puncak tumpukan. Jika tumpukan telah mencapai kapasitas maksimalnya (pada implementasi berukuran tetap), operasi ini tidak dapat dilakukan dan memicu kondisi galat yang disebut ''overflow''.
* '''<code>Pop</code>''' (keluarkan/ambil): Menghapus dan mengembalikan elemen yang berada di puncak tumpukan. Jika operasi ini dipanggil saat tumpukan kosong, sistem akan memicu kondisi galat yang disebut ''underflow''.
* '''<code>Peek</code>''' atau '''<code>Top</code>''' (intip): Mengembalikan nilai dari elemen yang berada di puncak tumpukan tanpa menghapus elemen tersebut dari struktur.
* '''<code>IsEmpty</code>''' (apakah kosong): Memeriksa apakah tumpukan dalam keadaan kosong.
* '''<code>IsFull</code>''' (apakah penuh): Memeriksa apakah tumpukan telah penuh (biasanya hanya berlaku pada implementasi berkapasitas statis).

== Implementasi ==
Tumpukan dapat diimplementasikan dalam perangkat lunak melalui dua struktur data dasar:

=== Menggunakan larik ===
Implementasi dengan [[larik]] (''array'') menyimpan elemen tumpukan dalam blok [[memori komputer|memori]] yang berdampingan secara fisik. Pendekatan ini sangat efisien dalam penggunaan memori (karena tidak memerlukan ruang tambahan untuk menyimpan rujukan atau ''pointer'') dan sangat cepat secara komputasi berkat lokalitas rujukan (''locality of reference''). Namun, ukuran maksimal tumpukan biasanya harus ditentukan di awal (statis), dan jika larik penuh, memperbesar ukurannya memakan biaya komputasi yang besar.

=== Menggunakan senarai berantai ===
Implementasi dengan [[senarai berantai]] (''linked list'') menyimpan setiap elemen sebagai [[Simpul (ilmu komputer)|simpul]] (''node'') yang tersebar di memori, di mana setiap simpul memiliki rujukan ke simpul di bawahnya. Pendekatan ini memungkinkan ukuran tumpukan bertambah atau berkurang secara dinamis tanpa batas ukuran kaku, namun memerlukan alokasi memori tambahan untuk menyimpan struktur rujukan tersebut.

== Kompleksitas waktu ==
Pada implementasi yang baik (baik menggunakan larik maupun senarai berantai), operasi-operasi dasar pada tumpukan sangat cepat karena tidak memerlukan perulangan atau pergeseran elemen lain.

*(Catatan: Pada larik dinamis, operasi <code>push</code> terkadang memakan waktu <math>O(n)</math> jika larik harus diperbesar, tetapi secara rata-rata teramortisasi tetap memakan waktu <math>O(1)</math>).*

== Pemanfaatan ==
Tumpukan merupakan salah satu struktur data yang paling fundamental dan sering diaplikasikan dalam beraneka ragam sistem komputasi:

=== Perhitungan ekspresi aritmetika dan penguraian sintaks ===
Kalkulator yang menggunakan notasi Polandia terbalik (''Reverse Polish Notation'' atau RPN, di mana operator diletakkan secara posfiks) menggunakan tumpukan untuk menyimpan dan menghitung nilai secara efisien tanpa memerlukan tanda kurung. Selain itu, hampir semua [[kompilator]] menggunakan tumpukan untuk mengevaluasi ekspresi matematika, memvalidasi pasangan tanda kurung, dan menguraikan (''parsing'') sintaks blok program sebelum diterjemahkan ke bahasa tingkat rendah.

=== Runut balik (''Backtracking'') ===
Tumpukan sangat berguna untuk menyelesaikan algoritme pencarian berbasis runut balik (''backtracking''). Misalnya, dalam penyelesaian sebuah labirin (''maze''), kita dapat menyimpan setiap percabangan jalan yang kita lewati menggunakan tumpukan. Apabila kita mencapai jalan buntu, kita dapat memanggil operasi ''pop'' untuk mundur ke persimpangan terakhir dan mencoba rute alternatif. Contoh penerapan algoritme ini yang paling terkenal adalah penelusuran graf dan [[Pohon (struktur data)|pohon]] menggunakan metode pencarian mendalam (''Depth-First Search'' atau DFS).

=== Manajemen eksekusi fungsi ===
[[Sistem operasi]] dan [[mesin virtual]] menggunakan struktur tumpukan panggilan (''call stack'') untuk mengelola eksekusi [[Fungsi (ilmu komputer)|fungsi]] atau [[Subrutin|prosedur]]. Ketika sebuah fungsi dipanggil, variabel lokal dan alamat kembalinya (''return address'') didorong (''push'') ke dalam tumpukan panggilan. Ketika fungsi tersebut selesai dikerjakan, sistem menarik (''pop'') memori tersebut untuk kembali ke baris kode asal yang memanggilnya. Prinsip inilah yang memungkinkan berjalannya algoritme [[Rekursi|rekursif]].

=== Riwayat dan pembatalan perintah ===
Fitur "Batal" dan "Ulangi" (''Undo'' / ''Redo'') pada aplikasi penyunting teks maupun perangkat lunak desain diimplementasikan menggunakan dua buah tumpukan. Setiap kali pengguna melakukan aksi baru, aksi tersebut didorong ke tumpukan ''Undo''. Saat pengguna menekan ''Undo'', aksi tersebut diambil dari tumpukan ''Undo'', dibatalkan efeknya, lalu didorong ke tumpukan ''Redo''. Prinsip serupa digunakan pada fitur tombol "Kembali" (''Back'') dan "Maju" (''Forward'') pada [[peramban web]].

== Lihat pula ==
* [[Struktur data]]
* [[Antrean (struktur data)]]
* [[Larik]]
* [[Senarai berantai]]

== Referensi ==

== Pranala luar ==
* [https://xlinux.nist.gov/dads/HTML/stack.html ''stack'' dalam ''Dictionary of Algorithms and Data Structures'' NIST]

== Sumber dan atribusi ==

Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Tumpukan+%28struktur+data%29&oldid=29306743 Wikipedia bahasa Indonesia], revisi 29306743 (2026-06-02T11:22:28Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

Tumpukan (struktur data) - Riwayat revisi

Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29306743; atribusi sumber disertakan.