โครงสร้างข้อมูลและแนวคิดพื้นฐานของอัลกอริทึม

บทนี้จะอธิบายคำศัพท์พื้นฐานที่เกี่ยวข้องกับโครงสร้างข้อมูล

นิยามข้อมูล

นิยามข้อมูลกำหนดข้อมูลเฉพาะโดยมีลักษณะดังต่อไปนี้

  • Atomic - คำจำกัดความควรกำหนดแนวคิดเดียว

  • Traceable - คำจำกัดความควรสามารถจับคู่กับองค์ประกอบข้อมูลบางอย่างได้

  • Accurate - คำจำกัดความไม่ควรคลุมเครือ

  • Clear and Concise - คำจำกัดความควรเข้าใจได้

วัตถุข้อมูล

Data Object แสดงถึงออบเจ็กต์ที่มีข้อมูล

ประเภทข้อมูล

ชนิดข้อมูลเป็นวิธีการจัดประเภทข้อมูลประเภทต่างๆเช่นจำนวนเต็มสตริง ฯลฯ ซึ่งกำหนดค่าที่สามารถใช้ได้กับประเภทข้อมูลที่สอดคล้องกันประเภทของการดำเนินการที่สามารถดำเนินการกับประเภทข้อมูลที่สอดคล้องกัน มีข้อมูลสองประเภท -

  • ประเภทข้อมูลในตัว
  • ประเภทข้อมูลที่ได้รับ

ประเภทข้อมูลในตัว

ชนิดข้อมูลที่ภาษามีการสนับสนุนในตัวเรียกว่าชนิดข้อมูลในตัว ตัวอย่างเช่นภาษาส่วนใหญ่มีชนิดข้อมูลในตัวต่อไปนี้

  • Integers
  • บูลีน (จริงเท็จ)
  • ลอย (เลขฐานสิบ)
  • อักขระและสตริง

ประเภทข้อมูลที่ได้รับ

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

  • List
  • Array
  • Stack
  • Queue

การทำงานขั้นพื้นฐาน

ข้อมูลในโครงสร้างข้อมูลถูกประมวลผลโดยการดำเนินการบางอย่าง โครงสร้างข้อมูลเฉพาะที่เลือกส่วนใหญ่ขึ้นอยู่กับความถี่ของการดำเนินการที่ต้องดำเนินการกับโครงสร้างข้อมูล

  • Traversing
  • Searching
  • Insertion
  • Deletion
  • Sorting
  • Merging