โครงสร้างข้อมูล Stack ใน Python
Stack นำสมาชิกที่เพิ่มล่าสุดออกก่อน
โครงสร้างข้อมูล Stack ใน Python คืออะไร?
Stack นำสมาชิกที่เพิ่มล่าสุดออกก่อน
สร้าง push, pop และ peek ตามหลัก LIFO
ควรใช้เมื่อใด?
- ทำความเข้าใจอัลกอริทึมและโครงสร้างข้อมูล
- สังเกตแต่ละขั้นตอนและกรณีขอบ
- เปรียบเทียบเวลาและหน่วยความจำ
โค้ดตัวอย่าง
main.py
stack = []
stack.append("first")
stack.append("second")
stack.append("third")
print("popped:", stack.pop())
print("top:", stack[-1])
print("stack:", stack)ผลลัพธ์ที่คาดหวัง
popped: third
top: second
stack: ['first', 'second']หลักการทำงาน
append และ pop ที่ท้าย Python list มีเวลาเฉลี่ย O(1)
เปลี่ยนค่าและรันโปรแกรมด้วย คอมไพเลอร์ Python ออนไลน์ของ CodeUtility โดยไม่ต้องติดตั้ง Python
แบบฝึกหัด
ลองเปลี่ยน input และทดสอบกรณีขอบก่อนใช้ชุดข้อมูลที่ใหญ่ขึ้น
- ทดสอบ input ว่าง หนึ่งสมาชิก และค่าซ้ำ
- แสดงสถานะหลังแต่ละขั้นตอน
- เปรียบเทียบประสิทธิภาพกับวิธีอื่น