- Stack: struktur data linear dimana penambahan atau pengurangan komponen dilakukan di satu ujung saja.
- Queue: struktur data linear dimana penambahan komponen dilakukan di satu ujung, sementara pengurangan dilakukan di ujung lain (yang satu lagi).
- pengolahan struktur yang "nested" (berisi salinan dirinya sendiri di dalam dirinya), misalnya pengolahan ekspresi aljabar, himpunan dari himpunan.
- implementasi algoritma parsing, evaluasi dan backtracking.
- digunakan OS untuk memungkinkan pemanggilan prosedur secara nested.
- digunakan untuk memungkinkan konversi program rekursif menjadi non-rekursif.
- untuk mendukung mekanisme Pushdown Automata (PDA)
- untuk medukung kompailer mengkonversi infix menjadi postfix dan kemudian mengevaluasi postfix menjadi atomic (assembly) command
- digunakan OS untuk mengatur eksekusi task dalam suatu sistem untuk mencapai perlakuan yang "adil" (seringkali queue disebut waiting line)
- untuk mailbox dalam komunikasi antar proses
- untuk buffer dalam mekanisme printspooler, komunikasi data
- untuk simulasi dan modeling (misalnya simulasi sistem pengendali lalu lintas udara) dalam memprediksi performance
Definisi
Struktur data linear adalah kumpulan komponen-komponen yang tersusun membentuk satu garis linear. Bila komponen-komponen ditambahkan (atau dikurangi), maka struktur-struktur tersebut berkembang (atau menyusut).Kedua struktur tersebut merupakan struktur data abstraks dimana implementasi pada tingkat lebih rendah dapat menggunakan struktur sikuensial (array) atau struktur berkait (linear linked-list).
0 komentar:
Posting Komentar