Computer basic

Array 1.อาร์เรย์ โครงสร้าง ชนิดนี้ใช้เก็บข้อมูลชนิดเดียวกันที่มีขอบเขตจำกัดและมีขนาดคงที่โครงสร้างข้มูลชนิ ตนี้จะ เรียกใช้ข้อ มูลได้ค้อนข้างเร็วเนื่องจากมีที่อยู่ค่งที่การเรียกใช้ข้อมูลในแต่ละตำแหน่งจะใช้เวลาเท่ากัน  ตัวอย่างเช่นมีอาร์เรย์อยู่ 1 อาร์เรย์มี  15 ช่อง การเรียกใช้ข้อมูลช่องที่ 1 จะใช้เวลาเท่ากันกับการเรียกใช้ ข้อมูลช่อง ที่ 10   สมาชิก ในอาร์เรย์ เรียกว่า “คอม โปเนนต์ ” และ สมาชิกเหล่านี้ เก็บในแถวลำดับแบบอันดับ คือ  สมาชิกตัวที่ 1 สมาชิกตัวที่ 2 ,..., สมาชิกทั้งหมดในแถวลำดับต้องเป็นชนิดเดียวกัน ดังนั้นสามารถกำหนด แถวลำดับของจำนวนจริง แถวลำดับของจำนวนเต็ม 2. ประเภทของอารเรย์ อาเร์เรย์ 1 มิติ อาเร์เรย์ 2 มิติ อาเร์เรย์ 3 มิติ แต่วันนี้เราจะพูดถึงแค่อาร์เรย์ 1 และ 2 เท่านั้น     2.1 ลักษณะของอาเรย์ 1 มิติ              A     คือ  ชื่อของ อาร์เรย์ A(l:u) อาจเป็นอะไรก็ได้แต่ในที่นี้ตัวอย่างเป็น num(0:4)           ...

tree 1. โครงสร้างข้อมูลแบบ ต้นไม้คืออะไร  คือโครงส้างที่มีรนูปแบบลักษณะคล้ายต้าไม่คั้วมหัวลง โหนด (Node) ที่ใช้สำหรับบรรจุข้อมูโดยจะมีกิ่งซึ่งเป็นเส้นที่โย่งโหนดเข้าด้วยกันที่เรียก ว่าบรานช์ (Branch) จำนวนของบรานช์ที่สัมพันธ์กับโหนดเรี่ยกว่า ดีกรี(Degree) และถ้าหากทรีนั้นเป็นทรีที่ไม่ใช่ทรีว่างโหนดแรกจะเรียก ว่ารูท(Root) โดยโหนดทุกๆ โหนดยกเว้น รูทโหนดจะมีเพียง 1 Predecessor ในขณะที่ Successor อาจเป็น 0 หรือ 1 หรือมากกว่า 1 ก็ได้สำหรับ Leaf ก็คือโหนดใบที่ไม่มีบรานช ์ เชื่อมโยงไปยังโหนดตัวถัดไปหรือโหนดที่ไม่มีตัวตามหลังหรือ Successor นั้นเองในขณะที่โหนดพ่อ (Parent) จะมีโหนดตามหลัง หรือมี โหนดลูก(Child) ต่อท้าย โหนดลูกตั้งแต่สองโหนดหรือ มากกว่าที่มาจากพ่อเดียวกันจะเรียกว่าโหนดพี่น้อง(Siblings)  สิ่งที่ควลรู้เกียวกับทรี   Subtree หมายถึง โครงสร้างที่เชื่อมต่อกันภายใต ้Root โดย Node แรกของ Subtree จะเป็น Root ของ Subtree นั้นและใช ้ เป็นชื่อเรียก Subtree  Subtree สามารถแบ่งย่อยเป็น Subtree ได้อีกจนกว่าจะ Empty ไบนารี่ทรี หมายถึง ทรีที่มีโหนดลูกไม่เกิ...

stack ลักษณะของ สแตก • สแตก เป็นโครงสร้างข้อมูลแบบเชิงเส้น • โครงสร้างข้อมูลที่จัดเก็บเป็นแบบเรียงลำดับต่อเนื่องกันไป • การเพิ่มหรือนำข้อมูลออก จากส แตกทำได้ที่จุดปลาย ของส แตกทางเดียว • มาทีหลังแต่ออกก่อน (Last In – First Out : LIFO)        การสร้าง stack implemet สามารถแทนที่ข้อมูล สแตก ได้ 2 วิธี คือ . การสร้าง สแตกด้วย อาร์เรย์ เป็นการจัดสรรเนื้อที่หน่วยความจำแบบ Static ซึ่งต้องมีการกำหนด ขนาด ของส แตกเพื่อใช้งานล่วงหน้า . การสร้าง สแตกด้วย ลิงค์ลิสต์ เป็นการจัดสรรเนื้อที่หน่วยความจำแบบ Dynamic โดยจะจัดสรร หน่วยความจำเมื่อมีการใช้งานจริงเท่านั้น และยังสามารถเก็บข้อมูลต่างชนิดกันได้ 1.การจัดการ สแตก ในการทำงาน ของส แตก ประกอบด้วย 2 กระบวนการ คือ การเพิ่มข้อมูลลง บนสแตก (Push Stack)  และการดึงข้อมูลออก จากส แตก (Pop Stack) 2.การทำงานของ stack operation ประกอบด้วยฟังก์ชันพื้นฐาน ดังนี้ 2.1   ClearStack  เป็นการดำเนินการเพื่อลบข้อมูลออก จากส แตกให้หมด กรณีใช้โครงสร้างข้อมูลอาร์เรย์ ต้องสั่งให้ช่อ...