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