สรุป stack (ต่อ)
การแทนที่ข้อมูลของสแตกแบบอะเรย์คือการนำเอาอาร์เรย์เข้ามาใช้งานในการกำหนดโครงสร้างซึ่งเป็นลักษณะเฉพาะตัวของอาร์เรย์เป็นโครงสร้างที่สามารถกำหนดจองพื้นที่บนหน่วยความจำได้แน่นอนและสามารถเก็บข้อมูลที่เป็นชนิดเดียวกันซึ่งจะเอาคุณสมบัตินี้มาใช้ในการกำหนดโครงสร้างและจัดเก็บข้อมูลในลักษณะสแตก--โครงสร้างอาร์เรย์นั้นจะมีการจองพื้นที่ที่แน่นอน (stack) จึงจำเป็นต้องมีการกำหนดขนาดพื้นที่จัดเก็บข้อมูลสูงสุดให้เหมาะสมเมื่อมีการนำ้เอาข้อมูลเข้ามาหลักการดำเนินการสำหรับแปลง infix เป็น postfix1.พิจารณานิพจน์ infix หากเป็น operand ให้นำออกไปที่ผลลัพธ์2.พิจารณานิพจน์ infix หากเป็น operator ให้นำมาเปรียบเทียบความสำคัญ หากสแตกว่างไม่มีตัวดำเนินการให้ push ลงสแตกถ้ามีตัวดำเนินการอยู่ให้เปรียบเที่ยบความสำคัญ ถ้าตัวดำเนินการที่เข้าไปใหม่มีความสำคัญน้อยกว่าให้ pop ตัวดำเนินการก่อนหน้าไปไว้ในผลลัพธ์แต่ถ้ามีความสำคัญมากกว่าก็ให้วางต่อไว้ในสแตกสำหรับเครื่องหมาย +-*/ เรียกว่า operatorสำหรับตัวอักษร ABCD เรียกว่า operand
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น