ใช้สแต็ก เพื่อใช้งานฟังก์ชัน ตัวแยกวิเคราะห์ การประเมินนิพจน์ และอัลกอริธึมย้อนรอย กองหนังสือ กองจานอาหารค่ำ กล่องมันฝรั่งพริงเกิลส์ ล้วนเป็นตัวอย่างของกอง หลักการทำงานพื้นฐานคือของชิ้นสุดท้ายที่คุณใส่เข้าไปคือของชิ้นแรกที่คุณสามารถเอาออกมาได้
สแต็คคืออะไรและใช้ได้ที่ไหน
ในการคำนวณ สแต็คคือ โครงสร้างข้อมูลที่ใช้เก็บคอลเลกชั่นของอ็อบเจ็กต์ แต่ละรายการสามารถเพิ่มและจัดเก็บในกองซ้อนได้โดยใช้การดำเนินการกด … ตัวอย่างเช่น สแต็ค LIFO สามารถใช้เพื่อดึงวัตถุที่ใช้ล่าสุดจากแคช
โลกแห่งความจริงใช้ stack ที่ไหน
โทรศัพท์มือถือ: บันทึกการโทรในมือถือ ใช้สแต็กเพื่อรับบันทึกการโทรของบุคคลที่หนึ่ง คุณต้องเลื่อน โรงรถ: ถ้าโรงรถไม่กว้างพอ ในการถอดรถคันแรกออก เราต้องเอารถคันอื่นๆ ที่อยู่ในนั้นออกให้หมด ตัวแก้ไขข้อความ: เลิกทำหรือทำซ้ำกลไกในตัวแก้ไขข้อความ (Excel, Notepad หรือ WordPad เป็นต้น)
โครงสร้างข้อมูลสแต็กใช้ที่ไหน
Stacks สามารถใช้ตรวจสอบวงเล็บที่ตรงกันในนิพจน์ได้ สแต็คสามารถใช้สำหรับการแปลงจากนิพจน์รูปแบบหนึ่งไปเป็นอีกรูปแบบหนึ่งได้ สแต็คสามารถใช้สำหรับการจัดการหน่วยความจำ โครงสร้างข้อมูลสแต็กถูกใช้ใน backtracking problems.
แอปพลิเคชั่นใดใช้ stack
ต่อไปนี้คือแอปพลิเคชันต่างๆ ของสแต็กในโครงสร้างข้อมูล: การประเมินนิพจน์เลขคณิตย้อนรอย . การตรวจสอบตัวคั่น.