Stacks and queues (array-backed)
วิธีสองอย่างในการจัดเก็บรายการ
- stack และ queue ทั้งคู่จัดเก็บลำดับรายการ, แต่ต่างกันที่ รายการไหนจะถูกนำออกก่อน
- Stack เป็น LIFO: Last In, First Out — เหมือนกองจาน
- คิวเป็น FIFO: เข้าก่อนออกก่อน — เหมือนคนต่อแถว
Stack เป็น LIFO
- push เพิ่มรายการบนสุด pop ลบและคืนค่ารายการ top peek มองเห็น topโดยไม่ลบออก
- รายการสุดท้ายที่คุณ push คือรายการแรกที่คุณ pop
- เราจัดเก็บรายการใน array
dataและ indextopนับจำนวนที่มีอยู่
Stack ที่ใช้ array รองรับ
- ด้วย
topเป็นจำนวน, รายการ top อยู่ที่data[top - 1] - push: เขียนที่
data[top], แล้วtop++. pop:top--, แล้วคืนค่าdata[top] - (สำหรับงานเหล่านี้ array มีขนาดใหญ่พอ; คุณไม่จำเป็นต้องตรวจสอบ "เต็ม")
Queue เป็น FIFO
- enqueue เพิ่มรายการที่ ท้าย dequeue ลบและคืนค่ารายการที่ หน้า
- รายการแรกที่คุณ enqueue คือรายการแรกที่คุณ dequeue
- เรารักษา two indexes:
front(ถัดไปที่จะออกจาก) และback(ช่องว่างถัดไป)
Queue ที่ใช้ array รองรับ
- enqueue: เขียนที่
data[back], แล้วback++. dequeue: อ่านdata[front], แล้วfront++, และคืนค่ามัน frontไล่ตามbackเมื่อรายการเข้ามาและออกไป- (สำหรับงานเหล่านี้ array มีขนาดใหญ่พอ; คุณไม่จำเป็นต้อง wrap around หรือตรวจสอบ "ว่าง")
ข้อผิดพลาดที่พบบ่อย
- Stack เป็น last-in-first-out; Queue เป็น first-in-first-out
- ตรวจสอบโครงสร้างว่าไม่ใช่ empty ก่อนที่จะ pop หรือ dequeue
ลองดูเลย
- structs
StackและQueueถูกกำหนดไว้ใน starter ใช้s->top,q->front, และq->back - อย่า เขียน
main— ตัวตรวจสอบจะจัดเตรียมให้
Stacks และ queues
A stack is LIFO; a queue is FIFO. Step through the operations.
ความยาก 4/5 · 280 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
เลข Stack struct (with data and a count top) is given. Complete void push(Stack *s, int v) และ int pop(Stack *s) so the stack is LIFO. Do ไม่ใช่ write a main.
คลิก Run เพื่อดูผลลัพธ์ที่นี่
ความยาก 4/5 · 280 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
เลข 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 ไม่ใช่ write a main.
คลิก Run เพื่อดูผลลัพธ์ที่นี่
ความยาก 4/5 · 280 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
เลข Queue struct (with data, front, and back) is given. Complete void enqueue(Queue *q, int v) และ int dequeue(Queue *q) so the queue is FIFO. Do ไม่ใช่ write a main.
คลิก Run เพื่อดูผลลัพธ์ที่นี่