สแต็ก (Stacks)
หน้านี้ต้องใช้เบราว์เซอร์ล่าสุด (รองรับ SharedArrayBuffer) กรุณาอัปเดต Chrome, Edge, Firefox หรือ Safari เป็นเวอร์ชันล่าสุด
ADT คืออะไร?
- Abstract Data Type (ADT) คือชุดรวมของข้อมูลพร้อมกับการดำเนินการต่างๆ บนข้อมูลนั้น
- คุณใช้การดำเนินการเหล่านี้โดยไม่สนใจวิธีการสร้างภายใน
- Stack, Queue และ Linked list ทั้งหมดนี้เป็น ADTs
Stack เป็น LIFO
- Stack คือ Last In, First Out (LIFO)
- รายการสุดท้ายที่คุณเพิ่มเข้าไป จะเป็นรายการแรกที่ถูกดึงออกมา
- คิดถึงกองจาน: คุณหยิบจานด้านบนออกมาก่อน
push และ pop ด้วย List
- เราสามารถสร้าง Stack จาก Python list ได้
- push =
stack.append(x)— เพิ่มไปที่ปลายสุด (ด้านบน) - pop =
stack.pop()— ลบออกและคืนค่าที่ปลายสุด (ด้านบน)
English
stack = []
stack.append("a")
stack.append("b")
print(stack.pop())
print(stack)
peek และ empty
- peek ดูที่ด้านบนโดยไม่ลบออก:
stack[-1] - Stack จะ empty เมื่อ
len(stack) == 0 - การ pop จาก Stack ที่ว่างเปล่าถือเป็นความผิดพลาด ดังนั้นควรตรวจสอบก่อน
English
stack = [10, 20, 30]
print(stack[-1]) # peek the top
print(len(stack) == 0) # is it empty?
In Cambridge pseudocode
- การสอบสร้าง Stack จาก Array พร้อมตัวชี้
top(index)
DECLARE stack : ARRAY[1:10] OF INTEGER
DECLARE top : INTEGER
top ← 0 // 0 means empty
// push value
top ← top + 1
stack[top] ← value
// pop into value
value ← stack[top]
top ← top - 1
ข้อผิดพลาดที่พบบ่อย
- Stack เป็น Last-in, first-out: push ที่ด้านบน, pop จากด้านบน
- ตรวจสอบว่ามันไม่ว่างเปล่าก่อนที่คุณจะ pop
ลองดูเลย
- ใช้ List เป็น Stack ของคุณ (
appendสำหรับ push,popสำหรับลบออก) - กด Check answer เพื่อทดสอบโค้ดของคุณ
สำรวจ
สแต็กเป็นแบบ LIFO
สแต็กทำ Push และ Pop ที่ ด้านเดียว — เข้าทีหลัง ออกทีแรก (last in, first out)
ความยาก 4/5 · 280 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
เริ่มต้นด้วยสแต็กว่าง ดัน 1 ตามด้วย 2 แล้ว 3 จากนั้น ดึงออก หนึ่งครั้ง เก็บค่าที่Removedไว้ใน top (top ควรจะเป็น 3 และสแต็กควรเหลือ [1, 2])
คลิก Run เพื่อดูผลลัพธ์ที่นี่
ความยาก 4/5 · 280 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
ใช้สแต็กเพื่อ กลับลำดับ รายการ items ดันรายการทั้งหมดลงบนสแต็ก แล้วดึงออกมาใส่ใน result (result ควรจะเป็น [3, 2, 1])
คลิก Run เพื่อดูผลลัพธ์ที่นี่
ความยาก 4/5 · 280 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
เขียน top(stack) ที่ ผลตอบแทน รายการบนสุด (รายการสุดท้าย) โดยไม่ลบออก หากสักว่าง ให้ return None
คลิก Run เพื่อดูผลลัพธ์ที่นี่