Stacks and queues (array-backed)
Dua cara menyimpan item
- Stack dan queue keduanya menyimpan barisan item, tetapi berbeda dalam item mana yang keluar selanjutnya.
- Stack bersifat LIFO: Last In, First Out — seperti tumpukan piring.
- Queue bersifat FIFO: First In, First Out — seperti antrian orang.
Stack adalah LIFO
- push menambah item di atas. pop menghapus dan mengembalikan item atas. peek melihat item atas tanpa menghapusnya.
- Item terakhir yang Anda push adalah item pertama yang Anda pop.
- Kita menyimpan item-item tersebut dalam array
datadan indekstopyang menghitung berapa banyak yang ada di dalamnya.
Stack berbasis array
- Dengan
topsebagai penghitung, item atas berada didata[top - 1]. - push: tulis di
data[top], lalutop++. pop:top--, lalu kembalikandata[top]. - (Untuk tugas-tugas ini array cukup besar; Anda tidak perlu memeriksa "penuh").
Queue adalah FIFO
- enqueue menambah item di belakang. dequeue menghapus dan mengembalikan item di depan.
- Item pertama yang Anda enqueue adalah item pertama yang Anda dequeue.
- Kita menyimpan dua indeks:
front(berikutnya yang akan keluar) danback(slot bebas berikutnya).
Queue berbasis array
- enqueue: tulis di
data[back], laluback++. dequeue: bacadata[front], lalufront++, dan kembalikan. frontmengejarbackseiring item masuk dan keluar.- (Untuk tugas-tugas ini array cukup besar; Anda tidak perlu melingkari atau memeriksa "kosong").
Kesalahan umum
- Stack adalah last-in-first-out; queue adalah first-in-first-out.
- Periksa apakah strukturnya tidak kosong sebelum melakukan pop atau dequeue.
Sekarang Anda coba
- Struktur
StackdanQueuedisediakan dalam starter. Gunakans->top,q->front, danq->back. - Jangan tulis
main— checker menyediakannya.
Tumpukan dan antrean
A stack is LIFO; a queue is FIFO. Step through the operations.
Kesulitan 4/5 · 280 koin + bonus kecil pada penyelesaian pertama hari ini
The Stack struct (with data and a count top) is given. Complete void push(Stack *s, int v) dan int pop(Stack *s) so the stack is LIFO. Do tidak write a main.
Klik Jalankan untuk melihat output di sini.
Kesulitan 4/5 · 280 koin + bonus kecil pada penyelesaian pertama hari ini
The Stack struct is given. Complete int peek(const Stack *s) so it returns the top item without removing it. Assume the stack is not empty. Do tidak write a main.
Klik Jalankan untuk melihat output di sini.
Kesulitan 4/5 · 280 koin + bonus kecil pada penyelesaian pertama hari ini
The Queue struct (with data, front, and back) is given. Complete void enqueue(Queue *q, int v) dan int dequeue(Queue *q) so the queue is FIFO. Do tidak write a main.
Klik Jalankan untuk melihat output di sini.