วันพุธที่ 14 ตุลาคม พ.ศ. 2552

ลูกเเรดเตรียมพร้อมล่าเหยื่อ

วิชาเตรียมฝึกประสบการณ์วิชาชีพฯได้สอนให้ดิฉันมีความรับผิดชอบ ในหน้าที่การงานมากขึ้นกว่าเดิม
ทำให้มีการพัฒนาบุคลิกภาพของตนเองให้พร้อมที่จะเข้าสู่สังคมเเต่ละสังคม มีการเสริมสร้างทักษะทางด้านภาษาอังกฤษ ที่เราต้องใช้ในชีวิตประจำวัน ฝึกนิสัยของเราให้มีการเตรียมความพร้อม ที่จะทำงานในวันต่อไป และทีสำคัญได้เรียนรู้การทำงานเป็นทีมการเเก้ปัญหาเฉพาะหน้า พร้อมกับได้ฝึกลายมือและเรียนรู้การใช้ภาษาไทยที่ถูกต้องด้วยค่ะ ดิฉันต้องขอขอบคุณคณะอาจารย์ทุกท่านที่เสียสละ เเละเวลา มาสอนสิ่งดีๆให้เเก่ดิฉัน ดิฉันสัญญาว่าจะนำความรู้ที่อาจารย์ให้มาใช้ประโยชน์ให้มากที่สุดค่ะ

DTS-07-สแตก

สแตก เป็นโครงสร้างข้อมูลแบบลิเนียร์ลิสต์(linear list) ที่สามารถนำข้อมูลเข้าหรือออกได้ทางเดียวคือส่วนบนของสแตกหรือ หรือเรียกว่า ท๊อปของสแตก (Top Of Stack) ซึ่งคุณสมบัติดังกล่าวเรียกว่า ไลโฟลิสต์ (LIFO list: Last-In-First-Out list) หรือ พูชดาวน์ลิสต์ (Pushdown List) คือสมาชิกที่เข้าลิสต์ที่หลังสุดจะได้ออกจากลิสต์ก่อน หรือ เข้าหลังออกก่อน การเพิ่มข้อมูลเข้าสแตกจะเรียกว่าพูชชิ่ง (pushing) การนำข้อมูลจากสแตกเรียกว่า ป๊อปปิ้ง (poping)

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

ปัญหาที่เกิดขึ้นกับสแตกคือขอผิดพลาดที่เกิดขึ้นซึ่งมีผลมาจากการจัดการสแตกมีดังนี้

สแตกเต็ม (Full Stack)

สแตกว่าง (Empty Stack)

สแตกเต็ม (Full Stack)