สรุปโครงสร้างข้อมูลเบื้องต้น

Queue structure โครงสร้างการทำงานแบบคิวคือการมีการจัดลำดับการเข้าและออกข้อมูลอย่างเป็นลำดับ ข้อมูลใดเข้ามาก่อนก็จะดำเนินการก่อน  หากข้อมูลใดเข้ามาทีหลังก็จะดำเนินการทีหลัง เรียกลักษณะของการดำเนินการแบบนี้ว่า   First In First Out (FIFO) หรือ เข้าก่อนออกก่อน ลักษณะของคิว         โครงสร้างข้อมูลแบบคิวเป็นโครงสร้างเชิงเส้นและไม่เชิงเส้น         มีทางเข้าและออก 2  ทาง         มีการทำงานแบบลำดับ         สามารถนำข้อมูลเข้าและนำข้อมูลออกสลับกันได้         มีลำดับการทำงานแบบเข้าก่อนออกก่อน (FIFO) ประเภทของคิว มี 3 ประเภท         คิวธรรมดา (Queue)         คิววงกลม (Circular Queue)         คิวที่เรียงลำดับตามความสำคัญ (Priority Queue) การดำเนินการของคิว      เมื่อนำเข้าข้อมูลจะต้องจัดเรียงในลักษณะการต่อท้ายกัน         ข้อมูลที่อยู่ส่วนท้ายของการเก็...

วัตถุประสงค์ เข้าใจแนวคิดและหลักการของโครงสร้างข้อมูลแบบสแตก อธิบายหลักการทำงานของฟังก์ชันการดำเนินงานพื้นฐานของสแตกได้ เข้าใจหลักการสร้างสแตกด้วยอาร์เรย์และลิงค์ลิสต์ได้ สามารถแปลงนิพจน์ Infix ให้เป็น Postfix ได้ เข้าใจหลักการรีเคอร์ซีฟ ลักษณะของสแตก Stack         สแตก เป็นโครงสร้างข้อมูลแบบเชิงเส้น โครงสร้างข้อมูลที่จัดเก็บเป็นแบบเรียงลำดับต่อเนื่องกันไป การเพิ่มหรือนำข้อมูลออกจากสแตกทำได้ที่จุดปลายของสแตกทางเดียว มาทีหลังแต่ออกก่อน (Last In – First Out : LIFO) ส่วนประกอบสำคัญของสแตก ตัวชี้สแตก หรือ Stack Pointer เป็นตัวควบคุมการนำสมาชิกเข้า หรือออกจากสแตก สมาชิกของสแตก หรือ Stack Element คือ สมาชิกของสแตก  ค่าสูงสุดของสแตก หรือ Max Stack เป็นค่าที่บอกว่าสแตกนี้สามารถเก็บข้อมูลได้มากที่สุดเท่าไหร่ การสร้างสแตก Stack implement       สามารถสร้างสแตกด้วยการแทนที่ข้อมูลสแตกได้ 2 วิธี คือ การสร้างสแตกด้วยอาร์เรย์ เป็นการจัดสรรเนื้อที่หน่วยความจำแบบ Static  การสร้างสแตกด้วยลิงค์...