รูปปกบทความ

1. 🎯 ตอนที่ 5: ทำความรู้จัก Stack (LIFO) เข้าทีหลัง แต่ออกก่อน

2. 📖 เปิดฉาก (The Hook)

น้องๆ เคยสงสัยไหมครับเวลาเขียนโค้ดแล้วเผลอลบไฟล์ หรือพิมพ์ผิดยาวเหยียด แล้วเรากดปุ่มสวรรค์ประทานอย่าง Ctrl+Z (Undo) โปรแกรมมันรู้ได้ยังไงว่าเราเพิ่งทำอะไรไปล่าสุดและต้องย้อนกลับไปจุดไหน? หรือเวลาเขียนโค้ดเรียกฟังก์ชันซ้อนกันไปมา (Recursion) แล้วโปรแกรมดันพัง เด้ง Error ตัวแดงเถือกเตือนว่า StackOverflow… มันล้นจากไหน แล้วอะไรคือ Stack?

ปัญหาและฟีเจอร์ระดับโลกเหล่านี้ ล้วนมีเบื้องหลังมาจากโครงสร้างข้อมูลสุดคลาสสิกที่ทรงพลังมากตัวหนึ่ง นั่นก็คือ Stack (สแต็ก) นั่นเองครับ! วันนี้พี่จะพามาแงะดูเบื้องหลังการทำงานของมัน ว่าทำไมโครงสร้างข้อมูลที่ดูเหมือนจะเรียบง่ายนี้ ถึงเป็นฟันเฟืองสำคัญที่ทำให้คอมพิวเตอร์และโปรแกรมของเราทำงานได้อย่างสมบูรณ์แบบ

3. 🧠 แก่นวิชา (Core Concepts)

Stack (สแต็ก) คือโครงสร้างข้อมูลเชิงเส้น (Linear Data Structure) ที่มีกฎเหล็กในการทำงานเพียงข้อเดียวคือ “เข้าทีหลัง แต่ออกก่อน” (Last-In, First-Out หรือ LIFO)

เพื่อให้เห็นภาพชัดเจนที่สุด ให้พี่เปรียบเทียบ Stack เหมือนกับ “กองจานในโรงอาหาร” ครับ, เวลาน้องจะเก็บจานใบใหม่ น้องก็ต้องวางซ้อนทับไปด้านบนสุด (Top) และเวลาที่น้องต้องการหยิบจานไปใช้งาน น้องก็ต้องหยิบใบที่อยู่บนสุดออกมาก่อนเสมอ, เราไม่สามารถดึงจานใบตรงกลางหรือล่างสุดออกมาได้โดยไม่ยกใบข้างบนออกก่อน

การทำงานหลักๆ ของ Stack จะมีอยู่ 2 ท่าไม้ตาย (Operations) ซึ่งทำงานไวแสงระดับ Time Complexity เป็น $O(1)$ เสมอครับ:

  • Push: คือการผลักหรือ “เพิ่ม” ข้อมูลเข้าไปที่ตำแหน่งบนสุดของ Stack (Top),
  • Pop: คือการดึงหรือ “นำออก” ข้อมูลที่อยู่บนสุดของ Stack ออกไปใช้งาน,
  • (แถม) Peek / Top: คือการแอบดูว่าข้อมูลตัวบนสุดคืออะไร โดยที่ไม่ได้ Pop ดึงมันออกมา

ข้อควรระวัง: ถ้าเราพยายาม Pop ดึงของออกจาก Stack ที่ว่างเปล่า ระบบจะฟ้อง Error ที่เรียกว่า Underflow และถ้า Stack ของเรามีขนาดจำกัด (เช่นสร้างจาก Array แบบ Fix-size) แล้วเราดัน Push ข้อมูลใส่จนล้น มันก็จะฟ้องว่า Overflow ครับ,

รูปประกอบ

4. 💻 ร่ายมนต์โค้ด (Show me the Code)

ภาษาโปรแกรมสมัยใหม่หลายๆ ภาษามักจะไม่มี Stack เป็น Data Type แบบสำเร็จรูปมาให้ตรงๆ แต่มักจะให้เราเอาโครงสร้างข้อมูลพื้นฐานอย่าง Array หรือ Linked List มาประยุกต์ใช้แทน (Abstract Data Type), ในภาษา Python เราสามารถใช้ List ธรรมดามาจำลองการทำงานเป็น Stack ได้อย่างสวยงามเลยครับ มาดูโค้ดกัน:

# คลาสจำลอง Stack (ใช้ List ของ Python ทำหน้าที่เป็นเบื้องหลัง)
class Stack:
    def __init__(self):
        self.data = []  # สร้างลิ้นชัก (Array/List) ว่างๆ มารอรับข้อมูล

    # ฟังก์ชันสำหรับเพิ่มข้อมูลลงบนสุด (Push)
    def push(self, element):
        self.data.append(element)  # .append() จะนำข้อมูลไปต่อท้ายสุดเสมอ (เหมือนการวางจานซ้อนบนสุด)
        print(f"Push -> {element} ลงใน Stack")

    # ฟังก์ชันสำหรับดึงข้อมูลบนสุดออกมา (Pop)
    def pop(self):
        if self.is_empty():
            return "Error: Stack Underflow! ไม่มีของให้ดึงแล้วน้อง" # ดักจับกรณีดึงของตอน Stack ว่าง,
        return self.data.pop()  # .pop() ของ Python จะดึงตัวท้ายสุด (Top) ออกมาให้เลย,

    # ฟังก์ชันเช็คว่า Stack ว่างไหม
    def is_empty(self):
        return len(self.data) == 0 # ถ้าความยาวเป็น 0 แปลว่าว่าง

# ----- ลองวิชา -----
my_stack = Stack()
my_stack.push("เขียนโค้ดหน้า Login")  # ทำงานชิ้นแรก
my_stack.push("แก้ Bug ด่วน")       # โดนแทรกงาน วางทับเป็นชิ้นที่สอง
my_stack.push("หัวหน้าโทรตาม")      # งานแทรกด่วนสุด วางทับบนสุด

print("--- เริ่มเคลียร์งาน ---")
print(f"กำลังทำ: {my_stack.pop()}")  # Output: หัวหน้าโทรตาม (ดึงออกมาก่อนแบบ LIFO)
print(f"กำลังทำ: {my_stack.pop()}")  # Output: แก้ Bug ด่วน

5. 🛡️ เคล็ดลับจากคัมภีร์ลับ (Under the Hood / Pro-Tips)

ในระดับ Senior Engineer เราไม่ได้ใช้ Stack แค่เก็บข้อมูลเล่นๆ แต่เราต้องเข้าใจว่า ระบบปฏิบัติการ (OS) และคอมไพเลอร์ใช้ประโยชน์จากมันยังไงบ้าง ซึ่งจากคัมภีร์ Grokking Algorithms และตำราระดับโลกได้สรุป Use Cases ของ Stack ไว้ดังนี้ครับ:

  1. Call Stack (ผู้คุมกฎการเรียกฟังก์ชัน): เวลาที่เราเขียนฟังก์ชันหลัก (Main) แล้วมีการเรียกฟังก์ชันย่อย ระบบจะทำการระงับการทำงานของ Main ไว้ชั่วคราว (Paused) แล้ว Push สถานะทุกอย่าง (ตัวแปร, ตำแหน่งบรรทัดที่รันค้างไว้) ลงใน Memory ที่เรียกว่า “Call Stack”, พอฟังก์ชันย่อยทำงานเสร็จ ก็จะ Pop สถานะเหล่านั้นกลับมา เพื่อให้ฟังก์ชัน Main รันต่อไปได้จากจุดเดิมเป๊ะๆ,
  2. ระวังหายนะ Stack Overflow: หากน้องเขียนฟังก์ชันแบบเรียกตัวเองซ้ำๆ (Recursion) โดยลืมเขียน Base Case หรือเงื่อนไขหยุดพัก ฟังก์ชันก็จะถูก Push ซ้อนทับกันลงไปใน Call Stack เรื่อยๆ อย่างไม่มีที่สิ้นสุด จนกระทั่ง Memory ที่คอมพิวเตอร์เตรียมไว้ให้ระเบิดตูม! เกิด Error ขั้นรุนแรงที่เรียกว่า Stack Overflow โปรแกรมดับอนาถทันที,
  3. ฟีเจอร์อื่นๆ รอบตัว: ไม่ว่าจะเป็นปุ่ม Undo ย้อนกลับการพิมพ์ในโปรแกรม Word ที่เรากดปุ่มพิมพ์อะไรไปก็ Push เก็บไว้ พอกดย้อนก็ Pop ออก, หรือการตรวจสอบวงเล็บปิดเปิดในโค้ด (Balanced Parentheses) เช่น ( [ { } ] ), รวมถึงระบบเดินหน้า/ถอยหลังหน้าเว็บ (Back Button) ของเบราว์เซอร์ ทั้งหมดนี้คือพลังของ Stack ล้วนๆ ครับ!

6. 🏁 บทสรุป (To be continued…)

จะเห็นได้ว่า Stack แม้จะเป็นโครงสร้างข้อมูลที่เรียบง่าย มีข้อจำกัดให้ใช้งานแค่ที่ปลายด้านเดียว (Top) แต่ความเรียบง่ายนี้แหละที่ทำให้อัลกอริทึมของเรามีความ “สง่างาม” (Elegant) ป้องกันบั๊กจากการแทรกข้อมูลกลางคิว และจัดการปัญหาในเชิง LIFO ได้อย่างอยู่หมัด

เมื่อมีพระเอกที่ “เข้าทีหลัง ออกก่อน” (Stack) ก็ต้องมีคู่ปรับที่ “มาก่อน ได้ก่อน” ใช่ไหมล่ะครับ? ในตอนหน้า พี่จะพาน้องๆ ไปพบกับฝาแฝดของมันที่ชื่อว่า Queue (คิว) โครงสร้างข้อมูลสายยุติธรรมตามแบบฉบับ First-In, First-Out (FIFO) เตรียมตัวไปยืนต่อคิวกันได้เลย แล้วเจอกันครับ!

ต้องการที่ปรึกษาด้านการออกแบบ System Architecture และพัฒนาระบบซอฟต์แวร์สเกลใหญ่ให้กับองค์กรของคุณ? ทีมงาน WP Solution พร้อมให้บริการออกแบบและพัฒนาซอฟต์แวร์แบบครบวงจร ดูรายละเอียดบริการของเราได้ที่: www.wpsolution2017.com หรือพูดคุยปรึกษาเบื้องต้นได้ที่ Line: wisit.p