สแตก(Stach)
เป็นโครงสร้างข้อมูลที่ข้อมูลแบบลิเนียร์ลิสต์ ที่มีคุณสมบัติที่ว่า การเพิ่มหรือลบข้อมูลในสแตกจะกระทำที่ปลายข้างเดียวกัน ซึ่งเรียนว่า Top ของสแตกและลักษณะที่สำคัญของสแตกคือ ข้อมูลที่ได้หลังสุด จะถูกนำออกมาจากสแตกเป็นลำดับสุกแรกสุด เรียกคุณสมบัตินี้ว่า Lifo
การทำงานของสแตกประกอบด้วยกระบวนการ 3 กระบวนการคือ
1.Push คือการนำข้อมูลใส่ลงในสแตก
2.Pop คือการนำข้อมูลออกจากส่วนบนสุดของสแตก
3.Stach Top เป็นการคัดลอกข้อมูลที่อยู่บนสุดของสแตกแต่ไม่ได้นำเอาข้อมูลนั้นออกจากสแตก
การแทนที่ข้อมูลของสแตกสามารถทำได้2วิธีคือ
1.การแทนที่ข้อมูลของสแตกแบบลิงค์ลิสต์
2.การแทนที่ข้อมูลของสแตกแบบอะเรย์
การดำเนินการเกี่ยวกับสแตก
1.Create Stack เป็นการจัดสรรหน่วยความจำลห้แ่ Head Node และส่งค่าตำแหน่งที่ชีไปยัง Head ของสแตก
2.Push Stack เป็นการเพิ่มข้อมูลลงไปในสแตก
3.Pop Stack เป็นการนำข้อมูลบนสุดของสแตกออกจากสแตก
4.Stack Top เป็นการคัดลอกข้อมูลที่อยู่บนสุดของสแตกโดยไม่มีการลบข้อมูลออกจากสแตก
5.Empty Stack เป็นการตรวจสอบการว่างของสแตก
6.Full Stack เป็นการตรวจสอบว่าสแตกต็มหรือไม่
7.Stack Count เป็นการนับจำนวนสมาชิกที่อยู่ในสแตก
8.Destrog Stack เป็นการลบข้อมูลทั้งหมอที่อยู่ในสแตก
การคำนวนนิพจน์ทางคณิตศาสตร์
ในการเขียนนิพจน์ทางคณิตศาสตร์เพื่อการคำนวณ จะต้องคำนึงถึงลำดับความสำคัญของเรื่องหมาย สำหรับการคำนวณด้วย โดยไปนิพจน์ทางคณิตศาสตร์สามารถเขียนได้ 3 รูปแบบคือ
1.นิพจน์ Infix นิพจน์รูปแบบนี้ operator จะอยู่ตรงกลางระหว่างตัวถูกดำเนินการ2ตัว
2.นิพจน์ Postfix นิพจน์รูปแบบนี้ จะต้องเขียนตัวดำเนินการตัวที่1และ2ก่อน แล้วตามด้วย operator
3.นิพจน์ Prefix นิพจน์รูปแบบนี้ จะต้องเขียน operator ก่อนแล้วตามด้วยตัวถูกดำเนินการตัวที่1และ2
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น