ประเภทของรายการที่เชื่อมโยง (ส่วนที่ II) รายการที่เชื่อมโยงไม่ใช่โครงสร้างข้อมูลเชิงเส้นแบบดั้งเดิม ไม่ใช่แบบดั้งเดิมเนื่องจากเป็นโครงสร้างข้อมูลที่ซับซ้อนที่สร้างขึ้นโดยใช้ชนิดข้อมูลดั้งเดิม เชิงเส้น เนื่องจากข้อมูลในรายการที่เชื่อมโยงจะถูกจัดเก็บในรูปแบบเส้นตรง สารบัญ

การแนะนำ: สวัสดีทุกคน! สัปดาห์ที่แล้วเป็นสัปดาห์ที่ มาก และฉันสามารถเข้าร่วมเซสชั่น "Coding Dojo" ได้ โพสต์ในบล็อกประจำสัปดาห์นี้มีจุดมุ่งหมายเพื่อสร้างความตระหนักรู้เกี่ยวกับแนวคิดนี้และแบ่งปันประสบการณ์ของตัวเองเกี่ยวกับแนวคิดนี้ และเช่นเคย ก่อนที่เราจะเข้าสู่โพสต์ของสัปดาห์นี้ อย่าลืมปรบมือ แสดงความคิดเห็น และแบ่งปันกับเพื่อนของคุณ! ขอให้มีความสุขกับการอ่าน! แล้วจริงๆ แล้ว Coding Dojo คืออะไร? ในตอนแรก ฉัน ไม่มีเบาะแส เลยว่ามันคืออะไร แต่โดยพื้นฐานแล้ว..

เมื่อเราเรียนเกี่ยวกับการเขียนโปรแกรม เราเรียนรู้เกี่ยวกับการจัดเก็บข้อมูลโดยใช้โครงสร้างข้อมูล โครงสร้างข้อมูลพื้นฐานประการหนึ่งคืออาร์เรย์ (หรือรายการ) [ ] [0,1,2,3,4,5] เป็นที่เก็บข้อมูลในรูปแบบเชิงเส้น การจัดเก็บข้อมูลดังกล่าวในอาเรย์นั้นตรงไปตรงมา คุณเพียงแค่ต้องการพื้นที่หน่วยความจำสำหรับข้อมูล และคุณกำหนดพื้นที่หน่วยความจำตามลำดับสำหรับข้อมูลถัดไป คุณสามารถคิดว่าข้อมูลเป็นบุคคลและพื้นที่หน่วยความจำอาเรย์เป็นเก้าอี้ในไฟล์เดียว เก้าอี้แต่ละตัวได้รับการจัดทำดัชนี (เช่น 1,2,3…)..

ตารางแฮช เป็นโครงสร้างข้อมูลที่ใช้ในการจัดเก็บและเรียกข้อมูลอย่างรวดเร็ว ทำงานโดยใช้ ฟังก์ชันแฮช เพื่อแมปคีย์ของรายการที่ถูกจัดเก็บไว้กับดัชนีเฉพาะในอาร์เรย์ ซึ่งทำให้สามารถเข้าถึงข้อมูลในเวลาคงที่ ไม่ว่าชุดข้อมูลจะมีขนาดเท่าใดก็ตาม . ในตารางแฮช ข้อมูลจะถูกจัดเก็บไว้ใน คู่คีย์-ค่า เมื่อคุณต้องการเพิ่มหรือดึงข้อมูลรายการจากตาราง คุณจะต้องระบุคีย์และฟังก์ชันแฮชจะจับคู่คีย์กับดัชนีเฉพาะในอาร์เรย์ จากนั้นค่าจะถูกจัดเก็บไว้ที่ดัชนีนั้น หรือดึงข้อมูลจากดัชนีนั้น แล้วแต่กรณี..