วันเสาร์ที่ 25 กรกฎาคม พ.ศ. 2552

DTS: 06-22/07/2552

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

ไม่มีความคิดเห็น:

แสดงความคิดเห็น